The generalized acyclic chromatic number ofgraphs with large girth

来源 :第四届图论与组合算法国际研讨会 | 被引量 : 0次 | 上传用户:zcb737
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A vertex coloring of a graph G is called r -acyclic if it is a proper vertex coloring such that every cycle C receives at least min{|C|,r} colors.The r -acyclic chromatic number of G is the least number of colors in an r -acyclic coloring of G.We prove that for any number r ≥ 4,the r -acyclic chromatic number of any graph G with maximum degree △ and with girth at least 2(r - 1)△is at most 6(r - 1)△.
其他文献
会议
黄瓜在南方和北方保护地条件下可周年栽培,产量高,鲜脆可口,是人们喜食的一种蔬菜,但是在保护地及露地栽培条件下,常出现尖嘴瓜,大肚瓜、细腰瓜、曲形瓜和苦味瓜等畸形黄瓜,严重影响
会议
近年来,随着互联网技术的日益成熟,网络文学作品数量与阅读人群的广泛性也一再提升,为文学创作提供了更大的平台,也注入了空前的活力.但网络文学作品数量激增的同时,也出现了
会议
“票依旧,人清瘦,伤心总在大跌后。股犹在,价无半,一捧热泪独下咽。秋已过,冬又至,牛哥总被熊哥揍。泪哭干,梦难断,仰问苍天怎么办。”这是网上股民间流传的一首词,贴切地反
会议
Hepatocellular carcinoma (HCC) is a major cause of cancer death worldwide, accounting for over half a million deaths per year. The geographic pattern of HCC inc
会议
会议