Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph

Wayne Goddard, Michael A. Henning

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

2 Citations (Scopus)

Abstract

The fractional domatic number of a graph G is the maximum ratio | ℱ| ∕ m(ℱ) over all families ℱ of dominating sets of G, where m(ℱ) denotes the maximum number of times any particular vertex appears in ℱ. The fractional idiomatic and fractional total domatic numbers are defined analogously with all families ℱ of independent dominating sets and total dominating sets of G, respectively. In this chapter, we survey some results on the three parameters and their relationship with and extension to hypergraphs.

Original languageEnglish
Title of host publicationDevelopments in Mathematics
PublisherSpringer
Pages79-99
Number of pages21
DOIs
Publication statusPublished - 2021

Publication series

NameDevelopments in Mathematics
Volume66
ISSN (Print)1389-2177
ISSN (Electronic)2197-795X

Keywords

  • Fractional domatic number
  • Fractional idomatic number
  • Fractional total domatic number
  • Hypergraph

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph'. Together they form a unique fingerprint.

Cite this