HOME JOURNALS CONTACT

Asian Journal of Applied Sciences

Year: 2012 | Volume: 5 | Issue: 4 | Page No.: 240-246
DOI: 10.3923/ajaps.2012.240.246
A Unique Approach on Upper Bounds for the Chromatic Number of Total Graphs
J. Venkateswara Rao and R.V.N. Srinivasa Rao

Abstract: This study is an investigation on upper bound for the chromatic number of a graph. In this study, it has been extended the concept of an upper bound for the chromatic number of a graph to total graphs. Further proved that the chromatic number, χ(T(G))≤[s/s+1(Δ(T(G)+2))] for any graph G where Δ(T(G)) is maximum degree in T(G), s be the maximum number of vertices with same degree.

Fulltext PDF Fulltext HTML

How to cite this article
J. Venkateswara Rao and R.V.N. Srinivasa Rao, 2012. A Unique Approach on Upper Bounds for the Chromatic Number of Total Graphs. Asian Journal of Applied Sciences, 5: 240-246.

Related Articles:
© Science Alert. All Rights Reserved