×

Found 2,095 Documents (Results 1–100)

Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians. (English. Russian original) Zbl 07794497

Russ. Math. Surv. 78, No. 3, 501-548 (2023); translation from Usp. Mat. Nauk 78, No. 3, 115-164 (2023).
PDFBibTeX XMLCite
Full Text: DOI MNR

On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter. (English. Russian original) Zbl 1525.05067

Autom. Remote Control 84, No. 7, 772-787 (2023); translation from Avtom. Telemekh. 2023, No. 7, 146-166 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Generating spanning-tree sequences of a fan graph in lexicographic order and ranking/unranking algorithms. (English) Zbl 07722415

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 201-211 (2022).
MSC:  90C27 90C35
PDFBibTeX XMLCite
Full Text: DOI

Cyclically orderable generalized Petersen graphs. (English) Zbl 1525.05181

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 303-315 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Brief announcement: Distributed reconfiguration of spanning trees. (English) Zbl 1522.68405

Devismes, Stéphane (ed.) et al., Stabilization, safety, and security of distributed systems. 24th international symposium, SSS 2022, Clermont-Ferrand, France, November 15–17, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13751, 346-351 (2022).
MSC:  68R10 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Spanning trees and domination in hypercubes. (English) Zbl 1495.05221

Landman, Bruce M. (ed.) et al., Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. De Gruyter Proc. Math., 249-258 (2022).
MSC:  05C69 05C05
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

Biographic Reference

all top 3

Software