C_(3)-和C_(4)-临界连通图的结构

覃城阜; 莫芬梅

首页> 中文期刊> 《广西师范大学学报：自然科学版》 >C_(3)-和C_(4)-临界连通图的结构

C_(3)-和C_(4)-临界连通图的结构

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是连通图,如果G中每一个阶至多为m的完全子图都包含在一个最小点割内,则称G是C_(m)-临界图。Mader证明C_(3)-临界图是6连通图的,Pastor证明C_(3)-临界极小6-连通图G中由6度点导出的子图G 6的每一个分支都有一个圈。本文运用断片方法证明C_(3)-临界极小6-连通图中每一个点与至少2个6度点相邻,由此可以推出Pastor的结论。进一步,本文证明了C_(4)-临界连通图是7-连通的。

著录项

来源
《广西师范大学学报：自然科学版》 |2022年第4期|145-153|共9页
作者
覃城阜; 莫芬梅;
展开▼
作者单位

南宁师范大学数学与统计学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
C_(m)-临界; 局部结构; 连通度; 断片;

相似文献

中文文献
外文文献
专利

1. 再探非连通图C_(4m-1)∪C_(12m-8)∪G的优美标号 [J] . 吴跃生 . 沈阳大学学报：自然科学版 . 2015,第1期
2. 三探非连通图C_(4m-1)∪C_(12m-8)∪G的优美标号 [J] . 吴跃生 . 沈阳大学学报：自然科学版 . 2015,第5期
3. 非连通图C_(4m-1)∪C_(12m-8)∪G的优美标号 [J] . 吴跃生 . 沈阳大学学报：自然科学版 . 2014,第4期
4. C_(60),C_(180),C_(60)@C_(180)富勒烯分子的压缩力学特性与电子结构 [J] . 沈海军 ,穆先才 . 材料研究学报 . 2006,第1期
5. C_(12)H_4,C_(18)H_6,C_(24)H_8大环多炔化合物的分子结构和光谱性质研究 [J] . 刘玉明 ,王欣 ,任译 . 四川大学学报：自然科学版 . 1999,第6期
6. 超临界CO2抽提烟煤孔隙结构演变及其地质意义 [C] . CHEN Run ,陈润 ,LV Fengrong . 第一届全国碳中和与绿色发展大会 . 2021
7. 掺C_（60）有机聚合物热光特性对不定位干涉作用的研究 [A] . 王颖 . 2003

C_(3)-和C_(4)-临界连通图的结构

摘要

著录项

相似文献

相关主题

期刊订阅