𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The domatic number problem on some perfect graph families

✍ Scribed by Haim Kaplan; Ron Shamir

Book ID
107766231
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
543 KB
Volume
49
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Domatic Number Problem in Interval G
The Domatic Number Problem in Interval Graphs
✍ Lu, Tung-Lin; Ho, Pei-Hsin; Chang, Gerard J. πŸ“‚ Article πŸ“… 1990 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 639 KB
Nordhaus–Gaddum bounds on the -rainbow d
Nordhaus–Gaddum bounds on the -rainbow domatic number of a graph
✍ 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