典型文献
联图的消圈数
文献摘要：
设图G=(V,E),对于V中任何一个点集S,若G?S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为?(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设Gm和Gn分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤?(Gm∨Gn)≤min{m+?(Gn),n+?(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当Gm和Gn都为树时,可由不等式直接得到?(Gm∨Gn)的精确值.
文献关键词：
图;消圈数;联图
中图分类号：
作者姓名：
叶宏波;杨超;崔福祥
作者机构：
上海工程技术大学数理与统计学院,上海 201620;上海工程技术大学智能计算与应用统计研究中心,上海 201620
文献出处：
引用格式：
[1]叶宏波;杨超;崔福祥-.联图的消圈数)[J].华东师范大学学报（自然科学版）,2022(01):17-21
A类：
消圈数
B类：
联图,一个点,点集,无圈图,记为,几类,Gm,Gn,阶数,连通图,m+,n+,不等式,上界,接得
AB值：
0.298109
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
