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

- timetabling

** 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)