Announcement

Collapse
No announcement yet.

Studies From Yerevan State University In The Area Of Mathematics Des

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Studies From Yerevan State University In The Area Of Mathematics Des

    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
Working...
X