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

不含3-圈和4-圈的平面图的线性2-荫度

王雪梅  李会序  
【摘要】:线性森林是所有分支都为路的图,图G的线性荫度la(G)也就是把图的边集分解为互不相交的线性森林的最少数量k.设G为不含3-圈和4-圈的平面图,则la2(G)≤[(Δ(G)+1)/2]+2.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 谢力同,刘桂真;与四色定理等价的几个命题[J];应用数学;2000年03期
2 李光海;李武装;;关于几类图的邻点可区别全染色[J];河南师范大学学报(自然科学版);2006年01期
3 王雪梅;;某些图的线性荫度问题[J];河南工程学院学报(自然科学版);2010年04期
4 王志雄;;具有给定色数的互补图的实现[J];华侨大学学报(自然科学版);1992年02期
5 黄鲤颖;一类星染色的临界图[J];集美大学学报(自然科学版);2003年03期
6 段广森;;关于图P_m*P_n的邻点可区别全染色[J];周口师范学院学报;2006年05期
7 李鸿祥,王建方,张忠辅;低度 Halin 图的点边全色数[J];上海铁道大学学报;1998年10期
8 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
9 赵东方;;零和Ramsey数R(C_3,Z_3)的下界——(3)[J];大学数学;1994年S1期
10 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
11 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
12 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
13 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
14 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
15 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
16 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
17 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
18 许宝刚;关于奇阶同阶图的联图的全着色[J];山东大学学报(理学版);1996年04期
19 江蓉;图的伴随多项式最小根性质的应用[J];青海师范大学学报(自然科学版);1997年01期
20 王守中,刘儒英;圈和D_n图的补图的色唯一性[J];数学研究与评论;1998年02期
中国重要会议论文全文数据库 前10条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 吴良华;;浅谈小样反常控制要点[A];全国印染助剂行业研讨会暨江苏省印染助剂情报站第25届年会论文集[C];2009年
3 张祥生;张文辉;张宏祥;;铝及铝合金换向脉冲阳极氧化染色工艺研究与生产应用[A];天津市电镀工程学会第八届学术年会论文集[C];1998年
4 彭文清;周高;李伯平;;氮气在牛仔布染色中的应用[A];2008广东牛仔深加工技术创新研讨会论文集[C];2008年
5 黄利利;A.Watzl;;水刺非织造布的染色与印花[A];佶龙杯第四届全国印花学术研讨会论文集[C];2009年
6 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 吴萌;饶伟文;;7批水飞朱砂伪品的鉴定[A];2007年中华中医药学会第八届中药鉴定学术研讨会、2007年中国中西医结合学会中药专业委员会全国中药学术研讨会论文集[C];2007年
8 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 杨玉柱;;浅淡灰尘足迹化学染色照相提取法研究[A];中国化学会第二十五届学术年会论文摘要集(下册)[C];2006年
10 翟保京;王贤瑞;王志平;;高日晒牢度纯棉阻燃面料的生产[A];全国特种印花和特种整理学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 韩晓梅;人眼直肌Pulley系统组织形态学的实验研究[D];天津医科大学;2006年
2 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
3 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
4 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
5 王显金;算子范数局部化性质[D];复旦大学;2007年
6 王景云;咀嚼压力对牙槽骨改建影响的实验研究[D];吉林大学;2006年
7 苏华;小鼠胸腺衰老相关新基因的克隆及鉴定[D];中国协和医科大学;1999年
8 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
9 程艳;前哨淋巴结检测及肿瘤—睾丸抗原表达与喉鳞癌侵袭转移的相关研究[D];山西医科大学;2009年
10 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
2 徐海;染色烧结次数对CAD-CAM全瓷半透明性和颜色的影响[D];武汉大学;2005年
3 邓凯;图的星边染色[D];西北师范大学;2007年
4 梁竹青;山羊绒脱色工艺及应用[D];天津工业大学;2005年
5 郑汝东;Tencel纤维织物染色工艺研究[D];天津工业大学;2006年
6 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
7 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
8 陈风琴;川西原始森林土壤大孔隙特征研究[D];西南师范大学;2005年
9 季媛;涤纶用抗静电剂PEEJ的试制及其应用性能的研究[D];东华大学;2006年
10 张安岭;基于Elman网络的织物染色配色理论研究与系统开发[D];青岛大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978