English

Coalition of cubic graphs of order at most $10$

Combinatorics 2022-12-21 v1

Abstract

The coalition in a graph GG consists of two disjoint sets of vertices V1V_{1} and V2V_{2}, neither of which is a dominating set but whose union V1V2V_{1}\cup V_{2}, is a dominating set. A coalition partition in a graph GG is a vertex partition π\pi = {V1,V2,...,Vk}\{V_1, V_2,..., V_k \} such that every set ViπV_i \in \pi is not a dominating set but forms a coalition with another set VjπV_j\in \pi which is not a dominating set. The coalition number C(G)C(G) equals the maximum kk of a coalition partition of GG. In this paper, we compute the coalition number of all cubic graphs of order at most 1010.

Keywords

Cite

@article{arxiv.2212.10004,
  title  = {Coalition of cubic graphs of order at most $10$},
  author = {Saeid Alikhani and Hamid Reza Golmohammadi and Elena V. Konstantinova},
  journal= {arXiv preprint arXiv:2212.10004},
  year   = {2022}
}

Comments

14 pages, 3 figures