Coloring edges of self-complementary graphs

Discrete Applied Mathematics

Volumn 79, Issue 1-3, 1997, Pages 279-284

  Wojda, A Paweł ^a   Zwonek, Małgorzata ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Chromatic index; Self complementary graph

Indexed keywords

EID: 0043144188     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(97)00049-8     Document Type: Article

References (6)

1. I. Holyer, The script N sign ℘-completeness of edge-coloring, SIAM J. Comput. 10 (1981) 718-720.
2. L. Lovász and M.D. Plummer, Matching Theory, Akadémiai Kiadó, Budapest, 1986.
3. G. Ringel, Selbstkomplementäre Graphen, Arch. Math. 14 (1963) 354-358.
4. H. Sachs, Über selbstkomplementäre Graphen, Publ. Math. Debrecen 9 (1962) 270-288.
5. V.G. Vizing, On an estimate of the chromatic class of a p-graph (in Russian), Diskret. Anal. 3 (1964) 25-30.
6. L. Volkmann, Graphen und Digraphen, Springer, Wien - New York. 1991.