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

关于图的边色数的临界性

孙慧澄  倪进  陈光迪  
【摘要】:本文给出图的边色数的四种临界概念,并研究它们之间的相互关系。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李永洁;关于临界n-棱-连通图[J];华中科技大学学报(自然科学版);1981年04期
2 刘彦佩;地图着色定理与图的曲面嵌入(Ⅰ)[J];数学的实践与认识;1981年01期
3 陈炯焜;Brooks定理的附注[J];南昌大学学报(理科版);1982年02期
4 孙慧澄;倪进;陈光迪;;关于图的边色数的临界性[J];南京大学学报(自然科学版);1982年04期
5 姚伯华;一类边色数为3的非平凡3正则图[J];河南大学学报(自然科学版);1983年04期
6 徐俊明;关于Simon和Murty猜想的证明[J];数学研究与评论;1984年04期
7 孙慧澄;关于图的边色数问题的几个定理[J];应用数学学报;1984年04期
8 刘彦佩;平面图的理论与四色问题(Ⅲ)——由四色问题引出的理论工作[J];数学研究与评论;1985年01期
9 丁颂康;最大临界2-边连通图的结构[J];数学年刊A辑(中文版);1985年04期
10 司成功;;关于点覆盖临界图[J];安徽工学院学报;1985年01期
中国重要会议论文全文数据库 前1条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前4条
1 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
2 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
3 林泓;匹配理论的若干新结果[D];厦门大学;2006年
4 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨爱峰;带宽临界图与带宽极图问题[D];郑州大学;2001年
2 孙海娜;超图各参数间的关系以及超图的边色数问题[D];浙江师范大学;2002年
3 吴亚平;图弱控制的束缚数及其广义束缚数[D];华中师范大学;2004年
4 姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
5 徐峰;不含偶圈C_(2m)的r色Ramsey数R_r(C_(2m))的下界[D];大连理工大学;2004年
6 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
7 孔立;双外平面图的染色问题[D];山东大学;2005年
8 王伟;3色Ramsey数R(C_m_1,C_m_2,C_m_3)[D];大连理工大学;2006年
9 颜娟;第Ⅱ类正则图的色特征[D];新疆大学;2006年
10 杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978