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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic journal of graph theory and applications 2022-04, Vol.10 (1), p.337-344
Hauptverfasser: Pirzada, Shariefuddin, Shah, Mushtaq, Baskoro, Edy Tri
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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