Coalition of cubic graphs of order at most $10$
Combinatorics
2022-12-21 v1
Abstract
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 .
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