Panconnected index of graphs

DOI10.1016/J.DISC.2016.10.015MaRDI QIDQ512606zbMATH OpenOpenAlexFDO

Authors Hong-Jian Lai, Shuzhen Zhu, Hao Li, Yang Wu

Publication date 27 February 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

iterated line graphspanconnected index of graphspanconnectedness

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Pancyclic and panconnected line graphs
• scientific article; zbMATH DE number 3851144
• Bounds on the connectivity of iterated line graphs
• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• Pan-connectedness of graphs with large neighborhood unions

Cites work

• s-vertex pancyclic index
• A simple upper bound for the hamiltonian index of a graph
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
• Graph theory
• Hamilton cycles and closed trails in iterated line graphs
• Hamilton-connected indices of graphs
• Hamiltonian connectedness in 3-connected line graphs
• Hamiltonian index is NP-complete
• scientific article; zbMATH DE number 3851144 (Why is no real title available?)
• scientific article; zbMATH DE number 5184446 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• On Hamiltonian Line-Graphs
• On line graphs and the Hamiltonian index
• On the Hamiltonian index
• On the hamiltonian index of a graph
• Spanning 3-connected index of graphs
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• The \(s\)-Hamiltonian index
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• The hamiltonian index of a graph
• The Hamiltonian index of graphs

Cited in

(6)

• On the extended Clark-Wormold Hamiltonian-like index problem
• Johnson graphs are panconnected
• Polynomially determining spanning connectivity of locally connected line graphs
• scientific article; zbMATH DE number 4065031 (Why is no real title available?)
• On s-fully cycle extendable line graphs
• On traceable iterated line graph and Hamiltonian path index

This page was built for publication: Panconnected index of graphs

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