×

Found 23 Documents (Results 1–23)

Maximal induced matchings in triangle-free graphs. (English) Zbl 1417.05159

Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8747, 93-104 (2014).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Finding disjoint paths in split graphs. (English) Zbl 1432.68357

Geffert, Viliam (ed.) et al., SOFSEM 2014: theory and practice of computer science. 40th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 26–29, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8327, 315-326 (2014).
MSC:  68R10 68Q17 68Q27
PDFBibTeX XMLCite
Full Text: DOI

An exact algorithm for subset feedback vertex set on chordal graphs. (English) Zbl 1374.05216

Thilikos, Dimitrios M. (ed.) et al., Parameterized and exact computation. 7th international symposium, IPEC 2012, Ljubljana, Slovenia, September 12–14, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33292-0/pbk). Lecture Notes in Computer Science 7535, 85-96 (2012).
MSC:  05C85 05C30 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Ramsey numbers for line graphs and perfect graphs. (English) Zbl 1365.05190

Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 204-215 (2012).
MSC:  05C55 05C76 05C17
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software