关于最大度是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-强可染的边数极小图,则它一定不存在至多含三条边的非平凡边割.

其他文献

氧化铝大幅降价后走势平稳

从专业经营氧化铝的佛山嘉火军化工有限公司获悉，作为陶瓷生产重要原料之一的氧化铝，经过2006年6月、7月、8月的急剧跌价后，每吨氧化铝从5月底的6000多元，降到9月初以来4000多元

期刊

氧化铝平稳降价原料成本陶瓷生产生产销售陶瓷产业扩大生产

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

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

期刊

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

应用花药培养途径筛选小麦耐盐变异体

“京花1号”小麦的花药培养在含不同 NaCl浓度,附加 2mg/L 2,4-D和0.5mg/L KT的N_6培养基上,确定筛选浓度。0.3％、0.4％和0.5％ NaCl逆境下,接种经γ射线辐照的和未辐照的“京花1

期刊

小麦花药培养耐盐变异体WheatAnther cultureSalt-tolerant variant

歌咏春天

春天应该是一年中最惹人遐想的季节,古往今来,诗人们留下许多咏春、颂春、伤春、惜春的动人诗篇。到了桃红柳绿、春暖花开的季节,当你走出户外,看到路边的野花一夜间开了,行

期刊

春风江南象征意义白居易名句积雪李白心灵落花流水

母亲的爱

母亲对我们的爱,挤满了我生活的每一分、每一秒、每一寸空间。如果把母亲的爱比做天空,我便是天空中的鸟,永远也飞不出母亲的视线;如果把母亲的爱比做大海,我便是大海中的鱼,

期刊

母亲大海天空生活空间视线母爱营养不良人际交往营养过剩

半群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-强边染色

与本文相关的学术论文