Backbone Colorings and Generalized Mycielski Graphs

DOI10.1137/080717596zbMath1226.05121OpenAlexW2125200643MaRDI QIDQ3563959

Jozef Miškuf, Martin Tancer, Riste Škrekovski

Publication date: 1 June 2010

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

Full work available at URL: https://semanticscholar.org/paper/7d0cc0323666bcc0410f65023da530aa70cbe35b

zbMATH Keywords

graph coloringtriangle-free graphgeneralized Mycielski constructionbackbone coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Backbone coloring for graphs with large girths ⋮ On backbone coloring of graphs ⋮ List backbone colouring of graphs ⋮ Backbone colorings of graphs with bounded degree

This page was built for publication: Backbone Colorings and Generalized Mycielski Graphs