Přejít k obsahu


Induced Subgraphs with Large Degrees at End-vertices for Hamiltonicity of Claw-free Graphs

Citace:
ČADA, R., LI, B. L., NING, B., ZHANG, S. G. Induced Subgraphs with Large Degrees at End-vertices for Hamiltonicity of Claw-free Graphs. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, roč. 32, č. 7, s. 845-855. ISSN: 1439-8516
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Induced Subgraphs with Large Degrees at End-vertices for Hamiltonicity of Claw-free Graphs
Rok vydání: 2016
Autoři: Doc. Ing. Roman Čada Ph.D. , Bin Long Li , Bo Ning , Sheng Gui Zhang
Abstrakt CZ: V článku je ukázána kompletní charakterizace grafů H takových, že 2-souvislý graf G bez K_1,3 je hamiltonovský pokud každý koncový vrchol každé indukované kopie H v G má stupeň alespoň |V(G)|/3+1.
Abstrakt EN: The paper gives a full characterization of all graphs H such that a 2-connected claw-free graph G is Hamiltonian if each end-vertex of every induced copy of H in G has degree at least |V(G)|/3+1.
Klíčová slova

Zpět

Patička