Přejít k obsahu


Hamiltonicity and pancyclicity of generalized prisms

Citace: [] FLANDRIN, E., LI, H., ČADA, R. Hamiltonicity and pancyclicity of generalized prisms. Electronic Notes in Discrete Mathematics, 2006, roč. 24, s. 61-67. ISSN: 1571-0653
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Hamiltonicity and pancyclicity of generalized prisms
Rok vydání: 2006
Autoři: Evelyne Flandrin , Hao Li , Roman Čada
Abstrakt CZ: V článku jsou rozšířeny známé podmínky pro hamiltonicitu hranolů na na součin grafu s cestou, kružnicí a klikou. Článek se rovněž věnuje pancyklicitě zobecněných hranolů.
Abstrakt EN: We extend known conditions for hamiltonicity of the prism over a graph G to the cartesian product of G with paths, cycles and cliques. These results are applied to 'generalized' prisms over particular classes of graphs. We deal also with pancyclicity of 'generalized' prisms.
Klíčová slova

Zpět

Patička