New results on word-representable graphs
Collins, Andrew, Kitaev, Sergey, Lozin, Vadim V.
Published in Discrete Applied Mathematics (10.01.2017)
Published in Discrete Applied Mathematics (10.01.2017)
Get full text
Journal Article
Recent developments on graphs of bounded clique-width
Kamiński, Marcin, Lozin, Vadim V., Milanič, Martin
Published in Discrete Applied Mathematics (28.06.2009)
Published in Discrete Applied Mathematics (28.06.2009)
Get full text
Journal Article
Conference Proceeding
On the complexity of the dominating induced matching problem in hereditary classes of graphs
Cardoso, Domingos M., Korpelainen, Nicholas, Lozin, Vadim V.
Published in Discrete Applied Mathematics (06.04.2011)
Published in Discrete Applied Mathematics (06.04.2011)
Get full text
Journal Article
Independent Sets of Maximum Weight in Apple-Free Graphs
Brandstädt, Andreas, Lozin, Vadim V., Mosca, Raffaele
Published in SIAM journal on discrete mathematics (01.01.2010)
Published in SIAM journal on discrete mathematics (01.01.2010)
Get full text
Journal Article
On Independent Vertex Sets in Subclasses of Apple-Free Graphs
Brandstädt, Andreas, Klembt, Tilo, Lozin, Vadim V., Mosca, Raffaele
Published in Algorithmica (01.04.2010)
Published in Algorithmica (01.04.2010)
Get full text
Journal Article
Graphs of low chordality
Chandran, Sunil, Lozin, Vadim V., Subramanian, C.R.
Published in Discrete mathematics and theoretical computer science (01.01.2005)
Published in Discrete mathematics and theoretical computer science (01.01.2005)
Get full text
Journal Article
New Results on Generalized Graph Coloring
Alekseev, Vladimir E., Farrugia, Alastair, Lozin, Vadim V.
Published in Discrete mathematics and theoretical computer science (01.01.2004)
Published in Discrete mathematics and theoretical computer science (01.01.2004)
Get full text
Journal Article
Bichain graphs: Geometric model and universal graphs
Brignall, Robert, Lozin, Vadim V., Stacho, Juraj
Published in Discrete Applied Mathematics (30.01.2016)
Published in Discrete Applied Mathematics (30.01.2016)
Get full text
Journal Article
Dominating induced matchings in graphs without a skew star
Korpelainen, Nicholas, Lozin, Vadim V., Purcell, Christopher
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2014)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2014)
Get full text
Journal Article
Efficient domination through eigenvalues
Cardoso, Domingos M., Lozin, Vadim V., Luz, Carlos J., Pacheco, Maria F.
Published in Discrete Applied Mathematics (11.12.2016)
Published in Discrete Applied Mathematics (11.12.2016)
Get full text
Journal Article
Stable-Π partitions of graphs
Dabrowski, Konrad K., Lozin, Vadim V., Stacho, Juraj
Published in Discrete Applied Mathematics (19.02.2015)
Published in Discrete Applied Mathematics (19.02.2015)
Get full text
Journal Article
A Note on the Speed of Hereditary Graph Properties
Lozin, Vadim V., Mayhill, Colin, Zamaraev, Victor
Published in The Electronic journal of combinatorics (05.08.2011)
Published in The Electronic journal of combinatorics (05.08.2011)
Get full text
Journal Article
Stable sets in two subclasses of banner-free graphs
Gerber, Michael U., Hertz, Alain, Lozin, Vadim V.
Published in Discrete Applied Mathematics (15.10.2003)
Published in Discrete Applied Mathematics (15.10.2003)
Get full text
Journal Article
Struction revisited
Alexe, Gabriela, Hammer, Peter L., Lozin, Vadim V., de Werra, Dominique
Published in Discrete Applied Mathematics (15.10.2003)
Published in Discrete Applied Mathematics (15.10.2003)
Get full text
Journal Article