×

Found 15 Documents (Results 1–15)

Enumeration of labeled 4-regular planar graphs. (English) Zbl 1378.05092

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, 933-939 (2017).
MSC:  05C30 05C10 05A15

Evolution of the giant component in graphs on orientable surfaces. (English) Zbl 1378.05186

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, 687-693 (2017).
MSC:  05C80
Full Text: DOI

The evolution of random graphs on surfaces. (English) Zbl 1378.05183

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, 367-373 (2017).

Threshold functions for small subgraphs: an analytic approach. (English) Zbl 1378.05089

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, 271-277 (2017).
MSC:  05C30 05C80 05A15

Enumeration of cubic multigraphs on orientable surfaces. (English) Zbl 1346.05122

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, 603-610, electronic only (2015).
MSC:  05C30
Full Text: DOI

Characterisation of symmetries of unlabelled triangulations. (English) Zbl 1346.05123

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, 587-594, electronic only (2015).
MSC:  05C30 05C10 05C60
Full Text: DOI

The maximum degree of random planar graphs. (English) Zbl 1423.05151

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 281-287 (2012).

An experimental study on generating planar graphs. (English) Zbl 1329.05284

Atallah, Mikhail (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2011, Jinhua, China, May 28–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21203-1/pbk). Lecture Notes in Computer Science 6681, 375-387 (2011).
MSC:  05C85 05C10

Filter Results by …

all top 5

Year of Publication

Main Field

Software