Back to Search Start Over

Regular graphs with large Italian domatic number.

Authors :
Lyle, Jeremy
Source :
Communications in Combinatorics & Optimization. Summer/Autumn2022, Vol. 7 Issue 2, p257-271. 15p.
Publication Year :
2022

Abstract

For a graph G, an Italian dominating function is a function f:V(G)→{0,1,2} such that for each vertex v∈V(G) either f(v)≠0, or ∑u∈N(v)f(u)≥2. If a family F={f1,f2,…,ft} of distinct Italian dominating functions satisfy ∑ti=1fi(v)≤2 for each vertex v, then this is called an Italian dominating family. In [L. Volkmann, The {R}oman {{2}}-domatic number of graphs, Discrete Appl. Math. 258 (2019), 235--241], Volkmann defined the Italian domatic number of G, dI(G), as the maximum cardinality of any Italian dominating family. In this same paper, questions were raised about the Italian domatic number of regular graphs. In this paper, we show that two of the conjectures are false, and examine some exceptions to a Nordhaus-Gaddum type inequality. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
7
Issue :
2
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
155590473
Full Text :
https://doi.org/10.22049/CCO.2021.27092.1194