加载中…
A coalition in a graph with vertex set consists of two disjoint sets such that neither nor is a dominating set, but the union is a dominating set in . A partition of graph vertices is called a coalition partition if every non-dominating set of is a member of a coalition and every dominating set is a single-vertex set. The coalition number of a graph is the maximum cardinality of its coalition partition. It is known that for cubic graphs . The existence of cubic graphs with the maximal coalition number is an unsolved problem. In this paper, an infinite family of cubic graphs satisfying is constructed.

生成讲解博客的中文版本

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