Finding an odd K₃,3

MaRDI QIDQ5419958zbMATH OpenFDO

Authors Peter Whalen, Robin Thomas

Publication date 11 June 2014

zbMATH Keywords

internally 4-connected nonplanar bipartite graphPfaffian orientation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Odd \(K_{3,3}\) subdivisions in bipartite graphs
• A new proof of a characterisation of Pfaffian bipartite graphs
• A planarity criterion for cubic bipartite graphs
• Edges and Kuratowski Subgraphs of Non-Planar Graphs
• Matching covered graphs and subdivisions of \(K_ 4\) and \(\bar C_ 6\)

Cited in

(3)

• A planarity criterion for cubic bipartite graphs
• A new proof of a characterisation of Pfaffian bipartite graphs
• Odd \(K_{3,3}\) subdivisions in bipartite graphs

This page was built for publication: Finding an odd \(K_{3,3}\)

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