基于分合链方法的图的意大利支配数研究

高红; 郭媛媛; 刘行

doi:10.12052/gdutxb.220143

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

基于分合链方法的图的意大利支配数研究

可拓学与创新方法 | 更新时间：2026-05-27

- 基于分合链方法的图的意大利支配数研究
- The Italian Domination Number of Graphs Based on Decomposition and Combination Chain Method
- 广东工业大学学报 2023年40卷第2期页码：1-4
- 作者机构：
  
  大连海事大学理学院,辽宁,大连,116026
- 作者简介：
  
  高红(1976–) ，女，教授，博士，主要研究方向为图论、优化算法等，E-mail：gaohong@dlmu.edu.cn
- 基金信息：
  
  中国学位与研究生教育学会学位与研究生教育研究课题(2020MSA43);大连海事大学研究生教改项目(YJG2022607)
- DOI：10.12052/gdutxb.220143
  中图分类号： O157.5;G642.4
- 网络首发：2023-03-25，
  
  纸质出版：2023
- 稿件说明：
移动端阅览
高红, 郭媛媛, 刘行. 基于分合链方法的图的意大利支配数研究[J]. 广东工业大学学报, 2023, 40(2): 1-4.

Gao Hong, Guo Yuan-yuan, Liu Xing. The Italian Domination Number of Graphs Based on Decomposition and Combination Chain Method[J]. 2023, 40(2): 1-4.
高红, 郭媛媛, 刘行. 基于分合链方法的图的意大利支配数研究[J]. 广东工业大学学报, 2023, 40(2): 1-4. DOI： 10.12052/gdutxb.220143.

Gao Hong, Guo Yuan-yuan, Liu Xing. The Italian Domination Number of Graphs Based on Decomposition and Combination Chain Method[J]. 2023, 40(2): 1-4. DOI： 10.12052/gdutxb.220143.

摘要

图的支配问题是图论的重要内容。根据实际应用背景的不同，衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即NP困难问题)。本文利用可拓学中分合链方法，证明了图的意大利支配数下界与上界相等，从而确定出图的意大利支配数。该方法可移植性好，可用于确定多种图形的不同支配数。

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.

关键词

Keywords

references

韦斯特. 图论导引 [M]. 李建中, 骆吉洲, 译. 2版. 北京: 机械工业出版社, 2020: 88-92.

CHELLALI M, HAYNES T W, HEDETNIEMI S T, et al . Roman {2}-domination [J ] . Discrete Applied Mathematics, 2016, 204(5): 22-28.

杨春燕, 蔡文. 可拓学[M]. 北京: 科学出版社, 2014: 1-2.

杨春燕. 可拓创新方法[M]. 北京: 科学出版社, 2017: 1-2.

马航通. 基于可拓创新方法的J公司物流设施网络研究[D]. 广州: 广东工业大学, 2018: 29-56.

刘昱麟. 基于可拓创新方法的U企业退货物流流程优化研究[D]. 广州: 广东工业大学, 2019: 11-19.

楼炯炯. 基于可拓学与TRIZ理论的创新方法研究及其在裁床设计中的应用[D]. 杭州: 浙江工业大学, 2017: 77-88.

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.

张文林. 基于可拓学与TRIZ的专利产品创新设计方法[D]. 广州: 广东工业大学, 2019: 20-27

HU X. Analysis of extension thinking mode and innovation method in architectural design [J]. Architectural Design, 2018, 45(2): 18-19.

HENNING M A, KLOSTERMEYER W F. Italian domination in trees [J]. Discrete Applied Mathematics, 2017, 217(1): 557-564.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于可拓学的多目标开放性问题求解方法研究

面向标签可变性的可拓分类方法

异类多维复合元间的传导规则及其在可拓创新设计中的应用

转换桥方法的改进及其应用

基于数字混频的脉冲式激光测距方法的研究与实现