| 联图的消圈数 |
| |
| 引用本文： | 叶宏波,杨超,崔福祥.联图的消圈数[J].华东师范大学学报(自然科学版),2022(1):17-21. |
| |
| 作者姓名： | 叶宏波 杨超 崔福祥 |
| |
| 作者单位： | 上海工程技术大学数理与统计学院,上海 201620;上海工程技术大学数理与统计学院,上海 201620;上海工程技术大学智能计算与应用统计研究中心,上海 201620 |
| |
| 基金项目： | 国家自然科学基金(61672001,61662066,62072296)； |
| |
| 摘 要： | 设图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）的精确值.
|
| 关 键 词： | 图 消圈数 联图 |
The decycling number of join graphs |
| |
| YE Hongbo,YANG Chao,CUI Fuxiang.The decycling number of join graphs[J].Journal of East China Normal University(Natural Science),2022(1):17-21. |
| |
| Authors: | YE Hongbo YANG Chao CUI Fuxiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
