On the spanning fan-connectivity of graphs

DOI10.1016/j.dam.2008.11.014zbMath1183.05045OpenAlexW2028588533MaRDI QIDQ1028100

Lih-Hsing Hsu, Cheng-Kuan Lin, D. Frank Hsu, Jimmy J. M. Tan

Publication date: 30 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.dam.2008.11.014

zbMATH Keywords

HamiltonianconnectivityDirac theoremspanning connectivityHamiltonian connectedgraph containerMenger theoremOre theoremspanning fan-connectivityspanning pipeline-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items

Fault tolerance of hypercube like networks: spanning laceability under edge faults ⋮ On \((2, k)\)-Hamilton-connected graphs ⋮ Degree sequence conditions for a graph to be disjoint path coverable ⋮ On the spanning connectivity of tournaments ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ The spanning connectivity of line graphs ⋮ The spanning connectivity of folded hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Hamilton connected graphs
• On the spanning connectivity of graphs
• A method in graph theory
• The super-connected property of recursive circulant graphs
• On spanning connected graphs
• Note on Hamilton Circuits
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• On the spanningw-wide diameter of the star graph
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• Some Theorems on Abstract Graphs