Implications among linkage properties in graphs

DOI10.1002/JGT.20362MaRDI QIDQ3633014zbMATH OpenOpenAlexFDO

Authors Qi Liu, Douglas B. West, Gexin Yu

Publication date 16 June 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20362

zbMATH Keywords

connectivityvertex cover\(H\)-linked\(k\)-ordered\(k\)-linked

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On Minimum Degree Implying That a Graph is H‐Linked
• An extremal problem for H‐linked graphs
• On \(H\)-linked graphs
• Minimum degree conditions for H-linked graphs
• Ore‐type degree conditions for a graph to be H‐linked

Cites work

• An extremal problem for H‐linked graphs
• An improved linear edge bound for graph linkages
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Minimum degree conditions for H-linked graphs
• On Minimum Degree Implying That a Graph is H‐Linked
• On Sufficient Degree Conditions for a Graph to be $k$-linked
• On \(H\)-linked graphs
• Ore‐type degree conditions for a graph to be H‐linked

Cited in

(4)

• Linkage for the diamond and the path with four vertices
• The structure of graphs with a vital linkage of order 2
• Combined degree and connectivity conditions for \(H\)-linked graphs
• Optimal connectivity for fat-triangle linkages

This page was built for publication: Implications among linkage properties in graphs

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