The spanning connectivity of line graphs

DOI10.1016/J.AML.2011.04.013MaRDI QIDQ548422zbMATH OpenOpenAlexFDO

Authors Po-Yi Huang, Lih-Hsing Hsu

Publication date 28 June 2011

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2011.04.013

zbMATH Keywords

containerHamiltonian cycleconnectivityedge connectivityHamiltonian connected

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• On spanning connected graphs
• On the spanning connectivity of graphs
• On the spanning fan-connectivity of graphs
• A condition on Hamilton-connected line graphs
• Hamiltonian paths in spanning subgraphs of line graphs

Cites work

• scientific article; zbMATH DE number 3987316 (Why is no real title available?)
• A reduction method to find spanning Eulerian subgraphs
• All 4-connected line graphs of claw free graphs are Hamiltonian connected
• Edge-connectivity and edge-disjoint spanning trees
• Every 4-connected line graph of a quasi claw-free graph is Hamiltonian connected
• Hamiltonian results inK1,3-free graphs
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On \(s\)-Hamiltonian-connected line graphs
• On a closure concept in claw-free graphs
• On hamiltonian line graphs and connectivity
• On spanning connected graphs
• On the spanning fan-connectivity of graphs
• Reflections on graph theory
• Some Theorems on Abstract Graphs
• Supereulerian graphs: A survey
• The reduction of graph families closed under contraction
• The super connectivity of the pancake graphs and the super laceability of the star graphs

Cited in

(14)

• On the spanning connectivity of tournaments
• On the spanning fan-connectivity of graphs
• Generation of 3-connected, planar line graphs
• Packing spanning trees in highly essentially connected graphs
• On spanning disjoint paths in line graphs
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• scientific article; zbMATH DE number 6129444 (Why is no real title available?)
• Polynomially determining spanning connectivity of locally connected line graphs
• Fault tolerance of hypercube like networks: spanning laceability under edge faults
• Generalizations of the classics to spanning connectedness
• On spanning connected graphs
• Connectivity of iterated line graphs
• Degree sequence conditions for a graph to be disjoint path coverable
• Complete family reduction and spanning connectivity in line graphs

This page was built for publication: The spanning connectivity of line graphs

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