Regular graphs with large Italian domatic number

DOI10.22049/CCO.2021.27092.1194MaRDI QIDQ6101495zbMATH OpenOpenAlexFDO

Authors Jeremy Lyle

Publication date 1 June 2023

Full work available at URL http://comb-opt.azaruniv.ac.ir/article_14267_cdbcc5cc2f9f24166e8b66a97950b907.pdf

zbMATH Keywords

domatic numberItalian dominationNordhaus-Gaddum

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Graphs with small Italian domatic number
• The Italian domatic number of a digraph
• Total Italian domatic number of graphs
• The double Italian domatic number of a graph
• Graphs with large Italian domination number

Cites work

• Defending the Roman Empire---a new strategy
• House of Graphs: a database of interesting graphs
• Roman \(\{2 \}\)-domination
• Roman domination in graphs.
• The Italian domatic number of a digraph
• The Roman \(\{2 \}\)-domatic number of graphs

Cited in

(5)

• Total Italian domatic number of graphs
• Independent Italian bondage of graphs
• Restrained Italian bondage number in graphs
• The Roman domatic problem in graphs and digraphs. II: A survey
• On the global Italian domination of graphs

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Regular graphs with large Italian domatic number

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