scientific article; zbMATH DE number 1786521

MaRDI QIDQ4547816zbMATH OpenFDO

Authors Atsuhiro Nakamoto, Seiya Negami

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980274

zbMATH Keywords

chromatic numberdiagonal flips

Mathematics Subject Classification ID

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

Recommendations

• Diagonal flips in outer-triangulations on closed surfaces
• Diagonal flips in triangulations of surfaces
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• N-flips in even triangulations on the torus preserving chromatic number
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4

Cited in

(4)

• Signed diagonal flips and the four color theorem
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• The Number of Diagonal Transformations in Quadrangulations on the Sphere
• Flipping triangles and rectangles

This page was built for publication:

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