|
|
中国科学 数学 2010,40: 137-144 DOI:
ISSN: 1674-7216 CN: 11-5836/O1 |
|
|
|
|
本期目录 |
下期目录 |
过刊浏览 |
高级检索
[打印本页]
[关闭]
|
|
| 论文 |
|
|
关于图的上可嵌入性的一个充分条件 |
|
|
蔡俊亮①, 董广华②, 刘彦佩③ |
|
|
① 北京师范大学数学科学学院, 数学与复杂系统教育部重点实验室, 北京 100875;
② 天津工业大学理学院数学系, 天津 300160;
③ 北京交通大学理学院数学系, 北京 100044 |
|
|
摘要：
本文主要证明: 设$G$是一个$(k+1)$-边连通的$n$阶简单图, 其围长为$g$, 如果对$G$的任意独立集$I(G)=\{v_i|1\leq i\leq k^2+2\}$, $k=0,1,2$, 均满足$$ \sum\limits_ {v\in\ I(G)}d_G(v)\geq n-2g+5-3k-(g-5)k^2,$$ 那么图$G$ 是上可嵌入的, 而且下界是紧的. |
|
|
关键词：
独立集
连通图
围长
上可嵌入性
|
|
|
|
|
|
|
|
|
|
|
|
Abstract:
|
|
|
Keywords:
|
|
|
收稿日期 2008-07-04 修回日期 2009-04-01 网络版发布日期 |
|
|
DOI: |
|
|
基金项目:
|
|
|
通讯作者: 蔡俊亮 |
|
Email: caijunliang@bnu.edu.cn, gh.dong@163.com, ypliu@bjtu.edu.cn |
|
|
作者简介: |
|
|
| 参考文献： |
|
| 本刊中的类似文章 |
| 1．苏健基 袁旭东 赵巧风.k-临界2k-连通图[J]. 中国科学 数学, 2002,32(11): 996-1005 |
| 2．王恺顺.4-齐次二分图的围长[J]. 中国科学 数学, 2002,32(9): 769-771 |
| 3．张忠辅 程 辉* 姚 兵 李敬文 陈祥恩 徐保根.图的邻点强可区别的全染色[J]. 中国科学 数学, 2007,37(9): 1073-108 |
| 4．侯建锋 吴建良 刘桂真 刘彬.平面图和系列平行图的无圈边染色[J]. 中国科学 数学, 2008,38(12): 1335-1346 |
| 5．王维凡 李超.非负特征图的线性染色[J]. 中国科学 数学, 2008,38(12): 1321-1334 |
| 6．董广华 刘彦佩.图的上可嵌入性与围长及相邻顶点度和[J]. 中国科学 数学, 2008,38(12): 1365-1371 |
| 7．欧阳章东 唐玲 黄元秋.上可嵌入性, 边独立数与围长[J]. 中国科学 数学, 2009,39(2): 225-232 |
| 8．尚莉 张和平.$\lambda_m(G)\leq\xi_m(G)$~的一般充分条件[J]. 中国科学 数学, 2009,39(9): 1065-1071 |
| 9．吕胜祥 刘彦佩.图的上可嵌入性与独立顶点的度和[J]. 中国科学 数学, 2009,39(10): 1161-1168 |
| 10．高红伟, 杨慧敬, 王桂熙, 于琨.具状态支付的连通图上对策中绝对均衡的存在性定理[J]. 中国科学 数学, 2010,40(2): 145-152 |
|
| Copyright 2008 by 中国科学 数学 |
