Bonds with parity constraints

DOI10.1016/J.JCTB.2011.08.005MaRDI QIDQ414634zbMATH OpenOpenAlexFDO

Authors Xujin Chen, Guoli Ding, Xingxing Yu, Wenan Zang

Publication date 11 May 2012

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2011.08.005

zbMATH Keywords

2-linkageBondparity conditionplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Flows in graphs (05C21) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 1342130
• scientific article; zbMATH DE number 63789
• scientific article; zbMATH DE number 894703
• On bipartite restrictions of binary matroids
• The binary matroids whose only odd circuits are triangles

Cites work

• 2-linked graphs
• A Polynomial Solution to the Undirected Two Paths Problem
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Disjoint paths in graphs
• Eine Verallgemeinerung des n-fachen Zusammenhangs für Graphen
• Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3494318 (Why is no real title available?)
• Proof of Toft's conjecture: Every graph containing no fully odd K₄ is 3-colorable
• Totally odd K₄-subdivisions in 4-chromatic graphs
• Triples in matroid circuits

Cited in

(4)

• Triples in matroid circuits
• Strengthened chain theorems for different versions of 4-connectivity
• Even bonds of prescribed directed parity
• Refining a chain theorem from matroids to internally 4-connected graphs

This page was built for publication: Bonds with parity constraints

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