Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2018
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2018
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Total Chromatic Number Of Δ-Claw-Free 3-Degenerated Graphs

Authors: Wongsakorn Charoenpanitseri;

Total Chromatic Number Of Δ-Claw-Free 3-Degenerated Graphs

Abstract

{"references": ["M. Behzad, The total chromatic number of a graph Combinatorial\nMathematics and its Applications, Proceedings of the Conference Oxford\nAcademic Press N. Y. 1-9, 1971.", "V. G. Vizing, On evaluation of chromatic number of a p-graph (in\nRussian) Discrete Analysis, Collection of works of Sobolev Institute of\nMathematics SB RAS 3 3-24, 1964.", "X. Zhou, Y. Matsuo, T. Nishizeki, List total colorings of series-parallel\nGraphs, Computing and Combinatorics,Lecture Notes in Comput. Sci.\n2697, Springer Berlin, 172-181, 2003.", "M. Rosenfeld, On the total coloring of certain graphs. Israel J. Math. 9\n396-402, 1971.", "N. Vijayaditya, On total chromatic number of a graph, J. London Math.\nSoc. 3 405-408, 1971.", "H. P. Yap, Total colourings of graphs. Bull. London Math. Soc. 21\n159-163, 1989.", "A. V. Kostochka, The total colorings of a multigraph with maximal\ndegree 4. Discrete Math. 17, 161-163, 1977.", "A. V. Kostochka, Upper bounds of chromatic functions of graphs (in\nRussian). Doctoral Thesis, Novosibirsk, 1978.", "A. V. Kostochka, Exact upper bound for the total chromatic number\nof a graph (in Russian). In: Proc. 24th Int. Wiss. Koll.,Tech. Hochsch.\nIlmenau,1979 33-36, 1979.\n[10] H. P. Yap, Total coloring of graphs, Lecture Note in Mathematics Vol.\n1623, Springer Berlin, 1996.\n[11] R. L. Brooks, On coloring the nodes of a network, Proc. Cambridge\nPhil. Soc. 37 194-197, 1941.\n[12] D. B. West, Introduction to Graph Theory, Prentice Hall, New Jersey,\n2001.\n[13] S. Fiorini, R. J. Wilson, Edge Coloring of Graphs, Pitman London, 1977.\n[14] M. Bezhad, G. Chartrand, J. K. Cooper, The colors numbers of complete\ngraphs, J. London Math. Soc. 42 225-228, 1967."]}

The total chromatic number χ"(G) of a graph G is the minimum number of colors needed to color the elements (vertices and edges) of G such that no incident or adjacent pair of elements receive the same color Let G be a graph with maximum degree Δ(G). Considering a total coloring of G and focusing on a vertex with maximum degree. A vertex with maximum degree needs a color and all Δ(G) edges incident to this vertex need more Δ(G) + 1 distinct colors. To color all vertices and all edges of G, it requires at least Δ(G) + 1 colors. That is, χ"(G) is at least Δ(G) + 1. However, no one can find a graph G with the total chromatic number which is greater than Δ(G) + 2. The Total Coloring Conjecture states that for every graph G, χ"(G) is at most Δ(G) + 2. In this paper, we prove that the Total Coloring Conjectur for a Δ-claw-free 3-degenerated graph. That is, we prove that the total chromatic number of every Δ-claw-free 3-degenerated graph is at most Δ(G) + 2.

Keywords

Total colorings, 3-degenerated., the total chromatic number

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 3
    download downloads 2
  • 3
    views
    2
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
3
2
Green