Pancyclicity of strong products of graphs

KRÁĽ, Daniel; J MAXOVA; P PODBRDSKY a R SAMAL. Pancyclicity of strong products of graphs. Graphs and Combinatorics. Tokyo: Springer Japan, 2004, roč. 20, č. 1, s. 91-104. ISSN 0911-0119. Dostupné z: https://doi.org/10.1007/s00373-003-0545-9.

Základní údaje

Originální název

Pancyclicity of strong products of graphs

Autoři

KRÁĽ, Daniel; J MAXOVA; P PODBRDSKY a R SAMAL

Vydání

Graphs and Combinatorics, Tokyo, Springer Japan, 2004, 0911-0119

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.235

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1007/s00373-003-0545-9

UT WoS

000220783600008

---

Anotace

V originále

We prove that the strong product of graphs G(1) x... x G(n) is pancyclic, in particular hamiltonian, for n approximate to cDelta for any c > ln(25/12) + 1/64 approximate to 0.75 whenever all G(i) are connected graphs with the maximum degree at most Delta.