4连通图中最长圈上的可去边 |
| |
作者姓名: | 徐丽琼 |
| |
作者单位: | 集美大学理学院 |
| |
基金项目: | 国家自然科学基金(11301217);福建省自然科学基金(2013J01014);福建省高等学校新世纪优秀人才(JA14168) |
| |
摘 要: | 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条可去边.
|
关 键 词: | 4连通图 可去边 边点割原子 |
本文献已被 CNKI 等数据库收录! |
|