首页> 中文期刊> 《北京师范大学学报：自然科学版》 >最少边数的n阶3-点连通简单图及其构造

最少边数的n阶3-点连通简单图及其构造

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.

著录项

来源
《北京师范大学学报：自然科学版》 |2011年第4期|339-343|共5页
作者
张秀平; 肖旺裕;
展开▼
作者单位

北京师范大学学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
度数列; 3-点连通简单图; 简单图化; 最少边数;

相似文献

中文文献
外文文献
专利

1. 一个六阶3-连通图与路Pn的笛卡尔积的交叉数 [J] . 袁梓瀚 ,黄元秋 . 数学理论与应用 . 2007,第002期
2. 独立数≤5的3-边连通简单图的上可嵌入性 [J] . 高岩波 ,任韩 . 南京师大学报（自然科学版） . 2006,第001期
3. 3-边连通图的Betti亏数与奇度点 [J] . 吕胜祥 ,刘彦佩 ,刘峰 . 北京交通大学学报 . 2009,第006期
4. 一些简单有限连通图的连通包数 [J] . 马儇龙 ,金剑行 ,钟国 . 黄冈师范学院学报 . 2013,第003期
5. 简单连通图的k阶幂图的指数集(英文) [J] . 邵汝军1 ,费文韬2 . 江苏师范大学学报：自然科学版 . 1999,第004期
6. 不连通模型上多尺度Reeb图的构造算法 [C] . 韩锋 ,张鸿宾 . 2008年中国信息技术与应用学术论坛 . 2008
7. 六阶不连通图与孤立点的联图的交叉数 [A] . 黄露 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号