scientific article; zbMATH DE number 2230310

zbMath1075.05534MaRDI QIDQ5708606

Douglas B. West, Radhika Ramamurthi

Publication date: 18 November 2005

Full work available at URL: http://www.sciencedirect.com/science/journal/15710653

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (6)

Facially-constrained colorings of plane graphs: a survey ⋮ Rainbow generalizations of Ramsey theory: A survey ⋮ Unique-maximum coloring of plane graphs ⋮ Looseness of plane graphs ⋮ Non-rainbow colorings of 3-, 4- and 5-connected plane graphs ⋮ Rainbow faces in edge‐colored plane graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planar Ramsey numbers
• Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
• Edge-colorings of complete graphs that avoid polychromatic trees
• Edge-colorings with no large polychromatic stars
• Coloring face-hypergraphs of graphs on surfaces
• On a conjecture of erdöus, simonovits, and sós concerning anti‐Ramsey theorems
• HYPERGRAPHS
• Every planar map is four colorable

This page was built for publication: