RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2010 supplement № 3, Pages 94–95 (Mi pdm185)

Applied Theory of Coding, Automata and Graphs

About relationship between parameters of certain graphs

I. A. Badehaa, P. V. Rolduginb

a Russian State Social University
b Moscow

Abstract: Now certain graphs are under attention, which have no trivial possibility to be reduced for constructing easily the edge clique cover. These graphs have some interesting features allowing to state a relationship between different parameters of such graphs. In the work some rules are formulated for constructing graphs with different relationships between the parameters from other graphs meeting the same conditions. Due to these rules, the graphs with any relationship between the parameters can be constructed.

UDC: 519.171



© Steklov Math. Inst. of RAS, 2024