收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

[a,b]-因子存在性的范-型条件

周思中  
【摘要】:设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤d_F(x)≤b,则称F是G的一个[a,b]-因子.本文给出图中具有特定性质的[a,b]-因子的范-型条件.进一步指出这个结果是最好的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李武装;严谦泰;;关于几类特殊图的冠的邻强边染色[J];湖南科技大学学报(自然科学版);2011年02期
2 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
3 王雪梅;李会序;;不含3-圈和4-圈的平面图的线性2-荫度[J];河南工程学院学报(自然科学版);2011年02期
4 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
5 刘存磊;汪毅;范益政;;图的谱半径与拟悬挂点数[J];大学数学;2011年03期
6 李小新;钱克仕;;支配数为2的图的最小特征值[J];池州学院学报;2011年03期
7 刘鹏;樊锁海;江淑敏;;图的扩张因子[J];暨南大学学报(自然科学与医学版);2011年03期
8 张磊;王世英;;图的λ_4-最优性的邻域交条件[J];太原师范学院学报(自然科学版);2011年02期
9 张瑞友;汪定伟;尹原永;;集装箱卡车运输问题的基于图的建模方法[J];系统工程理论与实践;2011年08期
10 王健;潘永亮;;关于图Laplacian矩阵的第三个不变因子的一个注记(英文)[J];中国科学技术大学学报;2011年06期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国博士学位论文全文数据库 前9条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
9 常仁英;图的因子和分数因子[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 邓凯;图的星边染色[D];西北师范大学;2007年
2 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
3 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
4 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
5 张键;徽派建筑快速建模方法[D];合肥工业大学;2009年
6 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
7 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
8 王玉珏;几类特殊图的可靠性研究[D];南京信息工程大学;2007年
9 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
10 陈彦鑫;基于遗传算法的加工工艺规划研究[D];哈尔滨工程大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978