【摘 要】
：
An acyclic vertex (or edge) coloring of a graph G is a proper vertex (or edge) coloring such that no bichromatic cycles are produced.The acyclic chromatic n
论文部分内容阅读
An acyclic vertex (or edge) coloring of a graph G is a proper vertex (or edge) coloring such that no bichromatic cycles are produced.The acyclic chromatic number (or index) of G is defined as the smallest integer k such that G has an acyclic vertex (or edge) coloring using k colors.In this talk we give a brief survey on the acyclic vertex coloring and the acyclic edge coloring of a graph.In particular, we study the the acyclic chromatic indices of some special graphs such as planar graphs, 4-regular graphs, K4-minor free graphs, planar graphs with specific cycles, etc.
其他文献
The circular chromatic number of a graphs is a refinement of its chromatic number.This concept has been studied extensively in the past two decades.Many dee
每个妈妈都希望宝宝拥有聪明的头脑和健康的体格。对这两点她们有什么心得秘诀?会不会和你有着同样的烦恼呢?
Every mother wants the baby to have a smart mind and a hea
早在西安事变发生前,张学良就和中共建立了联系,并举行了有名的洛川会谈和肤施(延安)会谈。最早沟通东北军和红军进行和谈的使者,就是高福源.
As early as the Xi’an Inci
姜文一直很关心我我和姜文相差将近5岁。姜文属虎,却叫姜文;我属羊,反而叫姜武。我们的名字都是外公给起的。我和姜文属于两种类型的孩子,脾气禀性很不一样。姜文属于“我就
在当前我国互联网迅猛发展的前提下,媒体融合在时代发展的要求下得到了迅猛的发展.自2019年习总书记提出:“传统媒体和新兴媒体不是取代关系,而是迭代关系;不是谁主谁次,而是
小学英语是学生打基础的时期,影响着学生以后的学习,在学生的英语教学中处于很重要的地位.在具体的教学中会面临很多问题,这些问题需要教师不断想办法解决,既涉及到教学方法,
地膜栽培是冬种辣椒高产的主要措施之一,可以减少土壤水份蒸发,提高上温,改善土壤理化性状,创造辣椒健壮生长的良好环境。与露地栽培相比,覆盖能提早10天面市,并增产30％—40％.