Geodesic
On interval total colorings of block graphs
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 2 (2015), pp. 39-44.

Voir la notice de l'article provenant de la source Math-Net.Ru

A total coloring of a graph $G$ is a coloring of its vertices and edges such that no adjacent vertices, edges, and no incident vertices and edges get the same color. An interval total $t$-coloring of a graph $G$ is a total coloring of $G$ with colors $1,2,...,t$ such that all colors are used and the edges incident to each vertex $v$ together with $v$ are colored by $d_G(v) + 1$ consecutive colors, where $d_G(v)$ is the degree of a vertex $v$ in $G$. A block graph is a graph, in which every $2$-connected component is a clique. In this paper we prove that all block graphs are interval total colorable. We also obtain some bounds for the smallest and greatest possible number of colors in interval total colorings of such graphs.
Keywords: total coloring, interval total coloring, interval coloring, block graph. 
@article{UZERU_2015_2_a6,
     author = {N. A. Khachatryan},
     title = {On interval total colorings of block graphs},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {39--44},
     publisher = {mathdoc},
     number = {2},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2015_2_a6/}
}
TY  - JOUR
AU  - N. A. Khachatryan
TI  - On interval total colorings of block graphs
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2015
SP  - 39
EP  - 44
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2015_2_a6/
LA  - en
ID  - UZERU_2015_2_a6
ER  - 
%0 Journal Article
%A N. A. Khachatryan
%T On interval total colorings of block graphs
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2015
%P 39-44
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2015_2_a6/
%G en
%F UZERU_2015_2_a6
N. A. Khachatryan. On interval total colorings of block graphs. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 2 (2015), pp. 39-44. http://geodesic.mathdoc.fr/item/UZERU_2015_2_a6/

[1] A.S. Asratian, T.M.J. Denley, R. Häggkvist, Bipartite Graphs and Their Applications, Cambridge University Press, Cambridge, 1998 | MR | Zbl

[2] D.B. West, Introduction to Graph Theory, Prentice-Hall, New Jersey, 2001 | MR

[3] H.P. Yap, Total Colorings of Graphs, Lecture Notes in Mathematics, 1623, Springer-Verlag, 1996 | MR

[4] P.A. Petrosyan, “Interval Total Colorings of Complete Bipartite Graphs”, Proceedings of the CSIT Conference, Yer., 2007, 84–85

[5] P.A. Petrosyan, “Interval Total Colorings of Certain Graphs”, Mathematical Problems of Computer Science, 31 (2008), 122–129

[6] P.A. Petrosyan, A. Yu Torosyan, “Interval Total Colorings of Complete Graphs”, Proceedings of the CSIT Conference, Yer., 2009, 99–102

[7] P.A. Petrosyan, A.S.Shashikyan, “On Interval Total Colorings of Bipartite Graphs”, Proceedings of the CSIT Conference, Yer., 2009, 95–98

[8] P.A. Petrosyan, A.S.Shashikyan, “On Interval Total Colorings of Trees”, Mathematical Problems of Computer Science, 32 (2009), 70–73

[9] P.A. Petrosyan, A.S.Shashikyan., A.Yu. Torosyan, “Interval Total Colorings of Bipartite Graphs”, Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization Germany, Cologne, 2010, 133–136

[10] P.A. Petrosyan, N.A. Khachatryan, “Interval Total Colorings of Complete Multipartite Graphs and Hypercubes”, Mathematical Problems of Computer Science, 42 (2014), 28–42

[11] P.A. Petrosyan, N.A. Khachatryan, “Interval Total Colorings of Graphs with a Spanning Star”, Mathematical Problems of Computer Science, 32 (2009), 78–85

[12] P.A. Petrosyan, N.A. Khachatryan, “On Interval Total Colorings of the Cartesian Products of Graphs”, Proceedings of the CSIT Conference, Yer., 2013, 85–86

[13] P.A. Petrosyan, N.A. Khachatryan, “Upper Bounds for the Maximum Span in Interval Total Colorings of Graphs”, Mathematical Problems of Computer Science, 35 (2011), 19–25

[14] P.A. Petrosyan, A.S. Shashikyan, A.Yu. Torosyan, N.A. Khachatryan, “Interval Total Colorings of Graphs”, 6th Cracow Conference on Graph Theory ‘`Zgorzelisko’10” (Poland, Zgorzelisko, 2010), 11

[15] A.S. Shashikyan, On Interval Total Colorings of Bipartite Graphs, PhD Thesis, YSU Press, Yer., 2009, 29 pp.