×

Found 63 Documents (Results 1–63)

Modularity of Erdős-Rényi random graphs. (English) Zbl 1482.05312

Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 31, 13 p. (2018).
MSC:  05C80
PDFBibTeX XMLCite
Full Text: DOI

Largest sparse subgraphs of random graphs. (English) Zbl 1274.05438

Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 349-354 (2011).
MSC:  05C80
PDFBibTeX XMLCite
Full Text: Link

List colouring squares of planar graphs. (English) Zbl 1341.05073

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 515-519 (2007).
MSC:  05C15 05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

The \(t\)-improper chromatic number of random graphs. (English) Zbl 1341.05077

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 411-417 (2007).
MSC:  05C15 05C80
PDFBibTeX XMLCite
Full Text: DOI

Channel assignment on nearly bipartite and bounded treewidth graphs. (English) Zbl 1171.05434

Nešetřil, Jaroslav (ed.) et al., Comb01—Euroconference on combinatorics, graph theory and applications. Extended abstracts from the conference, Barcelona, Spain, September 12–15, 2001. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 10, 198-201 (2001).
MSC:  05C90 05C15 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software