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)

Full work available at URL https://doi.org/10.1137/07067920X

zbMATH Keywords

double torusgraphs on surfacestriangle-free graphs

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

(7)

• Dwarf, brick, and triangulation of the torus
• Five-coloring graphs on the torus
• Characterization of 4-critical triangle-free toroidal graphs
• Acyclic edge coloring of triangle-free toroidal graphs
• Coloring graphs with fixed genus and girth
• 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)