Nordhaus-Gaddum problem in term of $G$-free coloring
Combinatorics
2022-01-13 v1
Abstract
Let be a graph. A -coloring of is a mapping , if each color class induces a -free subgraph. For a graph of order at least , a -free -coloring of , is a mapping , so that the induced subgraph by each color class of , contains no copy of . The -free chromatic number of , is the minimum number , so that it has a -free -coloring, and denoted by . In this paper, we give some bounds and attributes on the -free chromatic number of graphs, in terms of the number of vertices, maximum degree, minimum degree, and chromatic number. Our main results are the Nordhaus-Gaddum-type theorem for the -free chromatic number of a graph.
Keywords
Cite
@article{arxiv.2201.04330,
title = {Nordhaus-Gaddum problem in term of $G$-free coloring},
author = {Yaser Rowshan},
journal= {arXiv preprint arXiv:2201.04330},
year = {2022}
}