scientific article; zbMATH DE number 844159

MaRDI QIDQ4865144zbMATH OpenFDO

Authors Michael J. Gilpin, Donald L. Kreher

Publication date 20 August 1996

zbMATH Keywords

colorsplanar graphspanning tree

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• A bijection for triangulations, quadrangulations, pentagulations, etc.
• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• On spanning trees without vertices of degree 2 in plane triangulations
• Trees and Euler Tours in a Planar Graph and its Relatives
• On the number of spanning trees a planar graph can have

This page was built for publication:

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