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

关于图的点荫度

张忠辅  王建方  
【摘要】:本文研究了外平面图的点荫度和点荫度临界图,得到了外平面图G的点荫度a(G):a(G)={1,若G是树或林;2,若G不是树或林.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李永洁;关于临界n-棱-连通图[J];华中科技大学学报(自然科学版);1981年04期
2 刘彦佩;地图着色定理与图的曲面嵌入(Ⅰ)[J];数学的实践与认识;1981年01期
3 陈炯焜;Brooks定理的附注[J];南昌大学学报(理科版);1982年02期
4 孙慧澄;倪进;陈光迪;;关于图的边色数的临界性[J];南京大学学报(自然科学版);1982年04期
5 徐俊明;关于Simon和Murty猜想的证明[J];数学研究与评论;1984年04期
6 刘彦佩;平面图的理论与四色问题(Ⅲ)——由四色问题引出的理论工作[J];数学研究与评论;1985年01期
7 丁颂康;最大临界2-边连通图的结构[J];数学年刊A辑(中文版);1985年04期
8 司成功;;关于点覆盖临界图[J];安徽工学院学报;1985年01期
9 郭晓峰;朱必文;;临界2-连通图的构造[J];新疆大学学报(自然科学版);1986年02期
10 郑茂林;关于无穷—临界图1-因子的一个定理[J];应用数学学报;1987年02期
中国重要会议论文全文数据库 前1条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前4条
1 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
2 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
3 林泓;匹配理论的若干新结果[D];厦门大学;2006年
4 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
中国硕士学位论文全文数据库 前9条
1 杨爱峰;带宽临界图与带宽极图问题[D];郑州大学;2001年
2 吴亚平;图弱控制的束缚数及其广义束缚数[D];华中师范大学;2004年
3 姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
4 徐峰;不含偶圈C_(2m)的r色Ramsey数R_r(C_(2m))的下界[D];大连理工大学;2004年
5 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
6 王伟;3色Ramsey数R(C_m_1,C_m_2,C_m_3)[D];大连理工大学;2006年
7 杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
8 潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
9 石磊;不含C_4、C_5和不含C_6的极图[D];大连理工大学;2008年
中国重要报纸全文数据库 前3条
1 农训学;绞股蓝的栽培[N];中国绿色时报;2004年
2 ;绞股蓝的栽培[N];云南科技报;2004年
3 记者 王雨宁;中荷专家破解植物光合作用与不同光环境关系[N];科学时报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978