首页> 中文期刊> 《苏州大学学报：自然科学版》 >松弛着色图中代表路径的一个注记(英文)

松弛着色图中代表路径的一个注记(英文)

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

一个图G的d-松弛着色是一个从V到[k]:={1,…,k}的函数f,使得每个色类Vi=f-1(i)的导出子图G[Vi]的最大度不超过d.本文给出关于d-松弛顶点着色图中代表所有颜色路径的若干结果.

著录项

来源
《苏州大学学报：自然科学版》 |2012年第3期|15-19|共5页
作者
高炜; 谢金海;
展开▼
作者单位

云南师范大学信息学院;

苏州大学学报编辑部;

展开▼
原文格式 PDF
正文语种 chi
中图分类代数、数论、组合理论;
关键词
图; 彩色路径; 松弛着色; 代表所有颜色的路径; 无爪;

相似文献

中文文献
外文文献
专利

1. d-退化图松弛均匀着色的一个注记 [J] . 高炜 . 昆明学院学报 . 2011,第006期
2. 关于等热双极半导体模型松弛极限的一个注记 [J] . 王润青 ,毛建峰 ,黎野平 . 上海师范大学学报（自然科学版） . 2009,第001期
3. 关于欧拉公式在(3,1)*-列表着色中应用的一个注记 [J] . 李红 ,赵永强 . 河北科技大学学报 . 2012,第004期
4. 全着色边临界图的一个注记 [J] . 范青菊 ,杨爱民 . 太原科技大学学报 . 2007,第005期
5. 关于2—连通图中最长圈的一个注记 [J] . 卫兵 . 太原机械学院学报 . 1994,第004期
6. 关于Joni—Rota注记的一个注记 [C] . 罗家洪 . 全国组合数学学术会议 . 1985
7. 数字地图中面状要素重叠注记的优化配置算法与实现 [A] . 祁洪霞 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号