Forbidden subgraphs on Hamiltonian index

DOI10.1016/J.DISC.2020.111841MaRDI QIDQ2174585zbMATH OpenOpenAlexFDO

Authors Xia Liu, Liming Xiong

Publication date 21 April 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.111841

zbMATH Keywords

forbidden subgraphHamiltonian indexcollapsibleDCT

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Forbidden subgraphs and the Hamiltonian index of a 2-connected graph.
• On the Hamiltonian index
• scientific article; zbMATH DE number 6500708
• On the hamiltonian index of a graph
• The hamiltonian index of a graph

Cites work

• scientific article; zbMATH DE number 6500708 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• A pair of forbidden subgraphs and perfect matchings.
• A reduction method to find spanning Eulerian subgraphs
• A simple upper bound for the hamiltonian index of a graph
• Characterizing forbidden pairs for hamiltonian properties
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• Forbidden subgraphs and the Hamiltonian index of a 2-connected graph.
• Graph theory
• Hamilton cycles and closed trails in iterated line graphs
• Hamiltonian index is NP-complete
• Hamiltonian iterated line graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• On stability of the hamiltonian index under contractions and closures
• The Hamiltonian index of a graph and its branch-bonds

Cited in

(4)

• On the Hamiltonian index
• Forbidden subgraphs that imply hamiltonian‐connectedness*
• Forbidden subgraphs and the Hamiltonian index of a 2-connected graph.
• Degree sum conditions for Hamiltonian index

This page was built for publication: Forbidden subgraphs on Hamiltonian index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174585)