The structure and labelled enumeration of K₃,3-subdivision-free projective-planar graphs

MaRDI QIDQ3428800zbMATH OpenFDO

Authors Andrei Gagarin, Gilbert Labelle, Pierre Leroux

Publication date 29 March 2007

Full work available at URL https://arxiv.org/abs/math/0406140

zbMATH Keywords

enumeration of planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
• The structure and unlabelled enumeration of toroidal graphs with no K3,3's
• Structure and enumeration of two-connected graphs with prescribed three-connected components
• scientific article; zbMATH DE number 2188433

Cited in

(7)

• The number of graphs not containing \(K_{3,3}\) as a minor
• Structure and enumeration of two-connected graphs with prescribed three-connected components
• Counting unlabelled toroidal graphs with no \(K_{3,3}\)-subdivisions
• The structure of \(K_{3,3}\)-subdivision-free toroidal graphs
• The structure and unlabelled enumeration of toroidal graphs with no K3,3's
• The mathematical life of Pierre Leroux
• Projective-planar graphs with no \(K_{3,4}\)-minor. II.

This page was built for publication: The structure and labelled enumeration of \(K_{3,3}\)-subdivision-free projective-planar graphs

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