Bipartite graphs with even spanning trees

MaRDI QIDQ5480695zbMATH OpenFDO

Authors D. G. Hoffman, Matt Walsh

Publication date 3 August 2006

zbMATH Keywords

graph algorithmsmatroids

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Isomorphic factorizations of trees
• scientific article; zbMATH DE number 718673
• Even and odd pairs in linegraphs of bipartite graphs
• A parity theorem about trees with specified degrees
• A note on a spanning \((\alpha ,\beta )\)-ended tree in a bipartite graph

Cited in

(7)

• scientific article; zbMATH DE number 7324127 (Why is no real title available?)
• Spanning bipartite quadrangulations of even triangulations
• Isomorphic factorizations of trees
• Two trees in maximal planar bipartite graphs
• Spanning even trees of graphs
• A PPA parity theorem about trees in a bipartite graph
• Even and odd pairs in linegraphs of bipartite graphs

This page was built for publication: Bipartite graphs with even spanning trees

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