关于最大度是4的平面图的18-强边染色

来源 :山东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：pf2858888

【摘要】

：

图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图G是平面图且最大度为4时,Wang等人证得其强

【作者】

：

李明张霞

【机构】

：

山东师范大学数学与统计学院

【出处】

：

山东师范大学学报:自然科学版

【发表日期】

：

2018年4期

【关键词】

：

强边染色平面图边割拼接染色 strong edge-coloringplanar graphsedge cutjointing coloring

【基金项目】

：

山东省自然科学基金资助项目(ZR2014JL001).

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的强边染色是一种边染色使得任何长至多为3的路上的边都染不同的颜色.使得图有一个强边染色的最小颜色数称为图的强边色数.当图G是平面图且最大度为4时,Wang等人证得其强边色数不超过19.在本文中,我们证明:对最大度为4的平面图,若它是一个非18-强可染的边数极小图,则它一定不存在至多含三条边的非平凡边割.

其他文献

渗风计算中的风压系数影响因素分析

引用有关资料的风洞实验数据,采用参数方法分析风压系数的几个主要影响因素:风速指数α、风入射角anw、建筑平面密度pad、相对建筑高度比rbh、迎风面宽高比far、侧面宽高比sa

期刊

风压系数多元线性回归渗风回归方程windpressurecoefficientmainfactorsregressionmethodparametric

半群SPDOn中理想的非群元秩和相关秩

设自然数n≥4，SPDOn 是有限链[n]上的严格部分保反序奇异变换半群。对任意的r（0≤r≤n－1），记ND （n，r）＝｛α∈SPDOn：｜Im α｜≤r｝为半群SPDOn 的双边理想。通过对其非群元和格林关系的分析，分别

期刊

部分保序严格部分保反序奇异变换半群非群元秩非幂等元秩相关秩partial order -preserving strictly partial or

PTCR生产过程烧结方式的研究

以程控交换机过流保护用高性能PTCR陶瓷元件为研究对象,得到了应用箱式炉提高PTCR元件产品产量和合格率的烧结方式.通过改变坯片在烧结炉中的位置和摆片方式,得到一种有效的

期刊

PTC生产过程烧结方式产量合格率PTCR陶瓷之件the production process of PTCthe mode of sinteringo

小学生活化写作教学策略

由于学生缺少丰富的真实体验，无法将真实的情感带入到写作当中，为了解决这一问题，作文生活化逐渐渗入到教学当中：运用生活培养学生的写作兴趣；循序渐进的将生活融入作文；利用生活中

期刊

生活化写作教学策略兴趣培养

关于最大度是4的平面图的18-强边染色

其他学术论文