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

HamiltonianDirac theoremspanning 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

(23)

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

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)