×

Found 18 Documents (Results 1–18)

Acyclic, star, and injective colouring: bounding the diameter. (English) Zbl 07538588

Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 336-348 (2021).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Injective colouring for H-free graphs. (English) Zbl 07493522

Santhanam, Rahul (ed.) et al., Computer science – theory and applications. 16th international computer science symposium in Russia, CSR 2021, Sochi, Russia, June 28 – July 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12730, 18-30 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Acyclic, star and injective colouring: a complexity picture for \(H\)-free graphs. (English) Zbl 07651161

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 22, 22 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field