【摘 要】
:
For positive integers k and r, an (k, r)-coloring of a graph G is a proper k-coloring of the vertices such that every vertex of degree i will be adjacent to ver
【机 构】
:
DepartmentofMathematics,RenminUniversityofChina,Beijing100872,China.
论文部分内容阅读
For positive integers k and r, an (k, r)-coloring of a graph G is a proper k-coloring of the vertices such that every vertex of degree i will be adjacent to vertices with at least min{i, r} different colors.The smallest integer k for which a graph has an (k, r)-coloring is the r-hued chromatic number xr (G).It is known that there exist families of graphs in which the difference between xr(G) and the classic chromatic number tends to infinity.It has been one of the main research stream problems to identify graph families in which In this the difference between xr (G) and the classic chromatic number is bounded.We investigate the 3-hued chromatic number of claw-free graphs and give out its best possible upper bound.
其他文献
In this talk, we consider a kind of generalized measures κ(h) and λ(h) of fault tolerance in recursive interconnection networks, which contains several well-k
日前,中国残联会同民政部、财政部、人力资源社会保障部、国务院扶贫办等部门共同印发《关于扎实做好疫情防控常态化背景下残疾人基本民生保障工作的指导意见》,对保障残疾人
In this talk, I will present two infinite families of congruences for the function B7(n) and B13(n), where Bl(n) denotes the number of l-regular bipartitions of
Melham conjectured two identities between Fibonacci and Lucas numbers in 1999.Subsequently, Kilic et al.showed them in 2010 by contour integration.In this paper
大学生的充分就业和积极就业是关乎国家繁荣、社会稳定、个人幸福的根本保障,与社会、高校、个人的切身利益息息相关.大学生就业能力的强弱也是个人职业生涯规划顺利推进的关
Tutte conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow.In this talk, we show that this conjecture is true for Cayley graphs on some sp
近日,据不完全统计,今年前五个月中,有二十多地出台房屋租赁新规,包括房源、租金、安全、监管和户籍登记等诸多方面.rn9地保障租赁住房供应rn58安居客房产研究院近日发布重点
Let G be a simple graph of order n and μ1,μ2,… ,μn the roots of its matching polynomial.The matching energy of G is defined as the sum Σn i=1 |μi|.In this
A graph Γ is called s-regular if b acts regularly on its s-arcs.Γ =Cay(G, S) is said to be core-free if G is core-free in some X for G ≤ X ≤ b.It is shown i
In 1976, Thomassen C.conjectures that every longest cycle in a 3-connected graph has a chord (see Bondy J.A., Murty U.S.R., Graph theory, Graduate Texts in Math