Cycles in self-complementary graphs
Autor: | S.B Rao |
---|---|
Jazyk: | angličtina |
Předmět: | |
Zdroj: | Journal of Combinatorial Theory, Series B. (1):1-9 |
ISSN: | 0095-8956 |
DOI: | 10.1016/0095-8956(77)90044-2 |
Popis: | Let G be a self-complementary graph of order p ≥ 8. It is shown that for every integer l, 3 ≤ l ≤ p − 2, G has an l-cycle. Further, if G is hamiltonian, then G is pancyclic. |
Databáze: | OpenAIRE |
Externí odkaz: |