A Roman dominating function on a graph G is a labeling f : V (G) -β {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2. A set { f 1 , f 2 , . . . , f d } of Roman dominating functions on G with the property that called a Roman dominating family (of functions) on G. The maximu
β¦ LIBER β¦
The Romank-domatic number of a graph
β Scribed by Seyed Mahmoud Sheikholeslami; Lutz Volkmann
- Publisher
- Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
- Year
- 2011
- Tongue
- English
- Weight
- 197 KB
- Volume
- 27
- Category
- Article
- ISSN
- 1439-7617
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The Roman domatic number of a graph
β
S.M. Sheikholeslami; L. Volkmann
π
Article
π
2010
π
Elsevier Science
π
English
β 268 KB
The {k}-domatic number of a graph
β
D. Meierling; S. M. Sheikholeslami; L. Volkmann
π
Article
π
2011
π
Springer
π
English
β 180 KB
The total {k}-domatic number of a graph
β
S. M. Sheikholeslami; L. Volkmann
π
Article
π
2010
π
Springer US
π
English
β 355 KB
The domatic number of block-cactus graph
β
Dieter Rautenbach; Lutz Volkmann
π
Article
π
1998
π
Elsevier Science
π
English
β 449 KB
NordhausβGaddum bounds on the -rainbow d
β
D. Meierling; S.M. Sheikholeslami; L. Volkmann
π
Article
π
2011
π
Elsevier Science
π
English
β 212 KB
For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex rainbow dominating family (of functions) on G. The maximum number of functions in a k-rainbow dominating f
Edge domatic numbers of complete n- part
β
Shiow-Fen Hwang; Gerard J. Chang
π
Article
π
1994
π
Springer Japan
π
English
β 575 KB