On the spanning connectivity of graphs

DOI10.1016/J.DISC.2006.06.021MaRDI QIDQ864172zbMATH OpenOpenAlexFDO

Authors 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

Dirac theoremHamiltonianspanning connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On spanning connected graphs
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• On the spanning fan-connectivity of graphs
• The super spanning connectivity of arrangement graphs
• Super spanning connectivity of split-star networks

Cites work

• Graph theory
• On 3^*-connected graphs
• Some Theorems on Abstract Graphs
• The super connectivity of the pancake graphs and the super laceability of the star graphs

Cited in

(25)

• Globally bi-3*-connected graphs
• On the spanning fan-connectivity of graphs
• On the spanning connectivity of tournaments
• Sufficient conditions for graphs to be spanning connected
• Fault tolerance of hypercube like networks: spanning laceability under edge faults
• Super spanning connectivity of split-star networks
• Spanning 3-connected index of graphs
• On spanning connected graphs
• Polynomially determining spanning connectivity of locally connected line graphs
• On computing the connectivities of graphs and digraphs
• On the number of sparse connected graphs
• scientific article; zbMATH DE number 3628985 (Why is no real title available?)
• On sparse subgraphs preserving connectivity properties
• scientific article; zbMATH DE number 1301100 (Why is no real title available?)
• The super spanning connectivity of arrangement graphs
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• Linear-time algorithms for scattering number and Hamilton-connectivity of interval graphs
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• On the spanning connectivity of graphs -- a survey
• Spanning triangulations in graphs
• The spanning connectivity of line graphs
• On spanning laceability of bipartite graphs
• Spanning connectivity in graphs and line graphs with Chvátal-Erdős conditions
• The spanning connectivity of folded hypercubes
• On the spanning connectivity and spanning laceability of hypercube-like networks

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

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