Journal of Guangdong University of Technology ›› 2023, Vol. 40 ›› Issue (02): 1-4.doi: 10.12052/gdutxb.220143

    Next Articles

The Italian Domination Number of Graphs Based on Decomposition and Combination Chain Method

Gao Hong, Guo Yuan-yuan, Liu Xing   

  1. College of Science, Dalian Maritime University, Dalian 116026, China
  • Received:2022-09-09 Online:2023-03-25 Published:2023-04-07

HTML

PDF (PC)

1396

Abstract: 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.

Key words: graph theory, domination number of graphs, Extenics, decomposition and combination chain, matter-element

CLC Number: 

  • O157.5
[1] 韦斯特. 图论导引 [M]. 李建中, 骆吉洲, 译. 2版. 北京: 机械工业出版社, 2020: 88-92.
[2] CHELLALI M, HAYNES T W, HEDETNIEMI S T, et al. Roman {2}-domination [J]. Discrete Applied Mathematics, 2016, 204(5): 22-28.
[3] 杨春燕, 蔡文. 可拓学[M]. 北京: 科学出版社, 2014: 1-2.
[4] 杨春燕. 可拓创新方法[M]. 北京: 科学出版社, 2017: 1-2.
[5] 马航通. 基于可拓创新方法的J公司物流设施网络研究[D]. 广州: 广东工业大学, 2018: 29-56.
[6] 刘昱麟. 基于可拓创新方法的U企业退货物流流程优化研究[D]. 广州: 广东工业大学, 2019: 11-19.
[7] 楼炯炯. 基于可拓学与TRIZ理论的创新方法研究及其在裁床设计中的应用[D]. 杭州: 浙江工业大学, 2017: 77-88.
[8] 李仔浩, 杨春燕, 李文军. 可拓创新方法在发电机创新设计中的应用[J]. 广东工业大学学报, 2020, 37(1): 1-6.
LI Z H, YANG C Y, LI W J. An application of extension innovation method in generator innovation design [J]. Journal of Guangdong University of Technology, 2020, 37(1): 1-6.
[9] 张文林. 基于可拓学与TRIZ的专利产品创新设计方法[D]. 广州: 广东工业大学, 2019: 20-27
[10] 胡啸. 建筑设计中的可拓思维模式及创新方法分析[J]. 建筑设计, 2018, 45(2): 18-19.
HU X. Analysis of extension thinking mode and innovation method in architectural design [J]. Architectural Design, 2018, 45(2): 18-19.
[11] HENNING M A, KLOSTERMEYER W F. Italian domination in trees [J]. Discrete Applied Mathematics, 2017, 217(1): 557-564.
[1] Wang Jin-guang, Tang Min-cong, Yang Zhen-hao, Wang Hao. Research on Extension Design Ideas Generation of Plastic Recycling and Processing System for Cosmetics Bottles [J]. Journal of Guangdong University of Technology, 2022, 39(06): 130-140.
[2] Wu Jia-jian, Yang Chun-yan. A Research on Extension Model Establishment Method of TRIZ Flow Analysis [J]. Journal of Guangdong University of Technology, 2022, 39(02): 12-18.
[3] Chen Mei-rong, Jiang Fan, Huang Hao-xiang, Huang Hai-tao, Huang Yu-qin. Study and Application of Substance-field Extension Method [J]. Journal of Guangdong University of Technology, 2022, 39(02): 19-25,90.
[4] Wang Tao, Li Wen-jie. A Research on Innovative Design of Traditional Residential Building Reconstruction Based on Extension Theory—Taking Baoshui Village in Fangshan District, Beijing as an Example [J]. Journal of Guangdong University of Technology, 2022, 39(02): 26-31.
[5] Chen Jin-cheng, Cheng Si-yuan, Yang Xue-rong. A Redesign Method Based on Function Analysis and Extension Theory [J]. Journal of Guangdong University of Technology, 2022, 39(02): 32-38.
[6] Ge Biao-biao, Yang Chun-yan. A Research on the Relationship between Scientific Effect, Extension Transformation and Conductive Effect [J]. Journal of Guangdong University of Technology, 2021, 38(06): 91-97.
[7] Zhang Zi-ran, Li Xing-sen, Guo Heng-fa, Wang Hao. A Creative Generation Method Solving Design Problems Based on Extenics—Removing the Cigarette Butts on the Ground of Ouzhuang Metro Station as an Example [J]. Journal of Guangdong University of Technology, 2021, 38(06): 103-110.
[8] Wang Pei-zhuang, Zeng Fan-hui, Sun Hui, Li Xing-sen, Guo Jian-wei, Meng Xiang-fu, He Jing. Extension of Knowledge Graph and its Intelligent Extension Library [J]. Journal of Guangdong University of Technology, 2021, 38(04): 9-16.
[9] Li Qian-jing, Cheng Si-yuan, Chen Xiao-jing, Yang Xue-rong, Chen Bin. A Patent Evasion Design of Dust-free Blackboard Based on Extension and CAI Technology [J]. Journal of Guangdong University of Technology, 2021, 38(02): 20-25,47.
[10] Yuan Ping. An Innovation of New Professional Farmers Cultivation Model Based on Extenics [J]. Journal of Guangdong University of Technology, 2021, 38(01): 5-12.
[11] Gao Hong, Xi Chang-qing, Liu Wei. Application of Extension Analysis and Decision: A Case Study of College Enrollment System [J]. Journal of Guangdong University of Technology, 2021, 38(01): 13-20.
[12] Guo Heng-fa, Li Xing-sen, Liu Ren-hu. A Creative Generation Method of Product Design Based on Extenics and TRIZ — Taking the Design of Mobile Phone Charger as an Example [J]. Journal of Guangdong University of Technology, 2020, 37(05): 7-12.
[13] Li Zi-hao, Yang Chun-yan, Li Wen-jun. An Application of Extension Innovation Method in Generator Innovation Design [J]. Journal of Guangdong University of Technology, 2020, 37(01): 1-6.
[14] Zheng Zhen-ting, Yang Chun-yan. Behavior Knowledge Representation of Mechanical Motion System Based on Affair-element Theory [J]. Journal of Guangdong University of Technology, 2019, 36(06): 1-8,23.
[15] Jiang Fan, Lu Hao-ran, Chen Yu-liang, Qi Xiao-long. Designing a Variable Area Square Table Based on TRIZ and Extenics [J]. Journal of Guangdong University of Technology, 2019, 36(04): 108-112.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech