COLORING EDGES OF SELF-COMPLEMENTARY GRAPHS

Authors
WOJDA AP ZWONEK M
Citation
Ap. Wojda et M. Zwonek, COLORING EDGES OF SELF-COMPLEMENTARY GRAPHS, Discrete applied mathematics, 79(1-3), 1997, pp. 279-284
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
79
Issue
1-3
Year of publication
1997
Pages
279 - 284
Database
ISI
SICI code
Abstract
We prove that the self-complementary graphs having cyclic complementin g permutation are Class 1 and that the regular self-complementary grap hs are Class 2. We conjecture that a self-complementary graph is Class 2 if and only if it is regular.