Further Results on Acyclic Chromatic Number

• 作者: A. V. Chithra P. Shanas Babu
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: ACYCLIC COLORING ACYCLIC CHROMATIC Number CENTRAL GRAPH MIDDLE GRAPH Total GRAPH
• 年，卷（期）: 2013,（2）
• 页码范围: 97-100
• 页数: 4页
• 分类号: O1

摘要

An acyclic coloring of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees.The purpose of this paper is to derive exact values of acyclic chromatic number of some graphs.