|
|||||
|
|
| 图的上可嵌入性与独立顶点的度和 | |
| 引用本文： | 吕胜祥,刘彦佩.图的上可嵌入性与独立顶点的度和[J].中国科学A辑,2009,39(10):1161-1168. |
| 作者姓名： | 吕胜祥 刘彦佩 |
| 作者单位： | 北京交通大学数学系, 北京 100044 |
| 基金项目： | 国家自然科学基金 (批准号: 10771062) 和教育部新世纪优秀人才支持计划 (批准号: NCET-07-0276) 资助项目 |
| 摘 要： | 设G=（V,E）是2（或3）-边连通的简单图,独立数为α,围长为g,n=｜V｜.若下列条件之一成立：（1）独立数α＆lt;3g2（或6g-21）;（2）对G中任意含有m=3g2（或6g21）个顶点的独立集{v1,v2,...,vm}V,当g为偶数时,im=1dG（vi）n＋4（或n-11）;当g为奇数时,im=1dG（vi）n2（或n＋1）.则G是上可嵌入的. |
| 关 键 词： | 最大亏格 上可嵌入性 独立数 |
| 收稿时间： | 2008-08-10 |
| 修稿时间： | 2009-04-04 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |