10 citations · 48 across the 31 of their papers we have counts for
6 papers · 1 filter
Interval Edge Colorings of Mobius Ladders
P. A. Petrosyan
An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incide…
Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori
Petros A. Petrosyan, Gagik H. Karapetyan
An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incide…
On Interval Colorings of Complete k-partite Graphs K_{n}^{k}
Rafael R. Kamalian, Petros A. Petrosyan
Problems of existence, construction and estimation of parameters of interval colorings of complete k-partite graphs K_{n}^{k} are investigated.
Interval Edge Colourings of Complete Graphs and n-cubes
Petros A. Petrosyan
For complete graphs and n-cubes bounds are found for the possible number of colours in an interval edge colourings.
Interval Colourings of Some Regular Graphs
Rafael R. Kamalian, Petros A. Petrosyan
A lower bound is obtained for the greatest possible number of colors in an interval colourings of some regular graphs.
On Lower Bound for W(K_{2n})
Rafael R. Kamalian, Petros A. Petrosyan
The lower bound W(K_{2n})>=3n-2 is proved for the greatest possible number of colors in an interval edge coloring of the complete graph K_{2n}.