Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 30076


Select areas to restrict search in scientific publication database:
5346
The More Organized Proof For Acyclic Coloring Of Graphs With Δ = 5 with 8 Colors
Authors:
Abstract:
An acyclic coloring of a graph G is a coloring of its vertices such that:(i) no two neighbors in G are assigned the same color and (ii) no bicolored cycle can exist in G. The acyclic chromatic number of G is the least number of colors necessary to acyclically color G. Recently it has been proved that any graph of maximum degree 5 has an acyclic chromatic number at most 8. In this paper we present another proof for this result.
Digital Object Identifier (DOI):

References:

[1] Alon,N; McDiarmid,C; Reed,B. Acyclic colourings of graphs. Random Structures and Algorithms. 2, 277-288,1990.
[2] Borodin,O.V; Kostochka,A.V; Raspaud,A; Sopena,E. Acyclic colouring of 1-planar graphs. Discrete Applied Mathematics. 114(1-3) ,29-41,2001.
[3] Borodin,O.V; Kostochka,A.V; Woodall,D.R. Acyclic colourings of planar graphs with large girth.J. London Math. Soc. 60(2), 344-352,1999.
[4] Borodin,O.V. On acyclic colorings of planar graphs. Discrete Mathematics. 25, 211-236,1979.
[5] Burstein,M.I. Every 4-valent graph has an acyclic 5 coloring (in russian). Soob's'c Akad. Nauk Gruzin. SSR 93, 21-24,1979.
[6] Fertin,G; Godard,E; Raspaud,A. Acyclic and k-distance coloring of the grid. Information Processing Letters. 87(1), 51-58,2003.
[7] Fertin,G; Raspaud,A. Acyclic Coloring of Graphs of Maximum Degree Five:Nine Colors are Enough. Information Processing Letters. 105(2), 65-72,2008.
[8] Grunbaum,B. Acyclic colorings of planar graphs. Israel J.Math. 14(3), 390- 408,1973.
[9] Jamison, R.E; Matthews,G.L; Villalpando,J. Acyclic colorings of products of trees. Information Processing Letters. 99(1), 7-12,2006.
[10] Skulrattanakulchai,S. Acyclic colorings of subcubic graphs. Information Processing Letters. 92(4), 161-167,2004.
[11] Sopena,E. The chromatic number of oriented graphs. Mathematical Notes. 25,191-205,1997.
[12] Yadav,k ; Varagani,s; Kothapalli,k; Venkaiah,V. Ch. Acyclic Vertex Coloring of Graphs of Maximum Degree 5. Proc. of the International Conference on Graph Theory and its Applications,2008, Coimbatore, India. (Under submission to Discrete Mathematics, 2009).
Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007