| 2008 |
|---|
| 32 | EE | 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) |
| 31 | EE | Endre Boros,
Vladimir Gurvich,
Igor E. Zverovich:
Neighborhood hypergraphs of bipartite graphs.
Journal of Graph Theory 58(1): 69-95 (2008) |
| 2007 |
|---|
| 30 | EE | Jason I. Brown,
Richard J. Nowakowski,
Igor E. Zverovich:
The structure of well-covered graphs with no cycles of length 4.
Discrete Mathematics 307(17-18): 2235-2245 (2007) |
| 29 | EE | Yury L. Orlovich,
Igor E. Zverovich:
Independent Domination in Triangle Graphs.
Electronic Notes in Discrete Mathematics 28: 341-348 (2007) |
| 2006 |
|---|
| 28 | | Igor E. Zverovich,
Olga I. Zverovich:
Complexity Of Computing Of The Domination Number In Hereditary Classes Of Graphs.
Ars Comb. 78: (2006) |
| 27 | EE | Inna Zverovich,
Igor E. Zverovich:
Bipartite bihypergraphs: A survey and new results.
Discrete Mathematics 306(8-9): 801-811 (2006) |
| 26 | EE | Igor E. Zverovich:
A new kind of graph coloring.
J. Algorithms 58(2): 118-133 (2006) |
| 25 | EE | Igor E. Zverovich,
Olga I. Zverovich:
Polar SAT and related graphs.
J. Discrete Algorithms 4(1): 155-167 (2006) |
| 24 | EE | Igor E. Zverovich,
Olga I. Zverovich:
Independent domination in hereditary classes.
Theor. Comput. Sci. 352(1-3): 215-225 (2006) |
| 23 | EE | Igor E. Zverovich:
Satgraphs and independent domination. Part 1.
Theor. Comput. Sci. 352(1-3): 47-56 (2006) |
| 2005 |
|---|
| 22 | EE | Peter L. Hammer,
Igor E. Zverovich:
Construction of a Maximum Stable Set with $k$-Extensions.
Combinatorics, Probability & Computing 14(3): 311-318 (2005) |
| 21 | EE | Igor E. Zverovich:
Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes.
Discrete Applied Mathematics 149(1-3): 200-218 (2005) |
| 20 | EE | Igor E. Zverovich,
Vadim E. Zverovich:
Basic perfect graphs and their extensions.
Discrete Mathematics 293(1-3): 291-311 (2005) |
| 19 | EE | Igor E. Zverovich:
A finiteness theorem for primal extensions.
Discrete Mathematics 296(1): 103-116 (2005) |
| 18 | EE | Miranca Fischermann,
Lutz Volkmann,
Igor E. Zverovich:
Unique irredundance, domination and independent domination in graphs.
Discrete Mathematics 305(1-3): 190-200 (2005) |
| 17 | EE | Igor E. Zverovich,
Vadim E. Zverovich:
The Domination Parameters of Cubic Graphs.
Graphs and Combinatorics 21(2): 277-288 (2005) |
| 16 | EE | Igor E. Zverovich,
Inessa I. Zverovich:
Penta-Extensions of Hereditary Classes of Graphs.
J. Comb. Optim. 10(2): 169-178 (2005) |
| 2004 |
|---|
| 15 | EE | Igor E. Zverovich:
Stabex method for extension of alpha-polynomial hereditary classes.
European Journal of Operational Research 155(3): 792-795 (2004) |
| 14 | EE | Igor E. Zverovich:
A Characterization of Domination Reducible Graphs.
Graphs and Combinatorics 20(2): 281-289 (2004) |
| 13 | EE | Igor E. Zverovich:
A Solution to a Problem of Jacobson, Kézdy and Lehel.
Graphs and Combinatorics 20(4): 571-577 (2004) |
| 12 | EE | Igor E. Zverovich,
Inessa I. Zverovich:
Forbidden induced subgraph characterization of cograph contractions.
Journal of Graph Theory 46(3): 217-226 (2004) |
| 2003 |
|---|
| 11 | EE | Igor E. Zverovich:
Extension of Hereditary Classes with Substitutions.
Discrete Applied Mathematics 128(2-3): 487-509 (2003) |
| 10 | EE | Igor E. Zverovich:
Minimum degree algorithms for stability number.
Discrete Applied Mathematics 132(1-3): 211-216 (2003) |
| 9 | EE | Igor E. Zverovich,
Vadim E. Zverovich:
Locally Well-Dominated and Locally Independent Well-Dominated Graphs.
Graphs and Combinatorics 19(2): 279-288 (2003) |
| 2002 |
|---|
| 8 | | Igor E. Zverovich:
Arc Signed Graphs of Oriented Graphs.
Ars Comb. 62: (2002) |
| 7 | EE | Igor E. Zverovich:
r-Bounded k-complete bipartite bihypergraphs and generalized split graphs.
Discrete Mathematics 247(1-3): 261-270 (2002) |
| 2001 |
|---|
| 6 | | Igor E. Zverovich:
Locally bounded hereditary subclasses of k-colourable graphs.
Discrete Applied Mathematics 114(1-3): 301-311 (2001) |
| 2000 |
|---|
| 5 | EE | Igor E. Zverovich:
Multi-intersection graphs.
Discrete Mathematics 218(1-3): 245-251 (2000) |
| 1999 |
|---|
| 4 | EE | Igor E. Zverovich:
Near-complete multipartite graphs and forbidden induced subgraphs.
Discrete Mathematics 207(1-3): 257-262 (1999) |
| 1998 |
|---|
| 3 | | Andrei V. Gagarin,
Igor E. Zverovich:
Hereditary classes of line graphs.
Ars Comb. 48: (1998) |
| 2 | EE | Igor E. Zverovich:
Proof of a conjecture in domination theory.
Discrete Mathematics 184(1-3): 297-298 (1998) |
| 1992 |
|---|
| 1 | EE | Igor E. Zverovich,
Vadim E. Zverovich:
Contributions to the theory of graphic sequences.
Discrete Mathematics 105(1-3): 293-303 (1992) |
