On spanning connected graphs

DOI10.1016/j.disc.2007.03.072zbMath1134.05045OpenAlexW1980589858MaRDI QIDQ2470011

Cheng-Kuan Lin, Lih-Hsing Hsu, Jimmy J. M. Tan, Hua-Min Huang

Publication date: 11 February 2008

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

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

zbMATH Keywords

HamiltonianHamiltonian connectedMenger theoremOre theorem

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (15)

On the 1-fault hamiltonicity for graphs satisfying Ore's theorem and its generalization ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ Sufficient conditions for graphs to be spanning connected ⋮ Ore-type degree conditions for disjoint path covers in simple graphs ⋮ One-to-one disjoint path covers in digraphs ⋮ On transit functions in weighted graphs ⋮ Degree sequence conditions for a graph to be disjoint path coverable ⋮ One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes ⋮ On the spanning connectivity of tournaments ⋮ Disjoint cycles in hypercubes with prescribed vertices in each cycle ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ Generalizations of the classics to spanning connectedness ⋮ The spanning connectivity of line graphs ⋮ The spanning connectivity of folded hypercubes ⋮ On the spanning fan-connectivity of graphs

Cites Work

• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Hamilton connected graphs
• A method in graph theory
• Note on Hamilton Circuits
• Some Theorems on Abstract Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On spanning connected graphs