退化图的均匀染色

朱俊蕾

首页> 中文期刊> 《嘉兴学院学报》 >退化图的均匀染色

退化图的均匀染色

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

若图G有一个正常k -顶点染色满足任两个色类中的顶点数至多相差1,则称G是k -均匀可染的.χe(G)=mink|G是k -均匀可染的称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d -退化图.证明了满足|E(G)|≤(2)/(3)|V(G)|的d -退化图(其中d=1,2)G是 3 -均匀可染的,满足|E(G)|≤(3)/(4)|V(G)|的d -退化图(其中d=2,3)G是 4 -均匀可染的.

著录项

来源
《嘉兴学院学报》 |2010年第3期|31-34,50|共5页
作者
朱俊蕾;
展开▼
作者单位

嘉兴学院数学与信息工程学院,浙江嘉兴,314001;

展开▼
原文格式 PDF
正文语种 chi
中图分类染色;
关键词
均匀染色; 均匀色数; 退化图;

相似文献

中文文献
外文文献
专利

1. 若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色 [J] . 张婷 ,赵慧霞 ,杜佳 . 广州大学学报（自然科学版） . 2020,第001期
2. De Bruijn图的均匀顶点染色和有向图线图的一个顶点染色定理 [J] . 李铮 ,李乔 . 上海交通大学学报 . 1996,第11期
3. 图Wn,2与图Fn,2的邻点可区别均匀E-全染色 [J] . 张彩霞 ,强会英 ,张园萍 . 洛阳理工学院学报（自然科学版） . 2014,第004期
4. 若干图的倍图的点可区别均匀全染色 [J] . 马刚 . 苏州科技学院学报（自然科学版） . 2013,第001期
5. 蛛形图的全图和中心图的均匀染色 [J] . 赵金丽 ,卜月华 . 浙江师范大学学报（自然科学版） . 2011,第001期
6. 一种改进的性能退化雷达图及其在滚动轴承故障诊断中的应用 [C] . WANG Zhi-yang ,王志阳 ,ZHANG Yong-xin . 第十一届全国随机振动理论与应用学术会议 . 2015
7. 图的均匀点染色与均匀全染色 [A] . 桂浩 . 2014

退化图的均匀染色

摘要

著录项

相似文献

相关主题

期刊订阅