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

阶数极大的临界全控制图

李凡  陆玫  
【摘要】:称一个没有孤立点的图G为临界全控制图,如果G满足对于任何一个不与悬挂点相邻的顶点v,G-v的全控制数都小于G的全控制数.如果G的全控制数记为γt,则称这样的临界全控制图G为γt-临界的.如果G是γt-临界的,且阶数为n,则n≤△(G)(γt(G)-1)+1,其中△(G)是G的最大度.本文将证明对γt=3,这个阶数的上界是紧的,并给出所有满足n≤△(G)(γt(G)-1)+1的3-γt-临界图.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 苗莲英,逄世友,陈东灵;关于临界图的若干结果[J];曲阜师范大学学报(自然科学版);1997年02期
2 王春香;李相文;;极大γ_t-临界图[J];数学物理学报;2009年02期
3 皮晓明,李晓东;关于Δ-临界图的构造[J];纯粹数学与应用数学;2004年04期
4 巩在武;吴建良;;边临界图的新下界[J];数学物理学报;2008年02期
5 丁一鸣,叶淼林;恰1个终点的3-r-临界图之结构[J];安庆师范学院学报(自然科学版);1991年01期
6 郑茂林;关于无穷—临界图1-因子的一个定理[J];应用数学学报;1987年02期
7 罗小伟;;临界图的几个性质[J];吉首大学学报(自然科学版);1994年01期
8 张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
9 孙磊,高波;临界图的星色数[J];高校应用数学学报A辑(中文版);2000年04期
10 张岩;苗连英;秦健;;临界图性质的探讨[J];山东科学;2007年02期
11 陈永珠;王维凡;;第一类平面图的一个充分条件[J];浙江师范大学学报(自然科学版);2007年04期
12 周正同;苗连英;;最大度是5的可平面图是第一类的充分条件[J];山东大学学报(理学版);2010年04期
13 逄世友;马国翼;苗连英;;临界图独立数的上界[J];徐州师范大学学报(自然科学版);2010年01期
14 于崇智;控制临界图的顶点删除[J];华东交通大学学报;1990年02期
15 张岩;苗连英;秦健;苗正科;;关于临界图性质的一个结论[J];徐州师范大学学报(自然科学版);2007年03期
16 张忠辅;柳柏濂;;关于边色数GOLDBERG问题的注记[J];新疆大学学报(自然科学版);1990年02期
17 范青菊;杨爱民;;全着色边临界图的一个注记[J];太原科技大学学报;2007年05期
18 苗连英;杨星星;苗正科;;边色临界图的1-因子和几乎1-因子的存在性[J];中国矿业大学学报;2010年02期
19 倪伟平;;最大度是4的可平面图的边染色[J];枣庄学院学报;2010年05期
20 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前10条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
3 袁正中;蔡建平;;BA无标度网络的牵制控制增益和控制成本[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 吴俊;邓宏钟;朱大智;谭跃进;;标度指数不大于2的无标度网络的若干性质[A];2006全国复杂网络学术会议论文集[C];2006年
5 秦琼;刘海英;许鹏远;王志平;张放;;无标度演化模型的研究[A];2006全国复杂网络学术会议论文集[C];2006年
6 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
7 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
8 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
2 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
3 李宁;图的控制问题研究[D];中国科学技术大学;2011年
4 刘红霞;图参数与图的因子[D];山东大学;2010年
5 陆由;图的控制理论研究[D];中国科学技术大学;2010年
6 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
7 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
8 马红平;次能量图的构造与刻画[D];南开大学;2010年
9 蒋红星;图的几类控制参数研究[D];上海大学;2009年
10 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙改红;广义θ-图和m×n梯子图的全控制[D];河南大学;2012年
2 范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
3 李振琳;图的两类控制[D];浙江师范大学;2012年
4 吕雪征;树的全控制集与小控制集[D];华中师范大学;2002年
5 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
6 马静;复杂动力学网络的模型和同步研究[D];广西师范大学;2012年
7 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
8 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
9 魏立鹏;最大度△≥5的图的无圈染色[D];河北工业大学;2011年
10 潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
中国重要报纸全文数据库 前7条
1 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
2 冯颖;中国有望成为全球最大度假权益市场[N];中国旅游报;2008年
3 早报记者 陈华;ClubMed 赢得更多中国人的海外度假计划[N];东方早报;2005年
4 毕舸;依法规范“涨价权”[N];温州日报;2007年
5 毛建国;胸怀宽广方容大学生“村官”[N];农民日报;2007年
6 徐进军 王斌;消除基层保险的风险隐患[N];中国保险报;2001年
7 朱健;我省开展“平安网站”评选[N];潮州日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978