 | 2009 |
|---|
| 8 |       | Yury L. Orlovich,
Valery S. Gordon,
Dominique de Werra:
On the inapproximability of independent domination in 2P3-free perfect graphs.
Theor. Comput. Sci. 410(8-10): 977-982 (2009) |
| 2008 |
|---|
| 7 | | Valery S. Gordon,
Yury L. Orlovich,
Frank Werner:
Hamiltonian properties of triangular grid graphs.
Discrete Mathematics 308(24): 6166-6188 (2008) |
| 6 | | Yury L. Orlovich,
Gerd Finke,
Valery S. Gordon,
Igor E. Zverovich:
Approximability results for the maximum and minimum maximal induced matching problems.
Discrete Optimization 5(3): 584-593 (2008) |
| 2007 |
|---|
| 5 | | Yury L. Orlovich,
Igor E. Zverovich:
Independent Domination in Triangle Graphs.
Electronic Notes in Discrete Mathematics 28: 341-348 (2007) |
| 4 | | Yury L. Orlovich,
Valery S. Gordon,
Chris N. Potts,
Vitaly A. Strusevich:
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints.
Electronic Notes in Discrete Mathematics 29: 169-173 (2007) |
| 2006 |
|---|
| 3 | | Yury L. Orlovich,
P. V. Skums:
Squares of Intersection Graphs and Induced Matchings.
Electronic Notes in Discrete Mathematics 24: 223-230 (2006) |
| 2001 |
|---|
| 2 | | V. G. Naidenko,
Yury L. Orlovich:
On some optimization problems for star-free graphs
CoRR cs.CC/0106048: (2001) |
| 1 | | V. G. Naidenko,
Yury L. Orlovich:
On a Special Case of the Generalized Neighbourhood Problem
CoRR cs.DM/0111061: (2001) |
