K-linked graphs with girth condition

DOI10.1002/JGT.10150MaRDI QIDQ4446886zbMATH OpenOpenAlexFDO

Authors Ken-ichi Kawarabayashi

Publication date 3 February 2004

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

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

zbMATH Keywords

\(k\)-linked graphsgirth

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• k-linked graphs with even girth condition
• Highly linked graphs
• An improved linear edge bound for graph linkages
• scientific article; zbMATH DE number 1439448
• A sufficient condition for graphs to be weakly \(k\)-linked

Cites work

• 2-linked graphs

Cited in

(13)

• Minimum degree and pan-\(k\)-linked graphs
• Graphs and digraphs with given girth and connectivity
• Topological minors in graphs of large girth
• On linkedness in the Cartesian product of graphs
• Characterization of \((m, n)\)-linked planar graphs
• scientific article; zbMATH DE number 434495 (Why is no real title available?)
• On Sufficient Degree Conditions for a Graph to be k-linked
• k-linked graphs with even girth condition
• ON THE SIZE OF LINKS IN K_{n, n}, K_{n, n, 1}, AND K_n
• Graph minors and linkages
• On Modulo Linked Graphs
• Some recent progress and applications in graph minor theory
• Linked graphs with restricted lengths

This page was built for publication: K-linked graphs with girth condition

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