Chromatic sum equations for rooted cubic planar maps

DOI10.1007/BF02057587MaRDI QIDQ1102303zbMATH OpenOpenAlexFDO

Authors Yanpei Liu

Publication date 1987

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02057587

zbMATH Keywords

cubic mapenumerationnearly cubical planar mapsrooted cubic planar maps

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Review text

A nearly cubic map is one in which all vertices have degree 3 except (possibly) the root vertex. In this paper a functional equation is derived for nearly cubical planar maps. From this is derived a functional equation for rooted cubic planar maps.

Recommendations

• scientific article; zbMATH DE number 4065016
• On chromatic and dichromatic sum equations
• Chromatic sums of general simple maps on the plane
• The enumeration of general rooted planar maps
• scientific article; zbMATH DE number 5114979

Cites work

• An introduction to chromatic polynomials
• Chromatic Solutions, II
• Chromatic Sums for Rooted Planar Triangulations II: The Case λ = τ + 1
• Chromatic Sums for Rooted Planar Triangulations, III: The Case λ = 3
• Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
• Chromatic Sums for Rooted Planar Triangulations, V: Special Equations
• Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
• On a pair of functional equations of combinatorial interest

Cited in

(7)

• Chromatic sums of singular maps on some surfaces.
• Chromatic sums of rooted triangulations on the projective plane
• Chromatic sums of 2-edge-connected maps on the plane
• On chromatic and dichromatic sum equations
• scientific article; zbMATH DE number 3849263 (Why is no real title available?)
• scientific article; zbMATH DE number 4065016 (Why is no real title available?)
• Correction to ``Chromatic sum equations for rooted cubic planar maps

This page was built for publication: Chromatic sum equations for rooted cubic planar maps

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