Extremal results on $G$-free colorings of graphs
Combinatorics
2022-01-21 v1
Abstract
Let be a graph. A -coloring of is a mapping so that each color class induces a -free subgraph. For a graph of order at least , a -free -coloring of is a mapping so that the subgraph of induced by each color class of is -free, i.e. contains no copy of . The -free chromatic number of is the minimum number so that there is a -free -coloring of , denoted by . A graph is uniquely --free colouring if and every --free colouring of produces the same color classes. A graph is minimal with respect to -free, or -free-minimal, if for every edges of we have . In this paper we give some bounds and attribute about uniquely --free colouring and --free-minimal.
Keywords
Cite
@article{arxiv.2201.08048,
title = {Extremal results on $G$-free colorings of graphs},
author = {Yaser Rowshan},
journal= {arXiv preprint arXiv:2201.08048},
year = {2022}
}