>
Fa   |   Ar   |   En
   Regular Graphs With Large Italian Domatic Number  
   
نویسنده Lyle Jeremy
منبع Communications In Combinatorics And Optimization - 2022 - دوره : 7 - شماره : 2 - صفحه:257 -271
چکیده    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.
کلیدواژه Italian Domination ,Nordhaus-Gaddum ,Domatic Number
آدرس Olivet Nazarene University, Department Of Mathematics And Computer Science, Usa
پست الکترونیکی sjlyle@olivet.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved