广东工业大学学报 ›› 2023, Vol. 40 ›› Issue (02): 1-4.doi: 10.12052/gdutxb.220143

• 可拓学与创新方法 •    下一篇

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

高红, 郭媛媛, 刘行   

  1. 大连海事大学 理学院, 辽宁 大连 116026
  • 收稿日期:2022-09-09 出版日期:2023-03-25 发布日期:2023-04-07
  • 作者简介:高红(1976-),女,教授,博士,主要研究方向为图论、优化算法等,E-mail:gaohong@dlmu.edu.cn
  • 基金资助:
    中国学位与研究生教育学会学位与研究生教育研究课题(2020MSA43)；大连海事大学研究生教改项目(YJG2022607)

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

摘要： 图的支配问题是图论的重要内容。根据实际应用背景的不同，衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即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.

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

中图分类号: 

  • 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] 王金广, 汤敏聪, 杨振昊, 王昊. 化妆瓶塑料回收处理系统的可拓设计创意生成研究[J]. 广东工业大学学报, 2022, 39(06): 130-140.
[2] 吴嘉健, 杨春燕. TRIZ中流分析的可拓流模型建立方法研究[J]. 广东工业大学学报, 2022, 39(02): 12-18.
[3] 陈美蓉, 江帆, 黄浩翔, 黄海涛, 黄玉琴. 物场-可拓创新方法研究及应用[J]. 广东工业大学学报, 2022, 39(02): 19-25,90.
[4] 王涛, 李文杰. 基于可拓理论的传统民居建筑改造创新设计研究—以北京市房山区宝水村为例[J]. 广东工业大学学报, 2022, 39(02): 26-31.
[5] 陈锦成, 成思源, 杨雪荣. 基于功能分析与可拓理论的再设计方法[J]. 广东工业大学学报, 2022, 39(02): 32-38.
[6] 葛标标, 杨春燕. 科学效应与可拓变换、传导效应的关系研究[J]. 广东工业大学学报, 2021, 38(06): 91-97.
[7] 张紫然, 李兴森, 郭恒发, 王昊. 解决设计问题的可拓创意生成方法——以区庄地铁站地面烟蒂问题为例[J]. 广东工业大学学报, 2021, 38(06): 103-110.
[8] 汪培庄, 曾繁慧, 孙慧, 李兴森, 郭建威, 孟祥福, 何静. 知识图谱的拓展及其智能拓展库[J]. 广东工业大学学报, 2021, 38(04): 9-16.
[9] 李千静, 成思源, 陈晓菁, 杨雪荣, 陈斌. 基于可拓学与CAI技术的无尘黑板专利规避设计[J]. 广东工业大学学报, 2021, 38(02): 20-25,47.
[10] 高红, 郗常清, 刘巍. 可拓分析与决策的应用研究：以高校招生体系为例[J]. 广东工业大学学报, 2021, 38(01): 13-20.
[11] 郭恒发, 李兴森, 刘仁湖. 融合可拓学与TRIZ的产品设计创意生成方法——以手机充电器产品设计为例[J]. 广东工业大学学报, 2020, 37(05): 7-12.
[12] 李仔浩, 杨春燕, 李文军. 可拓创新方法在发电机创新设计中的应用[J]. 广东工业大学学报, 2020, 37(01): 1-6.
[13] 郑震霆, 杨春燕. 基于事元理论的机械运动系统行为知识表示研究[J]. 广东工业大学学报, 2019, 36(06): 1-8,23.
[14] 江帆, 卢浩然, 陈玉梁, 祁肖龙. 基于TRIZ与可拓学的可变面积方桌设计[J]. 广东工业大学学报, 2019, 36(04): 108-112.
[15] 鄞汉藩, 周彦, 陆碧虹, 钟兵, 陈亮, 黄盼, 韩丽平, 林娜. 可拓学共轭理论在专利资源分析中的运用[J]. 广东工业大学学报, 2019, 36(03): 16-24,67.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2017 《广东工业大学学报》编辑部
地址：广州市东风东路729号广东工业大学 邮编：510090
电话：020-37626653,020-37626139,020-37626396
邮箱：xbzrb@gdut.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发