R. Kamalian

activity

20072015

most citedInterval colorings of edges of a multigraph

57 citations · 120 across the 25 of their papers we have counts for

collaborators

25 papers

math.CO2015

Graph Theory

Petros A. Petrosyan, Vahan V. Mkrtchyan, Rafayel R. Kamalian

This book is based on Graph Theory courses taught by P.A. Petrosyan, V.V. Mkrtchyan and R.R. Kamalian at Yerevan State University.

cs.DM2014

A necessary and sufficient condition for a graph $G$ , which satisfies the equality $μ_{21} (G) = ∣ V (G) ∣$

Narine N. Davtyan, Rafayel R. Kamalian

A necessary and sufficient condition is found for a graph $G$ , which satisfies the equality $μ_{21} (G) = ∣ V (G) ∣$ .

cs.DM2014

A Description of the Subgraph Induced at a Labeling of a Graph by the Subset of Vertices with an Interval Spectrum

Narine N. Davtyan, Arpine M. Khachatryan, Rafayel R. Kamalian

The sets of vertices and edges of an undirected, simple, finite, connected graph $G$ are denoted by $V (G)$ and $E (G)$ , respectively. An arbitrary nonempty finite subset of consecut…

math.CO2014

On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices

Hovhannes G. Tananyan, Rafayel R. Kamalian

The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each fores…

cs.DM2014★ 57 cited

Interval colorings of edges of a multigraph

A. S. Asratian, R. R. Kamalian

Let $G = (V_{1} (G), V_{2} (G), E (G))$ be a bipartite multigraph, and $R \subseteq V_{1} (G) \cup V_{2} (G)$ . A proper coloring of edges of $G$ with the colors $1, \dots, t$ is called interval (respe…

cs.DM2013

Some remarks on relations between the $μ$ -parameters of regular graphs

N. N. Davtyan, R. R. Kamalian

For an undirected, simple, finite, connected graph $G$ , we denote by $V (G)$ and $E (G)$ the sets of its vertices and edges, respectively. A function $φ : E (G) \to {1, ..., t}$ …