Domination on graphs is an important part in Graph Theory. According to different practical application backgrounds, many kinds of domination are presented. Italian domination is a new kind of domination on graphs. To determine the Italian domination number of a graph is a non-deterministic polynomial problem (i.e. NP-hard problem) . In this research, the decomposition and combination chain method in extenics is used to prove that the lower bound of the Italian domination number of a graph is equal to the upper bound, so that the Italian domination number can be determined. The method has good portability and can be used to determine different domination numbers of various graphs.
Publications
- Article type
- Year
Year
Open Access
Issue
Journal of Guangdong University of Technology 2023, 40(2): 1-4
Published: 01 March 2023
Downloads:1
Total 1
京公网安备11010802044758号