|
Diskretnyi Analiz i Issledovanie Operatsii, 2011, Volume 18, Issue 2, Pages 3–17
(Mi da642)
|
|
|
|
This article is cited in 11 scientific papers (total in 11 papers)
Perfect 2-colorings of transitive cubic graphs
S. V. Avgustinovichab, M. A. Lisitsynaa a S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Abstract:
The complete description of perfect 2-colorings admissible parameters for all transitive cubic graphs with at most 18 vertices is obtained. Ill. 16, bibliogr. 13.
Keywords:
cubic graph, transitive graph, perfect coloring.
Received: 16.08.2010
Citation:
S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, Diskretn. Anal. Issled. Oper., 18:2 (2011), 3–17; J. Appl. Industr. Math., 5:4 (2011), 519–528
Linking options:
https://www.mathnet.ru/eng/da642 https://www.mathnet.ru/eng/da/v18/i2/p3
|
Statistics & downloads: |
Abstract page: | 653 | Full-text PDF : | 170 | References: | 57 | First page: | 9 |
|