Anticoloring of the rook's graph

DOI10.1016/j.dam.2015.02.023zbMath1311.05058OpenAlexW2058467131MaRDI QIDQ2345624

Daniel Berend, Orly Yahalom, Ephraim Korach

Publication date: 22 May 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.02.023

zbMATH Keywords

rook's graphanticoloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Some classifications of graphs with respect to a set adjacency relation

Cites Work

• Unnamed Item
• Anticoloring of a family of grid graphs
• Anticoloring and separation of graphs
• Splitting trees
• Tabu search for the BWC problem
• The Black-and-White Coloring Problem on Trees
• A Reduction of the Anticoloring Problem to Connected Graphs

This page was built for publication: Anticoloring of the rook's graph