Impact of Vertex Addition on Italian Domination Number

MaRDI QIDQ5104252zbMATH OpenFDO

Authors Jismy Varghese, Aparna Lakshmanan S.

Publication date 9 September 2022

Full work available at URL https://arxiv.org/abs/2009.09989, https://drive.google.com/file/d/1vrXLv2GEcfqHO-XqeGw87nnGWX0SWOT2/preview

zbMATH Keywords

corona operatorItalian domination numbertwin vertex

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Abstract: An Italian dominating function (IDF), of a graph G is a function $f:V(G)ightarrow0,1,2$ satisfying the condition that for every $vinV(G)$ with $f(v)=0,su{m}_{uinN(v)}f(u)geq2.$ The weight of an IDF on $G$ is the sum $f(V)=su{m}_{vinV(G)}f(v)$ and Italian domination number, $gamm{a}_I(G)$ is the minimum weight of an IDF. In this paper, we study the impact of corona operator and addition of twins on Italian domination number.

Recommendations

• scientific article; zbMATH DE number 7693193
• Italian domination on Mycielskian and Sierpinski graphs
• On domination, 2-domination, and Italian domination numbers
• Vertex-addition strategy for domination-like invariants
• Graphs with large Italian domination number
• Italian domination and perfect Italian domination on Sierpiński graphs
• Covering Italian domination in graphs
• Bounds on the double Italian domination number of a graph
• Nordhaus-Gaddum type inequalities on the total Italian domination number in graphs
• scientific article; zbMATH DE number 2204183

Cited in

(5)

• Italian domination on Mycielskian and Sierpinski graphs
• On domination, 2-domination, and Italian domination numbers
• EDGE ITALIAN DOMINATION OF SOME GRAPH PRODUCTS
• Domination parameters of generalized Sierpiński graphs
• Variations of Roman domination in Kneser graphs

This page was built for publication: Impact of Vertex Addition on Italian Domination Number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5104252)