- Tytuł:
- On q-Power Cycles in Cubic Graphs
- Autorzy:
- Bensmail, Julien
- Powiązania:
- https://bibliotekanauki.pl/articles/31342133.pdf
- Data publikacji:
- 2017-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cubic graphs
q -power cycles
Erdős-Gyárfás conjecture - Opis:
- In the context of a conjecture of Erdős and Gyárfás, we consider, for any q ≥ 2, the existence of q-power cycles (i.e., with length a power of q) in cubic graphs. We exhibit constructions showing that, for every q ≥ 3, there exist arbitrarily large cubic graphs with no q-power cycles. Concerning the remaining case q = 2 (which corresponds to the conjecture of Erdős and Gyárfás), we show that there exist arbitrarily large cubic graphs whose all 2-power cycles have length 4 only, or 8 only.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 211-220
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł