Journal of the Korean Society for Industrial and Applied Mathematics
- Volume 11 Issue 3
- /
- Pages.65-75
- /
- 2007
- /
- 1226-9433(pISSN)
- /
- 1229-0645(eISSN)
Cospectral and hyper-energetic self complementary comparability graphs
- Merajuddin, Merajuddin (Department of Applied Mathematics, Faculty of Engg. & Tech. AMU) ;
- Kirmani, S.A.K. (Department of Applied Mathematics, Faculty of Engg. & Tech. AMU) ;
- Ali, Parvez (Department of Applied Mathematics, Faculty of Engg. & Tech. AMU) ;
- Pirzada, S. (Department of Mathematics, University of Kashmir)
- Published : 2007.09.30
Abstract
A graph G is self-complementary (sc) if it is isomorphic to its complement. G is perfect if for all induced subgraphs H of G, the chromatic number of H (denoted