×

Found 509 Documents (Results 1–100)

100
MathJax

Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs. (English) Zbl 07405967

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 260-271 (2021).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Linear-time algorithms for eliminating claws in graphs. (English) Zbl 07336091

Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 14-26 (2020).
MSC:  68Rxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

A characterization of claw-free CIS graphs and new results on the order of CIS graphs. (English) Zbl 07515165

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 15-27 (2019).
MSC:  05Cxx 90Cxx
PDF BibTeX XML Cite
Full Text: DOI

Capturing logarithmic space and polynomial time on chordal claw-free graphs. (English) Zbl 1440.68109

Goranko, Valentin (ed.) et al., 26th EACSL annual conference on computer science logic, CSL 2017, Stockholm, Sweden, August 20–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 82, Article 26, 19 p. (2017).
MSC:  68Q19 68Q15 68R10
PDF BibTeX XML Cite
Full Text: DOI

Conflict-free connection numbers of line graphs. (English) Zbl 1470.05137

Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10627, 141-151 (2017).
MSC:  05C76 05C40
PDF BibTeX XML Cite
Full Text: DOI arXiv

Colouring squares of claw-free graphs. (English) Zbl 1379.05044

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 663-669 (2017).
MSC:  05C15 05C35
PDF BibTeX XML Cite
Full Text: DOI arXiv

On sets and graphs. Perspectives on logic and combinatorics. (English) Zbl 1382.05002

Cham: Springer (ISBN 978-3-319-54980-4/hbk; 978-3-319-54981-1/ebook). xix, 275 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification