r-hued colorings of planar graphs

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:momoji12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  For positive integers k and r, a (k, r)-coloring of a graph G is a proper k-coloring of the vertices such that every vertex of degree d is adjacent to vertices with at least min{d, r} different colors.The r-hued chromatic number, denoted by xr(G), is the smallest integer k for which a graph G has a (k, r)-coloring.In this paper, some results on upper bounds for r-hued chromatic number of planar graphs are given.
其他文献
绢人是美术人形的一种,它取材于中国传统艺术造型,经过艺人雕刻、赛绣、服饰、道具等十几道手工工序,制成栩栩如生的立体人形。绢人从头到脚都选用上等丝绸、绢纱,绢人由此得
  A vertex-colored graph is rainbow vertex-connected if any two vertices are connected by a path whose internal vertices have distinct colors.The rainbow vert
会议
  Let G be a simple graph.The matrix Q(G) =D(G) + A(G) denotes the signless Laplacian matrix of G, where D(G) and A(G) denote the diagonal matrix of vertex de
  Two chains in a ranked poset P are nested if they are saturated and if the chain containing the element of least rank in their union also contains the eleme
会议
现如今,在媒介融合环境下,信息、接收者、传播者之间产生较大的变化,受众既可成为媒体信息的接收者,又可成为信息的发布者.新闻传播方式多种多样.随着目前媒介融合程度的不断
在乌拉圭回合多边贸易谈判中,第一次将与贸易有关的投资措施列为国际多边谈判的议题,并且达成了《与贸易有关的投资措施协定》(TRADE RELATED INVESTMENT MEASURES以下简称T
现在,市场上出现了各种不同名称的盐,如平衡盐、加钠盐、钙盐、硒盐等(统称“品种盐”)。面对这林林总总的食盐,许多消费者产生了疑问:这些食用盐该如何选择? Now, there ar
  关于图的能量研究是代数图论和数学化学的一个熏要的交叉领域.通过比较图的拟序来确定图的能量大小是应用较广的经典方法,而当两个图类的拟序不可比时能量的大小难以确定
阅读教学是初中语文教学中重要的组成部分,也是语文教学的重中之重.因为读书,你的思想境界会提高;因为读书,你的认识世界的能力提升;因为读书,你的视野会更开阔.只有读书,才
在初中学生的认知能力方面,抽象思维发展不是很成熟,感性思维仍然占主导地位,更容易接受形象的、具体的知识.在心理特征方面,初中生正处在对事物充满求知欲望的阶段,性格比较