Coloring of Triangle-Free Graphs on the Double Torus

DOI10.1137/07067920XMaRDI QIDQ3629461zbMATH OpenWikidataFDO

Authors Matěj Stehlík, Daniel Král'

Publication date 27 May 2009

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graphs on surfacestriangle-free graphsdouble torus

Mathematics Subject Classification ID

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

Recommendations

• Acyclic edge coloring of triangle-free toroidal graphs
• Total coloring of certain double vertex graphs
• Acyclic edge coloring of triangle-free toroidal graphs.
• scientific article; zbMATH DE number 7274066
• Coloring even-faced graphs in the torus and the Klein bottle
• Grünbaum colorings of toroidal triangulations
• Colouring vertices of triangle-free graphs
• Coloring triangle-free graphs on surfaces
• Coloring Triangle-Free Graphs on Surfaces
• Structure and colour in triangle-free graphs

Cited in

(6)

• Dwarf, brick, and triangulation of the torus
• Acyclic edge coloring of triangle-free toroidal graphs
• Five-coloring graphs on the torus
• Characterization of 4-critical triangle-free toroidal graphs
• What is on his mind?
• Coloring even-faced graphs in the torus and the Klein bottle

This page was built for publication: Coloring of Triangle-Free Graphs on the Double Torus

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