On the total domatic number of regular graphs
A set S of vertices of a graph G = (V;E) without isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domatic number of a graph G is the maximum number of total dominating sets into which the vertex set of G can be partitioned. We show that th...
Main Authors: | H. Aram, S.M. Sheikholeslami, L. Volkmann |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2012-03-01
|
Series: | Transactions on Combinatorics |
Subjects: | |
Online Access: | http://www.combinatorics.ir/?_action=showPDF&article=760&_ob=362cc9c41ad1def424bd149103450c49&fileName=full_text.pdf |
Similar Items
Signed Total Roman Edge Domination In Graphs
by: Asgharsharghi Leila, et al.
Published: (2017-11-01)
by: Asgharsharghi Leila, et al.
Published: (2017-11-01)
Similar Items
-
Upper Bounds on the Signed Total (K, K)-Domatic Number of Graphs
by: Volkmann Lutz
Published: (2015-11-01) -
The Signed Total Roman k-Domatic Number Of A Graph
by: Volkmann Lutz
Published: (2017-11-01) -
Signed star (k,k)-domatic number of a graph
by: S. M. Sheikholeslami, et al.
Published: (2014-01-01) -
Upper domatic number of regular graphs
by: Libin Chacko Samuel, et al.
Published: (2021-09-01) -
Cubic Graphs with Total Domatic Number at Least Two
by: Akbari Saieed, et al.
Published: (2018-02-01)