|
Prikladnaya Diskretnaya Matematika, 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.
Citation:
I. A. Badeha, P. V. Roldugin, “About relationship between parameters of certain graphs”, Prikl. Diskr. Mat., 2010, supplement № 3, 94–95
Linking options:
https://www.mathnet.ru/eng/pdm185 https://www.mathnet.ru/eng/pdm/y2010/i12/p94
|
Statistics & downloads: |
Abstract page: | 184 | Full-text PDF : | 71 | References: | 40 |
|