Back to Search Start Over

On domatic number of graphs.

Authors :
Shadravan, M.
Borzooei, R. A.
Source :
Journal of Mathematical Extension. 2023, Vol. 17 Issue 8, p1-15. 15p.
Publication Year :
2023

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DOMINATING set
*COMPLETE graphs

Details

Language :
English
ISSN :
17358299
Volume :
17
Issue :
8
Database :
Academic Search Index
Journal :
Journal of Mathematical Extension
Publication Type :
Academic Journal
Accession number :
174940873
Full Text :
https://doi.org/10.30495/JME.2023.2597
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details