加载中…
Given a system of graphs on the same vertex set , a cooperative coloring is a choice of vertex sets , such that is independent in and . For a class of graphs, let be the minimal such that every graphs from with maximum degree have a cooperative coloring. We prove that and , where is the class of trees and is the class of bipartite graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本