×

Found 142 Documents (Results 1–100)

Hamiltonicity of graphs on surfaces in terms of toughness and scattering number – a survey. (English) Zbl 07670960

Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 74-95 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Block statistics in subcritical graph classes. (English) Zbl 07651063

Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 24, 14 p. (2020).
MSC:  68W40
PDFBibTeX XMLCite
Full Text: DOI

The geometry of inner spanning trees for planar polygons. (English. Russian original) Zbl 1242.05071

Izv. Math. 76, No. 2, 215-244 (2012); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 76, No. 2, 3-36 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Immersed polygons and their diagonal triangulations. (English. Russian original) Zbl 1178.05034

Izv. Math. 72, No. 1, 63-90 (2008); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 72, No. 1, 67-98 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Minimizing the stabbing number of matchings, trees, and triangulations. (English) Zbl 1317.68249

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 437-446 (2004).
PDFBibTeX XMLCite

Using Hadwiger numbers in network design. (English) Zbl 0915.05044

Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 59-77 (1998).
MSC:  05C05 52A21 90B18
PDFBibTeX XMLCite

Statistics. (English) Zbl 0873.62076

Beineke, Lowell W. (ed.) et al., Graph connections. Relationships between graph theory and other areas of mathematics. Based on a conference in Milton Keynes, IN, USA, 1994. Oxford: Oxford University Press. Oxf. Lect. Ser. Math. Appl. 5, 208-226 (1997).
MSC:  62K10 05C90 62K05
PDFBibTeX XMLCite

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