松弛着色图中代表路径的一个注记
A note on the represent path in relaxed coloring of graphs
高炜 1谢金海2
作者信息
- 1. 云南师范大学信息学院,云南昆明650092
- 2. 苏州大学学报编辑部,江苏苏州215006
- 折叠
摘要
一个图G的d-松弛着色是一个从V到[k]:={1,…,k}的函数f,使得每个色类Vi=f-1(i)的导出子图G[Vi]的最大度不超过d.本文给出关于d-松弛顶点着色图中代表所有颜色路径的若干结果.
Abstract
d-Relax coloring of G is a functionf from V to [k]:={ 1,…,k } such that each color class Vi:=f-1 (i) induces a graph G [Vi] with maximum degree △ (G [Vi]) ≤ d.In this paper,we give some results which concern paths representing all colors in d-relaxed vertex-colorings of graphs.
关键词
图/彩色路径/松弛着色/代表所有颜色的路径/无爪Key words
graph/colorful path/relaxed coloring/path representing all colors/claw-free引用本文复制引用
出版年
2012
NETL
NSTL
万方数据