>
Fa   |   Ar   |   En
   total coalitions of cubic graphs of order at most 10  
   
نویسنده golmohammadi hamidreza
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 3 - صفحه:601 -615
چکیده    A total coalition in a graph $g=(v,e)$ consists of two disjoint sets of vertices $v_{1}$ and $v_{2}$, neither of which is a total dominating set but whose union $v_{1}cup v_{2}$, is a total dominating set. a total coalition partition in a graph $g$ of order $n=|v|$ is a vertex partition $tau = {v_1, v_2, dots , v_k }$ such that every set $v_i in tau$ is not a total dominating set but forms a total coalition with another set $v_jin tau$ which is not a total dominating set. the total coalition number $tc(g)$ equals the maximum $k$ of a total coalition partition of $g$. in this paper, we determine the total coalition number of all cubic graphs of order $n le 10$.
کلیدواژه coalition ,total coalition ,cubic graphs
آدرس novosibirsk state university, russian federation
پست الکترونیکی h.golmohammadi@g.nsu.ru
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved