Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Back to Simple Search

Advanced Search

Match of the following rules

Add Another Rule

Contains the following math formula (red border means the formula is incomplete)

Formula preview

Currently displaying 1 – 4 of 4

Order by Relevance | Title | Year of publication

Clique-width and the speed of hereditary properties.

Allen, Peter; Lozin, Vadim; Rao, Michaël — 2009

The Electronic Journal of Combinatorics [electronic only]

Graphs of low chordality.

Chandran, L.Sunil; Lozin, Vadim V.; Subramanian, C.R. — 2005

Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]

New results on generalized graph coloring.

Alekseev, Vladimir E.; Farrugia, Alastair; Lozin, Vadim V. — 2004

Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]

An attractive class of bipartite graphs

Rodica Boliac; Vadim Lozin — 2001

Discussiones Mathematicae Graph Theory

In this paper we propose a structural characterization for a class of bipartite graphs defined by two forbidden induced subgraphs. We show that the obtained characterization leads to polynomial-time algorithms for several problems that are NP-hard in general bipartite graphs.

Page 1

Download Results (CSV)