STUDIES FROM YEREVAN STATE UNIVERSITY IN THE AREA OF MATHEMATICS DESCRIBED
Journal of Mathematics
November 2, 2010
According to recent research from Yerevan, Armenia, "An edge-coloring
of a graph G with colors 1, 2, ..., t is called an interval (t,
1)-coloring if at least one edge of G is colored by i, i = 1, 2,... t,
and the colors of edges incident to each vertex of G are distinct
and form an interval of integers with no more than one gap."
"In this paper we investigate some properties of interval (t,
1)-colorings," wrote P.A. Petrosyan and colleagues, Yerevan State
University.
The researchers concluded: "We also determine exact values of the
least and the greatest possible number of colors in such colorings
for some families of graphs."
Petrosyan and colleagues published their study in Discrete Applied
Mathematics (A generalization of interval edge-colorings of graphs.
Discrete Applied Mathematics, 2010;158(16):1827-1837).
For additional information, contact P.A. Petrosyan, Yerevan State
University, Dept. of Informat & Applied Math, Yerevan 0025, Armenia.
Publisher contact information for the journal Discrete Applied
Mathematics is: Elsevier Science BV, PO Box 211, 1000 AE Amsterdam,
Netherlands.
From: A. Papazian
Journal of Mathematics
November 2, 2010
According to recent research from Yerevan, Armenia, "An edge-coloring
of a graph G with colors 1, 2, ..., t is called an interval (t,
1)-coloring if at least one edge of G is colored by i, i = 1, 2,... t,
and the colors of edges incident to each vertex of G are distinct
and form an interval of integers with no more than one gap."
"In this paper we investigate some properties of interval (t,
1)-colorings," wrote P.A. Petrosyan and colleagues, Yerevan State
University.
The researchers concluded: "We also determine exact values of the
least and the greatest possible number of colors in such colorings
for some families of graphs."
Petrosyan and colleagues published their study in Discrete Applied
Mathematics (A generalization of interval edge-colorings of graphs.
Discrete Applied Mathematics, 2010;158(16):1827-1837).
For additional information, contact P.A. Petrosyan, Yerevan State
University, Dept. of Informat & Applied Math, Yerevan 0025, Armenia.
Publisher contact information for the journal Discrete Applied
Mathematics is: Elsevier Science BV, PO Box 211, 1000 AE Amsterdam,
Netherlands.
From: A. Papazian