×

Found 184 Documents (Results 1–100)

Regular graph and some vertex-deleted subgraph. (English) Zbl 1500.05044

Hoffman, Frederick (ed.), Combinatorics, graph theory and computing. Proceedings of the 51st southeastern international conference, SEICCGTC 2020, Boca Raton, USA, March 9–13, 2020. Cham: Springer. Springer Proc. Math. Stat. 388, 245-259 (2022).
MSC:  05C60
PDFBibTeX XMLCite
Full Text: DOI

Speeding up switch Markov chains for sampling bipartite graphs with given degree sequence. (English) Zbl 1522.60060

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 36, 18 p. (2018).
MSC:  60J10 05C80 05C07
PDFBibTeX XMLCite
Full Text: DOI

Node-balancing by edge-increments. (English) Zbl 1466.68057

Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 450-458 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximation and exact algorithms for special cases of connected \(f\)-factors. (English) Zbl 1465.68216

Beklemishev, Lev D. (ed.) et al., Computer science – theory and applications. 10th international computer science symposium in Russia, CSR 2015, Listvyanka, Russia, July 13–17, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9139, 350-363 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Uniform sampling of digraphs with a fixed degree sequence. (English) Zbl 1309.68145

Thilikos, Dimitrios M. (ed.), Graph theoretic concepts in computer science. 36th international workshop, WG 2010, Zarós, Crete, Greece, June 28–30, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-16925-0/pbk). Lecture Notes in Computer Science 6410, 220-231 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Maximal sets of 2-factors in complete equipartite graphs. (English) Zbl 1039.05525

Broersma, H. J. (ed.) et al., 6th Twente workshop on graphs and combinatorial optimization. Univ. of Twente, Enschede, Netherlands, May 26–28, 1999. Extended abstracts. Amsterdam: Elsevier. Electron. Notes Discrete Math. 3, no pag., electronic only (1999).
MSC:  05C70
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software