Geodesic
Some relations between the $\mu$-parameters of regular graphs
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2015), pp. 47-51.

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

We consider undirected, simple, finite, connected graphs. Some relations between the $\mu$-parameters are obtained for the case of regular graphs.
Keywords: regular graph, proper edge coloring, interval spectrum, $\mu$-parameters, game. 
@article{UZERU_2015_1_a9,
     author = {N. N. Davtyan and R. R. Kamalyan},
     title = {Some relations between the $\mu$-parameters of regular graphs},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {47--51},
     publisher = {mathdoc},
     number = {1},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2015_1_a9/}
}
TY  - JOUR
AU  - N. N. Davtyan
AU  - R. R. Kamalyan
TI  - Some relations between the $\mu$-parameters of regular graphs
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2015
SP  - 47
EP  - 51
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2015_1_a9/
LA  - en
ID  - UZERU_2015_1_a9
ER  - 
%0 Journal Article
%A N. N. Davtyan
%A R. R. Kamalyan
%T Some relations between the $\mu$-parameters of regular graphs
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2015
%P 47-51
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2015_1_a9/
%G en
%F UZERU_2015_1_a9
N. N. Davtyan; R. R. Kamalyan. Some relations between the $\mu$-parameters of regular graphs. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 1 (2015), pp. 47-51. http://geodesic.mathdoc.fr/item/UZERU_2015_1_a9/

[1] V.G. Vizing, “The Chromatic Index of a Multigraph”, Kibernetika, 3 (1965), 29–39 (in Russian) | MR | Zbl

[2] A.S. Asratian, R.R. Kamalian, “Interval Colorings of Edges of a Multigraph”, Appl. Math., 5 (1987), 25–34 (in Russian) | MR

[3] A.S. Asratian, R.R. Kamalian, “Investigation of Interval Edge-Colorings of Graphs”, Journal of Combinatorial Theory, Series B, 62:1 (1994), 34–43 | DOI | MR | Zbl

[4] R.R. Kamalian, Interval Edge Colorings of Graphs, PhD Thesis, Institute of Mathematics of the Siberian Branch of the Academy of Sciences of USSR, Novosibirsk, 1990, 103 pp. (in Russian)

[5] D.B. West, Introduction to Graph Theory, Prentice-Hall, New Jersey, 1996 | MR | Zbl

[6] N.N. Davtyan, R.R. Kamalian, “On Boundaries of Extremums of the Number of Vertices with an Interval Spectrum Among the Set of Proper Edge Colorings of "Möbius Ladders” with $t$ Colors under Variation of $t$”, Proc. of the $3^{th}$ Ann. Sci. Conf. of the RAU (Yerevan, 2009), 81-84 (in Russian)

[7] N.N. Davtyan, On the $\mu$-Parameters of the Petersen Graph, 2013, arXiv: 1307.2348

[8] N.N. Davtyan, R.R. Kamalian, “On Properties of the Number of Vertices with an Interval Spectrum in Proper Edge Colorings of Some Graphs”, The Herald of the RAU, 2 (2009), 33–42

[9] N.N. Davtyan, R.R. Kamalian, “Some Properties of the Number of Vertices with an Interval Spectrum in Proper Edge Colorings of Graphs”, The Collection “Akunq” of Scientific Papers of Ijevan Branch of Yerevan State University, 2012, 18–27

[10] N.N. Davtyan, A.M. Khachatryan, R.R. Kamalian, “On Boundaries of Extrema of the Number of Vertices with an Interval Spectrum on the Sets of Proper Edge $t$-colorings of Some Cubic Graphs under Variation of $t$”, J. International Mathematical Forum, 8:24 (2013) | MR | Zbl

[11] A.M. Khachatryan, “On boundaries of Extremums of the Number of Vertices with an Interval Spectrum Among the Set of Proper Edge Colorings of Complete Graphs with $t$ Colors under Variation of $t$”, Proc. of the $5^{th}$ Ann. Sci. Conf. of the RAU (Yerevan, 2011), 268–272 (in Russian)

[12] A.M. Khachatryan, “On the Parameters $\mu_{11}$, $\mu_{12}$ and $\mu_{22}$ of Complete Bipartite Graphs”, The Herald of the RAU, 1 (2011), 76–83 (in Russian)

[13] R.R. Kamalian, A.M. Khachatryan, “On the Sharp Value of the Parameter $\mu_{21}$ of Complete Bipartite Graphs”, The Herald of the RAU, 2 (2011), 19–25 (in Russian)

[14] R.R. Kamalian, A.M. Khachatryan, “On Properties of a Number of Vertices with an Interval Spectrum Among the Set of Proper Edge Colorings of Some Regular Graphs”, Proc. of the $6^{th}$ Ann. Sci. Conf. of the RAU (Yerevan, 2012), 62–65

[15] A.M. Khachatryan, R.R. Kamalian, “On the $\mu$-Parameters of the Graph of the $n$-Dimensional Cube”, Book of abstracts of the International Mathematical Conference on Occasion to the $70^{th}$ Year Anniversary of Prof. Vladimir Kirichenko (Ukraine, Mikolaev, 2012), 38–39

[16] N.N. Davtyan, “On the Least and the Greatest Possible Numbers of Vertices with an Interval Spectrum on the Set of Proper Edge Colorings of a Tree”, Math. Problems of Computer Science, 32 (2009), 107–111

[17] N.N. Davtyan, R.R. Kamalian, “On the Parameter $\mu_{12}$ of a Tree”, Proc. of the $4^{th}$ Ann. Sci. Conf. of the RAU (Yerevan, 2010), 149–151 (in Russian)

[18] N.N. Davtyan, R.R. Kamalian, “On an Algorithm of Evaluation of the Exact Value of the Parameter $\mu_{12}$ of an Arbitrary Tree”, The Herald of the RAU, 2011, no. 1, 57–63 (in Russian)

[19] N.N. Davtyan, “On a Property of the Parameter $\mu_{12}$ of Trees of Special Kind”, The Herald of the RAU, 2010, no. 2, 77–82 (in Russian)

[20] N.N. Davtyan, R.R. Kamalian, An Inequality for the Number of Vertices with an Interval Spectrum in Edge Labelings of Regular Graphs, 2013, arXiv: 1307.1392

[21] N. N. Davtyan, R. R. Kamalian, “On the number of vertices with an interval spectrum in edge labeling of regular graphs”, Proceedings of the YSU, Physics Mathematics, 2014, no. 3, 40–42 | Zbl