Research output: Contribution to journal › Article › peer-review
Total coalitions of cubic graphs of order at most 10. / Голмохаммади, Хамидреза .
In: Communications in Combinatorics and Optimization, Vol. 10, No. 3, 2024, p. 601-615.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Total coalitions of cubic graphs of order at most 10
AU - Голмохаммади, Хамидреза
PY - 2024
Y1 - 2024
N2 - A total coalition in a graph G = (V, E) consists of two disjoint sets of vertices V1 and V2, neither of which is a total dominating set but whose union V1 ∪V2, is a total dominating set. A total coalition partition in a graph G of order n = |V | is a vertex partition τ = {V1, V2, . . ., Vk} such that every set Vi ∈ τ is not a total dominating set but forms a total coalition with another set Vj ∈ τ which is not a total dominating set. The total coalition number TC(G) equals the maximum order k of a total coalition partition of G. In this paper, we determine the total coalition number of all cubic graphs of order n ≤ 10.
AB - A total coalition in a graph G = (V, E) consists of two disjoint sets of vertices V1 and V2, neither of which is a total dominating set but whose union V1 ∪V2, is a total dominating set. A total coalition partition in a graph G of order n = |V | is a vertex partition τ = {V1, V2, . . ., Vk} such that every set Vi ∈ τ is not a total dominating set but forms a total coalition with another set Vj ∈ τ which is not a total dominating set. The total coalition number TC(G) equals the maximum order k of a total coalition partition of G. In this paper, we determine the total coalition number of all cubic graphs of order n ≤ 10.
KW - Petersen graph
KW - coalition
KW - cubic graphs
KW - total coalition
UR - https://www.mendeley.com/catalogue/ab7549b6-cb1f-32b7-897e-72798f979ce0/
U2 - 10.22049/CCO.2024.29015.1813
DO - 10.22049/CCO.2024.29015.1813
M3 - Article
VL - 10
SP - 601
EP - 615
JO - Communications in Combinatorics and Optimization
JF - Communications in Combinatorics and Optimization
SN - 2538-2128
IS - 3
ER -
ID: 59879950