×

Found 309 Documents (Results 1–100)

Elements of graph theory. From basic concepts to modern developments. (English) Zbl 1508.05001

EMS Textbooks in Mathematics. Berlin: European Mathematical Society (EMS) (ISBN 978-3-98547-017-4/hbk; 978-3-98547-517-9/ebook). xv, 486 p. (2022).
PDFBibTeX XMLCite
Full Text: DOI

Phase transitions of random constraint satisfaction problems. (English) Zbl 1453.82018

Jerison, David (ed.) et al., Current developments in mathematics 2018. Papers based on selected lectures given at the current development mathematics conference, Harvard University, Cambridge, MA, USA, 2018. Somerville, MA: International Press. 213-264 (2020).
MSC:  82B26 05C80 05C15
PDFBibTeX XMLCite
Full Text: DOI

Frozen colourings of bounded degree graphs. (English) Zbl 1397.05058

Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 68, 167-172 (2018).
MSC:  05C15 05C07
PDFBibTeX XMLCite
Full Text: DOI Link

A complexity trichotomy for approximately counting list \(H\)-colourings. (English) Zbl 1388.68113

Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 46, 13 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Equitable colorings of non-uniform simple hypergraphs. (English) Zbl 1346.05084

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 699-703, electronic only (2015).
MSC:  05C15 05C65
PDFBibTeX XMLCite
Full Text: DOI

Equivalence classes of colorings. (English) Zbl 1316.57012

Przytycki, Józef H. (ed.) et al., Knots in Poland III, Part III. Proceedings of the 3rd conference, Stefan Banach International Mathematical Center, Warsaw, Poland, July 18–25, 2010 and Bȩdlewo, Poland, July 25 – August 4, 2010. Warszawa: Polish Academy of Sciences, Institute of Mathematics (ISBN 978-83-86806-26-3/pbk). Banach Center Publications 103, 63-76 (2014).
MSC:  57M27
PDFBibTeX XMLCite
Full Text: DOI arXiv

On an anti-Ramsey property of random graphs. (English) Zbl 1268.05181

Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 237-242 (2011).
MSC:  05C80 05C55
PDFBibTeX XMLCite
Full Text: DOI

Counting coloured planar maps. (English) Zbl 1267.05143

Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 57-62 (2008).
MSC:  05C30 05C15 05C31
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software