Title of article
On domatic number of graphs
Author/Authors
Borzooei ، Rajab Ali Department of Mathematics - Faculty of Science - Shahid Beheshti University , Shadravan ، Mehrnoosh Department of Mathematics - Faculty of Science - Shahid Beheshti University
From page
1
To page
15
Abstract
The domatic number d(G) of a graph G is the maximum k for which V (G) can be partitioned into k pairwise disjoint dominating sets. In this paper, we determine the domatic numbers of complete graphs, complete k-partite graphs, Johnson graphs J(n, 2), unicyclic graphs, bicyclic graphs and generalized Θ-graphs.
Keywords
Domatic number , , vertex coloring , , coupon coloring ,
Journal title
Journal of Mathematical Extension(IJME)
Journal title
Journal of Mathematical Extension(IJME)
Record number
2774926
Link To Document