Cooperative coloring of some graph families
Combinatorics
2024-02-19 v3
Abstract
In a family of graphs sharing the same vertex set , a cooperative coloring involves selecting one independent set from for each such that . For a graph class , let denote the minimum required to ensure that any graph family on the same vertex set, where and for each , admits a cooperative coloring. For the graph classes (trees) and (wheels), we find that and . Also, we prove that and , where represents the class of graphs whose components are balanced complete bipartite graphs, and represents the class of graphs whose components are generalized theta graphs.
Keywords
Cite
@article{arxiv.2307.07149,
title = {Cooperative coloring of some graph families},
author = {Xuqing Bai and Bi Li and Chuandong Xu and Xin Zhang},
journal= {arXiv preprint arXiv:2307.07149},
year = {2024}
}