Bicubic planar maps

DOI10.5802/AIF.1708MaRDI QIDQ1296161zbMATH OpenOpenAlexWikidataFDO

Authors William T. Tutte

Publication date 12 July 1999

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIF_1999__49_3_1095_0, https://eudml.org/doc/75358

zbMATH Keywords

alternating mapbicubic planar mapimbeddingpolynomial

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Review text

A bicubic planar map is a planar imbedding of a 3-regular bipartite graph. The author honors the memory of \textit{François Jaeger} by giving a slight extension of the theory of the latter's paper [``A new invariant of plane bipartite cubic graphs, Discrete Math. 101, No. 1-3, 149-164 (1992; Zbl 0767.05043)].

Recommendations

• scientific article; zbMATH DE number 3871396
• A bijective census of nonseparable planar maps
• The number of rooted non-separable planar bipartite maps
• Enumeration of rooted cubic planar maps
• Cubic combinatorial maps

Cites work

• A new invariant of plane bipartite cubic graphs
• scientific article; zbMATH DE number 1151365 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• On chromatic polynomials and the golden ratio
• On Hamiltonian Circuits
• The four-colour theorem

Cited in

(2)

• Cubic combinatorial maps
• Binary functions, degeneracy, and alternating dimaps

This page was built for publication: Bicubic planar maps

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