On 2-power unicyclic cubic graphs
In a graph, a cycle whose length is a power of two (that is, 2k ) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2. Such graphs are called as 2-power unicyclic cubic graphs. Further w...
Gespeichert in:
Veröffentlicht in: | Electronic journal of graph theory and applications 2022-04, Vol.10 (1), p.337-344 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In a graph, a cycle whose length is a power of two (that is, 2k ) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one cycle whose length is a power of 2. Such graphs are called as 2-power unicyclic cubic graphs. Further we observe that the only 2-power cycle in a cubic graph cannot be removed implying that there does not exist a counter example for Erdos-Gyárfás conjecture. |
---|---|
ISSN: | 2338-2287 2338-2287 |
DOI: | 10.5614/ejgta.2022.10.1.24 |