On Modulo Linked Graphs

DOI10.1007/978-3-642-02270-8_19zbMath1248.05099OpenAlexW1535651028MaRDI QIDQ5321708

Yao Mao, Yuan Chen, Qun-Jiao Zhang

Publication date: 14 July 2009

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02270-8_19

zbMATH Keywords

vertex-disjoint pathsmodulo linked graphssequence of vertices

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Highly parity linked graphs
• Topological subgraphs in graphs of large girth
• An improved linear edge bound for graph linkages
• On the odd-minor variant of Hadwiger's conjecture
• Eine Verallgemeinerung des \(n\)-fachen Zusammenhangs für Graphen
• Highly linked graphs
• On Sufficient Degree Conditions for a Graph to be $k$-linked
• Graph decomposition with applications to subdivisions and path systems modulo k
• K-linked graphs with girth condition
• On the addition of residue classes mod p
• On orthogonal m-pods on a cone
• On the Existence of Certain Configurations within Graphs and the 1-Skeletons of Polytopes
• The Erdős-Pósa property for odd cycles in graphs of large connectivity