An algebraic characterization of planar graphs

DOI10.1002/JGT.3190190209MaRDI QIDQ4326541zbMATH OpenOpenAlexFDO

Authors C. Paul Bonnington, C. H. C. Little, Dan S. Archdeacon

Publication date 20 March 1995

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190190209

zbMATH Keywords

cocyclecycleplanar graphsdiagonalalgebraic characterizationbicycleclosed walks

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 431506
• Another characterisation of planar graphs
• Walks through every edge exactly twice
• scientific article; zbMATH DE number 4010536
• Algebraic characterizations of outerplanar and planar graphs

Cited in

(16)

• scientific article; zbMATH DE number 2185702 (Why is no real title available?)
• scientific article; zbMATH DE number 3887722 (Why is no real title available?)
• A structural property of planar graphs
• The Alon-Tarsi number of planar graphs
• Bicycles and left-right tours in locally finite graphs
• scientific article; zbMATH DE number 4010536 (Why is no real title available?)
• A characterization of level planar graphs
• Algebraic characterizations of outerplanar and planar graphs
• ALGEBRAIC CHARACTERIZATIONS OF GRAPH IMBEDDABILITY IN SURFACES AND PSEUDOSURFACES
• On almost-planar graphs
• scientific article; zbMATH DE number 3360348 (Why is no real title available?)
• scientific article; zbMATH DE number 6000734 (Why is no real title available?)
• Another characterisation of planar graphs
• scientific article; zbMATH DE number 431506 (Why is no real title available?)
• Locally finite graphs with ends: A topological approach. II: Applications
• On the Characterization of Plane Bus Graphs

This page was built for publication: An algebraic characterization of planar graphs

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