Acyclic and generalized acyclic coloring of graphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:hensun01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A vertex coloring of a graph G is called r-acyclic if it is a proper vertex coloring such that every cycle D receives at least min{|D|,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 △ ≥ 11 and with girth at least (r-1)△ is at most (4r-3)△.
其他文献
会议
Let G be a graph with adjacency matrix A and diagonal degree matrix D.The eigenvalues of G are the eigenvalues of A.Let εA(λ) ={x ∈ Rn | Ax =λx} be the eige
会议
一九八○年十月三日一九八○年九月十日请示报告悉。同意将原批准划归凤台县的古沟、高皇、夹沟、龚集、田集、潘集、芦集、泥河、架河、祁集、贺町等十一个公社仍划归淮南
现行水泥混凝土路面翘曲应力计算,都假设温度沿板的厚度呈直线分布。但全国多处实测表明,即使20厘米厚路面中在温度梯度最大时的温度分布也不是直线的。本文将半无限体温度场
本刊讯 近日,水利部副部长蒋旭光主持召开小型水库除险加固攻坚行动部署视频会,贯彻落实习近平总书记关于防范安全风险方面的重要指示精神,落实水利改革发展总基调,部署小型
期刊
本刊讯 (记者 张献永)日前,在国务院政策例行吹风会上,财政部副部长许宏才介绍了财政部贯彻国务院决策部署对2019年落实有关重大政策措施真抓实干成效明显的地方予以督查,激
期刊
Graham, Lovász, et al.proved a very attractive theorem about the determinant of the distance matrix D(G) of a strongly connected directed graph G as a function
会议
This talk will introduce some research progress on spectrally arbitrary sign patterns,ray patterns and complex sign patterns.
会议
根据全国财政救济情况的发展与国家经济建设的需要,中央人民政府政务院财政经济委员会已于一九五二年十二月三十一日颁发了关于税制若干修正及实行日期的通告。为认真执行这
It is well known that any graph with minimum degree at least k must contain all trees of order k + 1.In this topic, we will discuss some extremal problems and r
会议