Hamiltonicity and pancyclicity of cartesian products of graphs

Kód výsledku v IS VaVaI

RIV/49777513:23520/09:00502808 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Hamiltonicity and pancyclicity of cartesian products of graphs

Popis výsledku v původním jazyce

The cartesian product of a graph G with K2 is called a prism over G. We extend known conditions for hamiltonicity and pancyclicity of the prism over a graph G to the cartesian product of G with paths, cycles, cliques and general graphs. In particular wegive results involving cubic graphs and almost claw-free graphs.

Název v anglickém jazyce

Hamiltonicity and pancyclicity of cartesian products of graphs

Popis výsledku anglicky

The cartesian product of a graph G with K2 is called a prism over G. We extend known conditions for hamiltonicity and pancyclicity of the prism over a graph G to the cartesian product of G with paths, cycles, cliques and general graphs. In particular wegive results involving cubic graphs and almost claw-free graphs.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

1M0545: Institut Teoretické Informatiky

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Discrete Mathematics

ISSN

0012-365X

e-ISSN

—

Svazek periodika

309

Číslo periodika v rámci svazku

22

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

7

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—