Hamiltonian properties of triangular grid graphs VS Gordon, YL Orlovich, F Werner
Discrete Mathematics 308 (24), 6166-6188, 2008
57 2008 Approximability results for the maximum and minimum maximal induced matching problems Y Orlovich, G Finke, V Gordon, I Zverovich
Discrete Optimization 5 (3), 584-593, 2008
44 2008 The complexity of dissociation set problems in graphs Y Orlovich, A Dolgui, G Finke, V Gordon, F Werner
Discrete Applied Mathematics 159 (13), 1352-1366, 2011
40 2011 Теория алгоритмов: учеб. пособие ПА Иржавский, ВМ Котов, АЮ Лобанов, ЮЛ Орлович, ЕП Соболевская
17 2013 On the complexity of the independent set problem in triangle graphs Y Orlovich, J Blazewicz, A Dolgui, G Finke, V Gordon
Discrete mathematics 311 (16), 1670-1680, 2011
15 2011 On the complexity of the independent set problem in triangle graphs Y Orlovich, J Blazewicz, A Dolgui, G Finke, V Gordon
Discrete mathematics 311 (16), 1670-1680, 2011
15 2011 Hamiltonian properties of locally connected graphs with bounded vertex degree VS Gordon, YL Orlovich, CN Potts, VA Strusevich
Discrete applied mathematics 159 (16), 1759-1774, 2011
14 2011 On the inapproximability of independent domination in 2P3-free perfect graphs YL Orlovich, VS Gordon, D de Werra
Theoretical computer science 410 (8-10), 977-982, 2009
11 2009 Independent domination in triangle graphs YL Orlovich, IE Zverovich
Electronic Notes in Discrete Mathematics 28, 341-348, 2007
11 2007 Maximal induced matchings of minimum/maximum size YL Orlovich, IE Zverovich
Technical report, DIMACS TR 2004-26, 2004
11 2004 Доминантно-треугольные графы и графы верхних границ ЮА Картынник, ЮЛ Орлович
Доклады НАН Беларуси 58 (1), 16-25, 2014
6 2014 Graphs with maximal induced matchings of the same size P Baptiste, MY Kovalyov, YL Orlovich, F Werner, IE Zverovich
Discrete Applied Mathematics 216 (Part 1), 15-28, 2017
5 2017 Cyclic properties of triangular grid graphs Y Orlovich, V Gordon, F Werner
IFAC Proceedings Volumes 39 (3), 149-154, 2006
5 2006 Domination triangle graphs and upper bound graphs YA Kartynnik, YL Orlovich
Doklady of the National Academy of Sciences of Belarus 58 (1), 16-25, 2016
4 2016 Hamiltonian cycles in graphs of triangular grid YL Orlovich, VS Gordon, F Werner
Dokl. Nats. Akad. Nauk Belarusi 49 (5), 21-25, 2005
4 2005 Graphs with maximal induced matchings of the same size P Baptiste, MY Kovalyov, YL Orlovich, F Werner, IE Zverovich
IFAC Proceedings Volumes 45 (6), 57-62, 2012
3 2012 Independent dominating and neighborhood sets in triangle graphs Y Orlovich, V Gordon, J Blazewicz, I Zverovich, G Finke
Doklady nacionalnoy Akademii nauk Belarusi 53 (2), 39-44, 2009
3 2009 Full cycle extendability of locally connected -restricted graphs PA Irzhavski, YL Orlovich
Trudy Instituta Matematiki 20 (2), 36-50, 2012
2 2012 On the Complexity and Inapproximability of Dissociation Set Problems in Graphs Y Orlovich, A Dolgui, G Finke, V Gordon, F Werner
Manuscrit, 2010
2 2010 On the complexity of dissociation set problems in graphs Y Orlovich, A Dolgui, G Finke, V Gordon, F Werner
IFAC Proceedings Volumes 42 (4), 1032-1036, 2009
2 2009