On generalized list $\G$-free colorings of graphs
Abstract
For given graph and graphical property , the conditional chromatic number of , is the smallest number , so that can be decomposed into sets , in which satisfies the property , for each . When property be that each color class contains no copy of , we write instead of , which is called the -free chromatic number. Due to this, we say has a --free coloring if there is a map , so that each of the color classes of be -free. Assume that for each vertex of a graph is assigned a set of colors, called a color list. Set , that is the set of colors chosen for the vertices of under . An -coloring is called -free, so that: \begin{itemize} \item , for any . \item is -free for each . \end{itemize} If there exists an -coloring of , then is called --free-colorable. A graph is said to be --free-choosable if there exists an -coloring for any list-assignment satisfying for each , and be -free for each . Let graph and a collection of graphs are given, the of is the last integer , so that is --free-choosable i.e. is -free for each i.e. contains no copy of any member of . In this article, we show that for some graph and , for each , , and . Also, we show that , where is a collection of all -regular graphs, and some .
Keywords
Cite
@article{arxiv.2201.06029,
title = {On generalized list $\G$-free colorings of graphs},
author = {Yaser Rowshan},
journal= {arXiv preprint arXiv:2201.06029},
year = {2022}
}