最大度为4的外平面图的无圈边色数

来源 :浙江师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：ASky2009

【摘要】

：

一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a＇（G）是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结

【作者】

：

王艺桥舒巧君

【机构】

：

北京中医药大学管理学院,杭州电子科技大学理学院

【出处】

：

浙江师范大学学报：自然科学版

【发表日期】

：

2014年4期

【关键词】

：

外平面图无圈边色数最大度充分条件 outerplane graph acyclic chromatic index maximum degree s

【基金项目】

：

国家自然科学基金资助项目（11301035）, 北京中医药大学卫生管理与卫生经济创新团队项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a＇（G）是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a＇（G）≤5中,何时为4,何时为5,还没有一个完整的刻画.给出一个使得a＇（G）=4的充分条件,拓展了该领域的相关结果.

其他文献

企业科技成果转化的主体,方式与重点

期刊

企业科技成果转化技术进步

对症偏食益健康

肥胖者宜偏食蔬菜、瓜果和粗粮,如糙米、粗面、玉米、薏米,冬瓜、萝卜、黄瓜,竹笋、木耳、浓茶、山楂等,多饮白开水,少吃肥肉、甜食,并坚持运动,有助减肥。体瘦者可偏食肉、

期刊

偏食营养平衡糖尿病蔬菜肥胖者竹笋冬瓜黄瓜木耳水果

试论怎样在小学语文写字教学中有效提升观察赏析能力

写字教学是语文教学中最容易忽视的一个环节,有的课堂上时间没有保证,有的老师示范指导严重缺失。我们要对生字的结构、笔画、占位等了如指掌,要对生字进行归类梳理,寻规律,

期刊

小学语文间架结构田字格笔画变化归类对比观察赏析书写能力

职称任职资格量化评审标准与方法探讨

期刊

职称评审标准科研工作者

彩妆新潮流

自由彩妆现代社会崇尚自由,时尚彩妆也不例外,没有让人接受不了的彩妆,只有你想不出来的花招。那么缤纷的色彩,你又何必坚持所谓适合自己,或是安全保险的色系呢?上妆的部位就

期刊

彩妆色彩安全保险现代社会新潮流时尚自由胭脂色系例外

现代汉语词汇兼类现象初探

词汇兼类现象是在现代汉语中普遍存在的语言现象. 本文先阐述现代汉语词类的划分, 进而讨论兼类词的特点和判定标准, 并以此为标准对兼类词的兼类情况进行整体分析.

期刊

现代汉语词汇兼类分析

基于线性磁链的IPMSM位置预估算法

为了提高内嵌式永磁同步电机（IPMSM）位置预估的估算精度,基于线性磁链的IPMSM模型,用电流观测误差构建滑模平面建立滑模观测器,预估转子位置和速度.定量分析定子电阻和交直轴电

期刊

内嵌式永磁同步电机无位置传感控制线性磁链interior permanent magnet synchronous motor sensorless c

锯齿型三角石墨烯电子结构的量子尺寸效应

使用紧束缚方法研究了锯齿型正三角石墨烯结构的量子尺寸效应.结果显示：该结构存在重简并的零能态,能隙（零能态与第一激发态之间的差值）随着边界尺寸的变大而减小.当边界尺寸较

期刊

锯齿型三角石墨烯纳米片紧束缚近似态密度量子尺寸效应triangular graphene with zigzag edges tight-bindin

交叉积的有限表现维数

探讨了Hopf代数上的交叉积A#σH和其子代数A之间的有限表现维数的关系；研究了交叉积A#σH成为n—Gorenstein代数的条件．所得结果与著名的Gorenstein对称猜想有一定的联系．

期刊

交叉积有限表现维数GORENSTEIN代数Gorenstein对称猜想crossed product finitely presented dimen

城乡结合部小学德育教育初探

本文分析总结出城乡结合部学校小学生在思想品德方面存在:个性张扬放纵,自我约束不足;道德意识淡薄,行为举止任性;读书目的模糊,被动学习现象普遍;三观认识不足,前途理想观念

期刊

城乡结合部德育

最大度为4的外平面图的无圈边色数

与本文相关的学术论文