scientific article; zbMATH DE number 3310750

zbMath0195.25701MaRDI QIDQ5591378

Michael D. Plummer, Øystein Ore

Publication date: 1969

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

topology

Related Items (55)

The height of faces of 3-polytopes ⋮ A Steinberg-like approach to describing faces in 3-polytopes ⋮ The weight of faces in normal plane maps ⋮ Another tight description of faces in plane triangulations with minimum degree 4 ⋮ Describing neighborhoods of 5-vertices in a class of 3-polytopes with minimum degree 5 ⋮ Third case of the cyclic coloring conjecture ⋮ On the \(d\)-distance face chromatic number of plane graphs ⋮ Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11 ⋮ Matching extension and the genus of a graph ⋮ Combinatorial structure of faces in triangulations on surfaces ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Heights of minor faces in 3-polytopes ⋮ Cyclic coloring of plane graphs with maximum face size 16 and 17 ⋮ Facial rainbow edge-coloring of plane graphs ⋮ Describing 3-faces in normal plane maps with minimum degree 4 ⋮ Describing faces in plane triangulations ⋮ Tight description of faces of triangulations on the torus ⋮ Parity vertex coloring of outerplane graphs ⋮ Parity vertex colouring of plane graphs ⋮ The vertex-face weight of edges in 3-polytopes ⋮ 3-facial edge-coloring of plane graphs ⋮ More about the height of faces in 3-polytopes ⋮ A unified approach to distance-two colouring of graphs on surfaces ⋮ An improved bound on parity vertex colourings of outerplane graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ List 2-facial 5-colorability of plane graphs with girth at least 12 ⋮ Surface embedding of \((n,k)\)-extendable graphs ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Cyclic coloring of plane graphs ⋮ Another step towards proving a conjecture by Plummer and Toft ⋮ An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations ⋮ The (\(n\), \(k\))-extendable graphs in surfaces ⋮ Facial colorings using Hall's theorem ⋮ Cyclic, diagonal and facial colorings ⋮ Facial achromatic number of triangulations on the sphere ⋮ On the weight of minor faces in triangle-free 3-polytopes ⋮ Coloring non-crossing strings ⋮ Third Case of the Cyclic Coloring Conjecture ⋮ Restricted matching in graphs of small genus ⋮ Heights of minor faces in triangle-free 3-polytopes ⋮ Low edges in 3-polytopes ⋮ Low minor faces in 3-polytopes ⋮ On two equimatchable graph classes ⋮ Tight description of faces in torus triangulations with minimum degree 5 ⋮ Facial rainbow coloring of plane graphs ⋮ Describing faces in 3-polytopes with no vertices of degree from 5 to 7 ⋮ Acyclic \(k\)-strong coloring of maps on surfaces ⋮ Low faces of restricted degree in 3-polytopes ⋮ On cyclic colorings and their generalizations ⋮ A new bound on the cyclic chromatic number ⋮ Coloring the faces of convex polyhedra so that like colors are far apart ⋮ Cycles of length 0 modulo 4 in graphs ⋮ Surface Embedding of Non-Bipartite $k$-Extendable Graphs ⋮ Extending matchings in graphs: A survey

This page was built for publication: