The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
type: Item
instance of: scholarly article
title: The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
zbMATH Open document ID: 1258.05061
author: Longsheng Han
author: Hong-Jian Lai
author: Huiya Yan
author: Liming Xiong
published in: Discrete Mathematics
publication date: 2010-07-07T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 5731701
zbMATH Keywords: connectivity
zbMATH Keywords: independence number
zbMATH Keywords: supereulerian graph
zbMATH Keywords: Petersen graph
zbMATH Keywords: Hamiltonian index
MaRDI profile type: Publication
full work available at URL: j.disc.2010.03.020
OpenAlex ID: W2032096410
cites work: A common generalization of Chvátal-Erdös' and Fraisse's sufficient conditions for hamiltonian graphs
cites work: The Chvátal-Erdős condition and pancyclic line-graphs
cites work: A reduction method to find spanning Eulerian subgraphs
cites work: Q4404931
cites work: Supereulerian graphs, independent sets, and degree-sum conditions
cites work: Q3983243
cites work: A note on Hamiltonian circuits
cites work: Long cycles in triangle-free graphs with prescribed independence number and connectivity
cites work: Circuits through specified edges
cites work: On Eulerian and Hamiltonian Graphs and Line Graphs
cites work: Chvátal-Erdős conditions for paths and cycles in graphs and digraphs. A survey
cites work: A Note on Sub-Eulerian Graphs
cites work: Extensions and consequences of Chvátal-Erdös' theorem
cites work: The Chvátal-Erdős condition for panconnectivity of triangle-free graphs
cites work: The Hamiltonian index of a graph and its branch-bonds
cites work: Hamiltonian iterated line graphs
cites work: The hamiltonian index of a 2-connected graph
DOI: 10.1016/J.DISC.2010.03.020
description: scientific article; zbMATH DE number 5731701