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

摘要：

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

关键词：图论、图的支配数、可拓学、分合链、物元

所属期刊栏目：40

分类号：O157.5;G642.4(代数、数论、组合理论)

资助基金：中国学位与研究生教育学会学位与研究生教育研究课题;大连海事大学研究生教学改革项目

在线出版日期：2023-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4