Igor E. Zverovich

Graphs Comb., 2010

2009

Neighborhood hypergraphs of digraphs and some matrix permutation problems.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2009

On split and almost CIS-graphs.

[BibT_eX]

[DOI]

Endre Boros

Australas. J Comb., 2009

2008

Neighborhood hypergraphs of bipartite graphs.

[BibT_eX]

[DOI]

Endre Boros

J. Graph Theory, 2008

Approximability results for the maximum and minimum maximal induced matching problems.

[BibT_eX]

[DOI]

Discret. Optim., 2008

2007

Independent Domination in Triangle Graphs.

[BibT_eX]

[DOI]

Yury L. Orlovich

Electron. Notes Discret. Math., 2007

The structure of well-covered graphs with no cycles of length 4.

[BibT_eX]

[DOI]

Jason I. Brown

Richard J. Nowakowski

Discret. Math., 2007

2006

Independent domination in hereditary classes.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Satgraphs and independent domination. Part 1.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2006

Polar SAT and related graphs.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2006

A new kind of graph coloring.

[BibT_eX]

[DOI]

J. Algorithms, 2006

On a perfect problem.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2006

Bipartite bihypergraphs: A survey and new results.

[BibT_eX]

[DOI]

Inna Zverovich

Discret. Math., 2006

Complexity Of Computing Of The Domination Number In Hereditary Classes Of Graphs.

[BibT_eX]

Ars Comb., 2006

2005

Penta-Extensions of Hereditary Classes of Graphs.

[BibT_eX]

[DOI]

J. Comb. Optim., 2005

The Domination Parameters of Cubic Graphs.

[BibT_eX]

[DOI]

Graphs Comb., 2005

Basic perfect graphs and their extensions.

[BibT_eX]

[DOI]

Discret. Math., 2005

A finiteness theorem for primal extensions.

[BibT_eX]

[DOI]

Discret. Math., 2005

Unique irredundance, domination and independent domination in graphs.

[BibT_eX]

[DOI]

Miranca Fischermann

Lutz Volkmann

Discret. Math., 2005

Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2005

Construction of a Maximum Stable Set with $k$-Extensions.

[BibT_eX]

[DOI]

Peter L. Hammer

Comb. Probab. Comput., 2005

Ratio of generalized stability and domination parameters.

[BibT_eX]

[DOI]

Australas. J Comb., 2005

Closure of K1 + 2K2-free graphs.

[BibT_eX]

[DOI]

Australas. J Comb., 2005

2004

Forbidden induced subgraph characterization of cograph contractions.

[BibT_eX]

[DOI]

J. Graph Theory, 2004

A Solution to a Problem of Jacobson, Kézdy and Lehel.

[BibT_eX]

[DOI]

Graphs Comb., 2004

A Characterization of Domination Reducible Graphs.

[BibT_eX]

[DOI]

Graphs Comb., 2004

Stabex method for extension of alpha-polynomial hereditary classes.

[BibT_eX]

[DOI]

Eur. J. Oper. Res., 2004

Dominant-matching graphs.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2004

2003

Locally Well-Dominated and Locally Independent Well-Dominated Graphs.

[BibT_eX]

[DOI]

Graphs Comb., 2003

Perfect connected-dominant graphs.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2003

Minimum degree algorithms for stability number.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2003

Extension of Hereditary Classes with Substitutions.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2003

The Domination number of (Kp, P5)-free graphs.

[BibT_eX]

[DOI]

Australas. J Comb., 2003

2002

r-Bounded k-complete bipartite bihypergraphs and generalized split graphs.

[BibT_eX]

[DOI]

Discret. Math., 2002

Arc Signed Graphs of Oriented Graphs.

[BibT_eX]

Ars Comb., 2002

Extensions of α-polynomial classes.

[BibT_eX]

[DOI]

Dieter Rautenbach

Australas. J Comb., 2002

The Complexity of Some Problems on Maximal Independent Sets in Graphs.

[BibT_eX]

[DOI]

Yury L. Orlovich

Proceedings of the Operations Research Proceedings 2002, 2002

2001

Locally bounded hereditary subclasses of k-colourable graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2001

2000

Multi-intersection graphs.

[BibT_eX]

[DOI]

Discret. Math., 2000

1999

A semi-induced subgraph characterization of upper domination perfect graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 1999

k-Bounded classes of dominant-independent perfect graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 1999

Near-complete multipartite graphs and forbidden induced subgraphs.

[BibT_eX]

[DOI]

Discret. Math., 1999

1998

Proof of a conjecture in domination theory.

[BibT_eX]

[DOI]

Discret. Math., 1998

Hereditary classes of line graphs.

[BibT_eX]

Andrei V. Gagarin

Ars Comb., 1998

1995

An induced subgraph characterization of domination perfect graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 1995

1994

Disproof of a Conjecture in the Domination Theory.

[BibT_eX]

[DOI]

Graphs Comb., 1994

1992

Contributions to the theory of graphic sequences.

[BibT_eX]

[DOI]

Discret. Math., 1992

1991

A characterization of domination perfect graphs.

[BibT_eX]

[DOI]