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

A note on the represent path in relaxed coloring of graphs

作　　者：高炜[1] 谢金海[2] 

机构地区：[1]云南师范大学信息学院,云南昆明650092 [2]苏州大学学报编辑部,江苏苏州215006

出　　处：《苏州大学学报（自然科学版）》2012年第3期15-19,共5页Journal of Soochow University(Natural Science Edition)

基　　金：the National Natural Science Foundation of China(11071223)

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

关 键 词：图 彩色路径 松弛着色 代表所有颜色的路径 无爪 

分 类 号：O15[理学—数学]