Research Interests

• hamiltonian graphs
• bipartite graphs
• edge colorings of graphs
• interconnection between local and global properties of graphs
• applications of Graph Theory

• timetabling

Selected publications

Graph Theory

1. A localization method in Hamiltonian graph theory, J. Combin. Theory series B, 2020 (in press) (coauthors J. Granholm and N. Khachatryan)
2. Some local-global fenomena for locally finite graphs, Discrete Applied Mathematics, 2020 (in press) (coauthors J. Granholm and N. Khachatryan)
3. Cyclic deficiency of graphs, Discrete Applied Mathematics 266 (2019) 171-185 (coauthors C.J. Casselgren and P. Petrosyan)
4. Some results on cyclic interval edge colorings of graphs, J. Graph Theory 87 (2018) 239-252 (coauthors C.J. Casselgren and P. Petrosyan)
5. Solution of Vizing's problem on interchanges for graphs with maximum degree 4 and related results, J. Graph Theory 82 (2016) 350-373 (coauthor C.J.Casselgren)
6. New local conditions for a graph to be hamiltonian, Graphs and Combinatorics, 22 (2006) 153-160
7. Some results on an edge coloring problem of Folkman and Fulkerson, Discrete Mathematics, 223 (2000) 13-25
8. Every 3-connected, locally connected claw-free graph is Hamilton- connected, J. Graph Theory, 23 (1996), 191-201
9. Some localization theorems on hamiltonian circuits, J. of Combinatorial Theory Series B 49 (1990) 287 - 294 (coauthor N.K.Khachatrian)
10. Investigation on interval edge colorings of graphs. J. Combinatorial Theory Ser. B, 62(1994) 34-43 (coauthor R.R.Kamalian)
11. Transformations of edge colorings of a bipartite multigraph and their applications, Soviet Math. Doclady, v.43, no.1, 1991 (coauthor A.N.Mirumyan)
12. A criterion for the unique edge colorability of bipartite multigraphs (in Russian), Metody Diskret. Analiz, no.45 (1987), 3-20 (coauthors A.V.Kostochka and A.N.Mirumyan)

Combinatorics

1. Compatible systems of distinct representatives (in Russian), Diskret. Analiz, no.27, 1975,3-12
2. Estimation of the number of compatible systems of distinct representatives (in Russian), Applied Math., no.1, 14-21,Yerevan Univ., 1981
3. Transformations of Latin squares (in Russian), Diskretnaja Matem. 2(1990), no.3, 21-28 (coauthor A.N.Mirumyan)
4. On the number of nearly perfect matchings in almost regular uniform hypergraphs, Discrete Math., 207 (1999) 1-8 (coauthor N.N. Kuzjurin)
5. On the number of partial Steiner systems, Journal of Combinatorial Designs, 8 (2000) 347-352 (coauthor N.N. Kuzjurin)

Operations research

1. Transformations of school timetables (in Russian ), Mat. voprosy kybernetiky, no.4, 93-110, "Nauka", Moscow, 1992 (coauthor A.N.Mirumyan)
2. A generalized class-teacher model for some timetabling problems, European Journal of Operational Research, 143 (2002) 531-542 (coauthor D.de Werra)
3. New class of 0-1 integer programs with tight approximation via linear relaxations, Mathematical Methods of Operations Research, 53 (2001), 363-370 (coauthor N.N. Kuzjurin)
Last modified 2020-07-15 by asratian