2-tone colorings in graph products

DOI10.7151/DMGT.1773zbMath1307.05073OpenAlexW1998432096MaRDI QIDQ2259567

Ashley Morris, Danielle Middelbrooks, Kirsti Wash, Jennifer Loe

Publication date: 4 March 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1773

zbMATH Keywords

strong productdirect productcartesian product\(t\)-tone coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

An upper bound for the 3-tone chromatic number of graphs with maximum degree 3 ⋮ 2-tone coloring of cactus graphs ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• The \(t\)-tone chromatic number of random graphs
• New results in \(t\)-tone coloring of graphs
• Models and approximation algorithms for channel assignment in radio networks

This page was built for publication: 2-tone colorings in graph products