Discrete Mathematics & Theoretical Computer Science

DMTCS

Special issue: Graph Decompositions

Guest Editors: Andreas Brandstädt, Stephan Olariu and Jerry Spinrad


If you select a title you will receive more information about the paper and the option to download the paper in PostScript or in Acrobat PDF form:
Contents  

Vol. 4, p. 173-178

Linear time recognition of P4-indifference graphs
Michel Habib, Christophe Paul and Laurent Viennot
Vol. 4, p. 127-146 Recognizing the P4-structure of claw-free graphs and a larger graph class
Luitpold Babel and Andreas Brandstädt and Van Bang Le
Vol. 4, p. 147-168 Partially Complemented Representations of Digraphs
Elias Dahlhaus and Jens Gustedt and Ross M. McConnell