A NOTE ON CIRCULAR COLORINGS OF EDGE-WEIGHTED DIGRAPHS

NCU Institutional Repository > 理學院 > 數學系 > 期刊論文 > Item 987654321/51177

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/51177

题名:	A NOTE ON CIRCULAR COLORINGS OF EDGE-WEIGHTED DIGRAPHS
作者:	Lin,WH;Yeh,HG
贡献者:	數學系
关键词:	CHROMATIC NUMBER;GRAPHS
日期:	2011
上传时间:	2012-03-27 18:24:09 (UTC+8)
出版者:	國立中央大學
摘要:	An edge-weighted digraph ((G) over right arrow, l) is a strict digraph (G) over right arrow together with a function l assigning a real weight l(uv) to each arc uv. ((G) over right arrow, l) is symmetric if uv is an arc implies that so is vu. A circular r-coloring of ((G) over right arrow, l) is a function phi assigning each vertex of (G) over right arrow a point on a circle of perimeter r such that, for each arc uv of (G) over right arrow, the length of the arc from phi(u) to phi(v) in the clockwise direction is at least l(uv). The circular chromatic number chi(c)((G) over right arrow, l) of ((G) over right arrow, l) is the infimum of real numbers r such that ((G) over right arrow, l) has a circular r-coloring. Suppose that ((G) over right arrow, l) is an edge-weighted symmetric digraph with positive weights on the arcs. Let T be a {0,1}-function on the arcs of (G) over right arrow with the property that T(uv) + T(vu) = 1 for each arc uv in (G) over right arrow. In this note we show that if Sigma(uv is an element of E((C) over right arrow)) l(uv)/Sigma(uv is an element of E((C) over right arrow)) T(uv) <= r for each dicycle (C) over right arrow of (G) over right arrow satisfying 0 < (Sigma(uv is an element of E(<(C)over right arrow>)) l(uv)) mod r < max{l(xy) + l(xy) : xy is an element of E(<(G)over right arrow>)}, then ((G) over right arrow, l) has a circular r-coloring. Our result generalizes the work of Zhu, J. Comb. Theory, Ser B, 86 (2002), 109-113, and also strengthens the work of Mohar, J. Graph Theory, 43 (2003), 107-116.
關聯:	TAIWANESE JOURNAL OF MATHEMATICS
显示于类别:	[數學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	751	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....