×

Found 6 Documents (Results 1–6)

New results on directed edge dominating set. (English) Zbl 1512.68191

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 67, 16 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Induced minor free graphs: isomorphism and clique-width. (English) Zbl 1417.05196

Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 299-311 (2016).
MSC:  05C83 05C60 05C69
PDFBibTeX XMLCite
Full Text: DOI arXiv

Metric dimension of bounded width graphs. (English) Zbl 1466.68054

Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9235, 115-126 (2015).
MSC:  68R10 05C12 68Q27
PDFBibTeX XMLCite
Full Text: DOI

Graph classes with structured neighborhoods and algorithmic applications. (English) Zbl 1341.05218

Kolman, Petr (ed.) et al., Graph-theoretic concepts in computer science. 37th international workshop, WG 2011, Teplá Monastery, Czech Republic, June 21–24, 2011. Revised papers. Berlin: Springer (ISBN 978-3-642-25869-5/pbk). Lecture Notes in Computer Science 6986, 47-58 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field