×

Found 20 Documents (Results 1–20)

Unit interval graphs: a story with open ends. (English) Zbl 1274.05405

Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 737-742 (2011).
MSC:  05C75 05C62
PDFBibTeX XMLCite
Full Text: Link

A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. (English) Zbl 1155.05339

Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 355-366 (2008).
MSC:  05C85 05C60
PDFBibTeX XMLCite
Full Text: DOI

Proper Helly circular-arc graphs. (English) Zbl 1141.68539

Brandstädt, Andreas (ed.) et al., Graph-theoretic concepts in computer science. 33rd international workshop, WG 2007, Dornburg, Germany, June 21–23, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-74838-0/pbk). Lecture Notes in Computer Science 4769, 248-257 (2007).
MSC:  68R10 05C62 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field