Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: q-power cycles

Sortuj według:

Ogranicz wyniki do:

Onq-Power Cycles in Cubic Graphs

100%

Bensmail J.

Discussiones Mathematicae Graph Theory

2017

tom 37

nr 1

211-220

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Bensmail J.

1 2017

Wyniki wyszukiwania

Onq-Power Cycles in Cubic Graphs