×

Found 22 Documents (Results 1–22)

Graphs with girth at least 8 are b-continuous. (English) Zbl 07515221

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, 677-684 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI

Backbone coloring of graphs with galaxy backbones. (English) Zbl 07515168

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, 53-64 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI

Dual parameterization of weighted coloring. (English) Zbl 1520.68106

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 12, 14 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity. (English) Zbl 1383.05273

Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 261-266 (2017).
MSC:  05C76 05C15
PDFBibTeX XMLCite
Full Text: DOI

Graphs with large girth are \(b\)-continuous. (English) Zbl 1356.05055

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 101-104 (2016).
MSC:  05C15
PDFBibTeX XMLCite
Full Text: DOI

Even-hole-free planar graphs have bounded treewidth. (English) Zbl 1341.05046

Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 129-134 (2008).
MSC:  05C10 05C12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software