首页> 中文期刊>数学进展 >直径为4的图的最大亏格

直径为4的图的最大亏格

开具论文收录证明 >>

页面导航

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

摘要

本文证明了如下结果:设G是直径为4的简单囹,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,因此有G的最大亏格γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的.

著录项

来源
《数学进展》|2009年第2期|185-191|共7页
作者
刘端凤; 黄元秋;
展开▼
作者单位

广东工业大学应用数学学院,广州,广东,510006;

中南大学数学科学与计算机技术学院,长沙;

湖南师范大学数学与计算机科学学院,长沙,湖南,410081;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
直径; Betti亏数; 上可嵌入的; 最大亏格;
入库时间 2024-01-26 21:28:00

相似文献

中文文献
外文文献
专利

1. 图的最大亏格与直径 [J] . 赵靖 ,梁开福 . 廊坊师范学院学报（自然科学版） . 2012,第004期
2. 与直径和围长有关的图的最大亏格 [J] . 刘端风 ,黄元秋 ,阳宁光 . 纯粹数学与应用数学 . 2009,第002期
3. 一类直径为3的2-连通图的最大亏格 [J] . 王慧艳 ,刘彦佩 . 信阳师范学院学报：自然科学版 . 2004,第4期
4. 关于直径为4的图的最大亏格 [J] . 黄元秋 ,刘彦佩 . 数学物理学报 . 2001,第003期
5. 图的最大亏格综述 [J] . 任韩 ,李刚 . 华东师范大学学报（自然科学版） . 2010,第005期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 关于不同直径的图的最大亏格 [A] . 王慧艳 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号