加载中…
The coalition in a graph consists of two disjoint sets of vertices and , neither of which is a dominating set but whose union , is a dominating set. A coalition partition in a graph is a vertex partition = such that every set is not a dominating set but forms a coalition with another set which is not a dominating set. The coalition number equals the maximum of a coalition partition of . In this paper, we compute the coalition number of all cubic graphs of order at most .

生成讲解博客的中文版本

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