首页 > 《应用数学学报：英文版》 > 2009年1期 > An Upper Bound for the Adjacent Vertex Distinguishing Acyclic Edge Chromatic Number of a Graph

An Upper Bound for the Adjacent Vertex Distinguishing Acyclic Edge Chromatic Number of a Graph

在线阅读下载PDF 导出详情

摘要如果在G和颜色没有2-colored周期，图G的合适的小锚着色被称为区分非循环的边着色的邻近的顶点的A边设定到u的事件不等于到υ的边事件的颜色集合，在的地方uυ∈E(G)。区分非循环的边的邻近的顶点G的色彩的数字，由χ′表示了一(G),是在区分G的非循环的边着色的一个邻近的顶点的颜色的最小的数字。如果，在这篇论文，我们证明那G(V，E)是没有孤立的边的一张图，那么χ′一(G)≤32Δ。

DOI pd5koqkmd7/645723

作者 Xin-sheng Liu;Ming-qiang An;Yang Gao

机构地区不详

出处《应用数学学报：英文版》 2009年1期

关键词图论图染色理论任务图

分类 [理学][基础数学]

出版日期 2009年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1Yu-wen WU;Kan-ran TAN;Gui-ying YAN. Improved Bounds on the Generalized Acyclic Chromatic Number.基础数学,2016-01.
2XU Chuan-liang WANG Yi-ju. On the Star Chromatic Number of Graph Products.系统科学,2001-02.
3Yi-Zheng FAN;Ying-Ying TAN. A Lower Bound for the Algebraic Connectivity of a Graph in Terms of the Domination Number.基础数学,2018-04.
4JiongShengLI YongLiangPAN. Upper Bounds for the Laplacian Graph Eigenvalues.基础数学,2004-05.
5孙立山;孙雨耕;杨山. THE AUGMENTATION OF UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH.物理电子学,1992-03.
6Changqing Liu Hongmei Li Lei Ma. An Upper Bound for the Cubicity of Folded Hypercube.系统科学,2009-04.
7JIN Ze-min;LI Xue-liang. Vertex partitions of r-edge-colored graphs.基础数学,2008-01.
8TianZhengping. STUDY OF UPPER BOUND PROBLEM OF HEILBRONN TYPE.基础数学,2004-04.
9. EXACT VALUE OF THE HARMONIOUS CHROMATIC NUMBER OF A COMPLETE TRINARY TREE.系统科学,1998-01.
10刘莹;刘彦佩. LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES.基础数学,1998-03.

来源期刊

应用数学学报：英文版

应用数学学报：英文版

相关推荐

同分类资源更多

相关关键词

图论图染色理论任务图

返回顶部