牡丹江师范学院学报（自然科学版）Issue(1)：8-12,5.
圈数不超过4的圈图中最大解离集极值问题研究
Study on the Problem of the Extreme Value of the Maximum Dissociation set in the Circle Graph with the Number of Circles not Exceeding 4
摘要
Abstract
The extreme value of the maximum dissociation set in a circle graph with the same number of circles and the number of circles not exceeding 4 is studied,and the extreme value of the dissociation set corresponding to the maximum dissociation number is obtained.The results show that the identified vertices between circles in the circle graph must not be in the maximum dissociation set,otherwise the maximum dissociation set cannot be reached.关键词
解离数/最大解离集/圈图/极值Key words
dissociation number/maximum dissociation set/circle graph/extremal values分类
数学引用本文复制引用
徐达黄,耿显亚..圈数不超过4的圈图中最大解离集极值问题研究[J].牡丹江师范学院学报（自然科学版）,2025,(1):8-12,5.基金项目
国家自然科学基金项目(12171190) （12171190）
安徽省自然科学基金项目(2008085MA01) （2008085MA01）
