加载中…
Oriented chromatic number of an oriented graph is the minimum order of an oriented graph such that admits a homomorphism to . The oriented chromatic number of an unoriented graph is the maximal chromatic number over all possible orientations of . In this paper, we prove that every Halin graph has oriented chromatic number at most 8, improving a previous bound by Hosseini Dolama and Sopena, and confirming the conjecture given by Vignal.

生成讲解博客的中文版本

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