On the spanning connectivity of graphs

DOI10.1016/j.disc.2006.06.021zbMath1177.05064OpenAlexW2065932299MaRDI QIDQ864172

Cheng-Kuan Lin, Hua-Min Huang, Lih-Hsing Hsu

Publication date: 13 February 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

HamiltonianDirac theoremspanning connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (10)

Polynomially determining spanning connectivity of locally connected line graphs ⋮ Fault tolerance of hypercube like networks: spanning laceability under edge faults ⋮ On the spanning connectivity of tournaments ⋮ Spanning 3-connected index of graphs ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ The spanning connectivity of folded hypercubes ⋮ On the spanning connectivity and spanning laceability of hypercube-like networks ⋮ Globally bi-3*-connected graphs ⋮ On the spanning fan-connectivity of graphs ⋮ Linear‐Time Algorithms for Scattering Number and Hamilton‐Connectivity of Interval Graphs

Cites Work

• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Some Theorems on Abstract Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On the spanning connectivity of graphs