Coupier, David; Saha, Kumarjit; Sarkar, Anish; Tran, Viet Chi The 2D-directed spanning forest converges to the Brownian web. (English) Zbl 07310796 Ann. Probab. 49, No. 1, 435-484 (2021). MSC: 60D05 PDF BibTeX XML Cite \textit{D. Coupier} et al., Ann. Probab. 49, No. 1, 435--484 (2021; Zbl 07310796) Full Text: DOI Euclid
Mastakas, Konstantinos Drawing a rooted tree as a rooted \(y\)-monotone minimum spanning tree. (English) Zbl 07306059 Inf. Process. Lett. 166, Article ID 106035, 5 p. (2021). MSC: 68Q PDF BibTeX XML Cite \textit{K. Mastakas}, Inf. Process. Lett. 166, Article ID 106035, 5 p. (2021; Zbl 07306059) Full Text: DOI
James, Austen; Larson, Matt; Montealegre, Daniel; Salmon, Andrew Unions of random trees and applications. (English) Zbl 07302682 Discrete Math. 344, No. 3, Article ID 112265, 13 p. (2021). MSC: 05C05 05C80 60C05 PDF BibTeX XML Cite \textit{A. James} et al., Discrete Math. 344, No. 3, Article ID 112265, 13 p. (2021; Zbl 07302682) Full Text: DOI
Aldosari, Haya S.; Greenhill, Catherine The average number of spanning hypertrees in sparse uniform hypergraphs. (English) Zbl 07299439 Discrete Math. 344, No. 1, Article ID 112192, 6 p. (2021). MSC: 05C30 05C65 05C05 05C80 05C42 05A16 PDF BibTeX XML Cite \textit{H. S. Aldosari} and \textit{C. Greenhill}, Discrete Math. 344, No. 1, Article ID 112192, 6 p. (2021; Zbl 07299439) Full Text: DOI
Fraser, Melanie Lewis Carroll and the red hot potato: a graph theoretic approach to a linear algebraic identity. (English) Zbl 07299420 Discrete Math. 344, No. 1, Article ID 112160, 13 p. (2021). MSC: 05C50 05C05 PDF BibTeX XML Cite \textit{M. Fraser}, Discrete Math. 344, No. 1, Article ID 112160, 13 p. (2021; Zbl 07299420) Full Text: DOI
Kovchegov, Yevgeniy; Otto, Peter T.; Yambartsev, Anatoly Cross-multiplicative coalescent processes and applications. (English) Zbl 07298004 ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 1, 81-106 (2021). MSC: 60K35 82B27 60C05 05C80 PDF BibTeX XML Cite \textit{Y. Kovchegov} et al., ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 1, 81--106 (2021; Zbl 07298004) Full Text: Link
Patne, R. M.; Avachar, G. R. Drawing of a graph on a surface. (English) Zbl 1451.05156 Int. J. Math. Comput. Sci. 16, No. 2, 819-830 (2021). MSC: 05C62 68R10 PDF BibTeX XML Cite \textit{R. M. Patne} and \textit{G. R. Avachar}, Int. J. Math. Comput. Sci. 16, No. 2, 819--830 (2021; Zbl 1451.05156) Full Text: Link
Wiener, Gábor; Yokota, Maho; Zamfirescu, Carol T. Spiders everywhere. (English) Zbl 07289408 Discrete Appl. Math. 289, 516-522 (2021). MSC: 05C45 05C05 PDF BibTeX XML Cite \textit{G. Wiener} et al., Discrete Appl. Math. 289, 516--522 (2021; Zbl 07289408) Full Text: DOI
Georgakopoulos, Agelos; Lehner, Florian Invariant spanning double rays in amenable groups. (English) Zbl 07282521 Discrete Math. 344, No. 2, Article ID 112207, 7 p. (2021). MSC: 05E16 05C25 43A07 60D05 PDF BibTeX XML Cite \textit{A. Georgakopoulos} and \textit{F. Lehner}, Discrete Math. 344, No. 2, Article ID 112207, 7 p. (2021; Zbl 07282521) Full Text: DOI
Zhang, Binwu; Guan, Xiucui; Zhang, Qiao Inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\) norm. (English) Zbl 07311818 Optim. Lett. 14, No. 8, 2301-2322 (2020). MSC: 90C PDF BibTeX XML Cite \textit{B. Zhang} et al., Optim. Lett. 14, No. 8, 2301--2322 (2020; Zbl 07311818) Full Text: DOI
Sardar, Muhammad Shoaib; Cancan, Murat; Ediz, Süleyman; Sajjad, Wasim Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of \(P_2\) and \(K_n\). (English) Zbl 1452.05037 Proyecciones 39, No. 4, 919-932 (2020). MSC: 05C09 PDF BibTeX XML Cite \textit{M. S. Sardar} et al., Proyecciones 39, No. 4, 919--932 (2020; Zbl 1452.05037) Full Text: DOI
Ma, Fei; Yao, Bing On the number of maximum leaf spanning trees and maximum independent sets in several deterministic networks. (Chinese. English summary) Zbl 07295277 J. Guangzhou Univ., Nat. Sci. 19, No. 1, 34-41 (2020). MSC: 05C05 05C69 05C82 PDF BibTeX XML Cite \textit{F. Ma} and \textit{B. Yao}, J. Guangzhou Univ., Nat. Sci. 19, No. 1, 34--41 (2020; Zbl 07295277)
Wang, Haiyu; Liu, Haoran; Zhang, Liyue; Zhang, Chunlan; Liu, Bin Local Bayesian network structure searching using constraint of node chunk sequence. (Chinese. English summary) Zbl 07294809 Acta Autom. Sin. 46, No. 6, 1210-1219 (2020). MSC: 68T05 68T20 PDF BibTeX XML Cite \textit{H. Wang} et al., Acta Autom. Sin. 46, No. 6, 1210--1219 (2020; Zbl 07294809) Full Text: DOI
Lu, Linyuan; Wang, Zhiyu Anti-Ramsey number of edge-disjoint rainbow spanning trees. (English) Zbl 07283554 SIAM J. Discrete Math. 34, No. 4, 2346-2362 (2020). MSC: 05C55 05C05 05C15 05D10 05C35 PDF BibTeX XML Cite \textit{L. Lu} and \textit{Z. Wang}, SIAM J. Discrete Math. 34, No. 4, 2346--2362 (2020; Zbl 07283554) Full Text: DOI
De Leenheer, Patrick An elementary proof of a matrix tree theorem for directed graphs. (English) Zbl 07279900 SIAM Rev. 62, No. 3, 716-726 (2020). MSC: 05C20 05C05 05C22 PDF BibTeX XML Cite \textit{P. De Leenheer}, SIAM Rev. 62, No. 3, 716--726 (2020; Zbl 07279900) Full Text: DOI
Yin, Li The dynamic Nash bargaining solution for 2-stage cost sharing game. (English) Zbl 07278384 Petrosyan, Leon A. (ed.) et al., Contributions to game theory and management. Volume XIII. Collected papers presented at the 13th international conference on game theory and management (GTM 2019), St. Petersburg, Russia, June 27–29, 2018. St. Petersburg: St. Petersburg State University. 296-303 (2020). MSC: 91A25 91A20 91A80 91B26 PDF BibTeX XML Cite \textit{L. Yin}, in: Contributions to game theory and management. Volume XIII. Collected papers presented at the 13th international conference on game theory and management (GTM 2019), St. Petersburg, Russia, June 27--29, 2018. St. Petersburg: St. Petersburg State University. 296--303 (2020; Zbl 07278384) Full Text: MNR
Mészaros, András Limiting entropy of determinantal processes. (English) Zbl 07276935 Ann. Probab. 48, No. 5, 2615-2643 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 60C05 37A35 60K99 60B99 PDF BibTeX XML Cite \textit{A. Mészaros}, Ann. Probab. 48, No. 5, 2615--2643 (2020; Zbl 07276935) Full Text: DOI Euclid
Duan, Cunxiang; Wang, Ligong; Liu, Xiangxiang Edge connectivity, packing spanning trees, and eigenvalues of graphs. (English) Zbl 1452.05101 Linear Multilinear Algebra 68, No. 6, 1077-1095 (2020). MSC: 05C50 05C40 05C05 PDF BibTeX XML Cite \textit{C. Duan} et al., Linear Multilinear Algebra 68, No. 6, 1077--1095 (2020; Zbl 1452.05101) Full Text: DOI
Ando, Kazutoshi; Takase, Koichi Monte Carlo algorithm for calculating the Shapley values minimum cost spanning tree games. (English) Zbl 1452.91023 J. Oper. Res. Soc. Japan 63, No. 1, 31-40 (2020). MSC: 91A12 PDF BibTeX XML Cite \textit{K. Ando} and \textit{K. Takase}, J. Oper. Res. Soc. Japan 63, No. 1, 31--40 (2020; Zbl 1452.91023)
Elkin, Michael A simple deterministic distributed MST algorithm with near-optimal time and message complexities. (English) Zbl 07273084 J. ACM 67, No. 2, Article No. 13, 15 p. (2020). MSC: 68 PDF BibTeX XML Cite \textit{M. Elkin}, J. ACM 67, No. 2, Article No. 13, 15 p. (2020; Zbl 07273084) Full Text: DOI
Yan, Weigen; Li, Shuli On the vertex-face graphs of triangulations. (English) Zbl 1448.05110 Electron. J. Linear Algebra 36, 616-628 (2020). MSC: 05C30 05C05 05C50 05C76 05C09 PDF BibTeX XML Cite \textit{W. Yan} and \textit{S. Li}, Electron. J. Linear Algebra 36, 616--628 (2020; Zbl 1448.05110) Full Text: Link
Karrila, Alex UST branches, martingales, and multiple SLE(2). (English) Zbl 07252715 Electron. J. Probab. 25, Paper No. 83, 37 p. (2020). MSC: 60Dxx 82B20 82B27 60J67 60G42 39A12 PDF BibTeX XML Cite \textit{A. Karrila}, Electron. J. Probab. 25, Paper No. 83, 37 p. (2020; Zbl 07252715) Full Text: DOI Euclid
Pitz, Max A unified existence theorem for normal spanning trees. (English) Zbl 1448.05037 J. Comb. Theory, Ser. B 145, 466-469 (2020). MSC: 05C05 PDF BibTeX XML Cite \textit{M. Pitz}, J. Comb. Theory, Ser. B 145, 466--469 (2020; Zbl 1448.05037) Full Text: DOI
Pan, Yingui; Li, Jianping; Li, Shuchao; Luo, Wenjun On the normalized Laplacians with some classical parameters involving graph transformations. (English) Zbl 1448.05132 Linear Multilinear Algebra 68, No. 8, 1534-1556 (2020). Reviewer: Shariefuddin Pirzada (Srinagar) MSC: 05C50 PDF BibTeX XML Cite \textit{Y. Pan} et al., Linear Multilinear Algebra 68, No. 8, 1534--1556 (2020; Zbl 1448.05132) Full Text: DOI
Barrett, Wayne; Evans, Emily J.; Francis, Amanda E. Resistance distance and spanning 2-forest matrices of linear 2-trees. (English) Zbl 1447.05068 Linear Algebra Appl. 606, 41-67 (2020). MSC: 05C12 05C50 05C35 15A15 15B48 94C15 PDF BibTeX XML Cite \textit{W. Barrett} et al., Linear Algebra Appl. 606, 41--67 (2020; Zbl 1447.05068) Full Text: DOI
Kano, Mikio; Maezawa, Shun-ichi; Ota, Katsuhiro; Tsugaki, Masao; Yashima, Takamasa Color degree sum conditions for properly colored spanning trees in edge-colored graphs. (English) Zbl 1447.05083 Discrete Math. 343, No. 11, Article ID 112042, 5 p. (2020). MSC: 05C15 05C05 05C40 PDF BibTeX XML Cite \textit{M. Kano} et al., Discrete Math. 343, No. 11, Article ID 112042, 5 p. (2020; Zbl 1447.05083) Full Text: DOI
Schweinhart, Benjamin Fractal dimension and the persistent homology of random geometric complexes. (English) Zbl 1450.28007 Adv. Math. 372, Article ID 107291, 58 p. (2020). Reviewer: Peter Massopust (München) MSC: 28A80 55N31 62R40 PDF BibTeX XML Cite \textit{B. Schweinhart}, Adv. Math. 372, Article ID 107291, 58 p. (2020; Zbl 1450.28007) Full Text: DOI
Jukna, Stasys; Seiwert, Hannes Sorting can exponentially speed up pure dynamic programming. (English) Zbl 1441.68305 Inf. Process. Lett. 159-160, Article ID 105962, 3 p. (2020). MSC: 68W40 68P10 68R10 90C39 PDF BibTeX XML Cite \textit{S. Jukna} and \textit{H. Seiwert}, Inf. Process. Lett. 159--160, Article ID 105962, 3 p. (2020; Zbl 1441.68305) Full Text: DOI
Akitaya, Hugo A.; Löffler, Maarten; Tóth, Csaba D. Multi-colored spanning graphs. (English) Zbl 1451.68197 Theor. Comput. Sci. 833, 11-25 (2020). MSC: 68R10 68Q17 68U05 68W25 68W40 PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Theor. Comput. Sci. 833, 11--25 (2020; Zbl 1451.68197) Full Text: DOI
Barrett, Wayne; Evans, Emily J.; Francis, Amanda E.; Kempton, Mark; Sinkovic, John Spanning 2-forests and resistance distance in 2-connected graphs. (English) Zbl 1443.05103 Discrete Appl. Math. 284, 341-352 (2020). MSC: 05C40 05C70 05C12 PDF BibTeX XML Cite \textit{W. Barrett} et al., Discrete Appl. Math. 284, 341--352 (2020; Zbl 1443.05103) Full Text: DOI
Ge, Jun; Dong, Fengming Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs. (English) Zbl 1442.05049 Discrete Appl. Math. 283, 542-554 (2020). MSC: 05C12 05C05 05C70 PDF BibTeX XML Cite \textit{J. Ge} and \textit{F. Dong}, Discrete Appl. Math. 283, 542--554 (2020; Zbl 1442.05049) Full Text: DOI
Benzing, Frederik; Pokrovskiy, Alexey; Sudakov, Benny Long directed rainbow cycles and rainbow spanning trees. (English) Zbl 1443.05061 Eur. J. Comb. 88, Article ID 103102, 20 p. (2020). Reviewer: Ian M. Wanless (Clayton) MSC: 05C15 05C05 05C38 PDF BibTeX XML Cite \textit{F. Benzing} et al., Eur. J. Comb. 88, Article ID 103102, 20 p. (2020; Zbl 1443.05061) Full Text: DOI
Ghosh, Sayan; Davidov, Ori Graph-based estimators for paired comparison data. (English) Zbl 1441.62072 J. Stat. Plann. Inference 209, 1-11 (2020). MSC: 62F07 62J15 62F30 62H12 62H15 PDF BibTeX XML Cite \textit{S. Ghosh} and \textit{O. Davidov}, J. Stat. Plann. Inference 209, 1--11 (2020; Zbl 1441.62072) Full Text: DOI
Martínez-Cuero, María Elena; Rivera-Campo, Eduardo A note on spanning trees with a specified degree sequence. (English) Zbl 1441.05049 Bol. Soc. Mat. Mex., III. Ser. 26, No. 2, 241-245 (2020). MSC: 05C05 05C07 PDF BibTeX XML Cite \textit{M. E. Martínez-Cuero} and \textit{E. Rivera-Campo}, Bol. Soc. Mat. Mex., III. Ser. 26, No. 2, 241--245 (2020; Zbl 1441.05049) Full Text: DOI
Nichols, Torrie L.; Pilz, Alexander; Tóth, Csaba D.; Zehmakan, Ahad N. Transition operations over plane trees. (English) Zbl 1441.05050 Discrete Math. 343, No. 8, Article ID 111929, 22 p. (2020). MSC: 05C05 05C76 05C35 PDF BibTeX XML Cite \textit{T. L. Nichols} et al., Discrete Math. 343, No. 8, Article ID 111929, 22 p. (2020; Zbl 1441.05050) Full Text: DOI
Gokbayrak, Kagan; Avci, Harun A voltage drop limited decentralized electric power distribution network. (English) Zbl 07208789 Comput. Oper. Res. 118, Article ID 104907, 17 p. (2020). MSC: 90B PDF BibTeX XML Cite \textit{K. Gokbayrak} and \textit{H. Avci}, Comput. Oper. Res. 118, Article ID 104907, 17 p. (2020; Zbl 07208789) Full Text: DOI
Karrila, Alex; Kytölä, Kalle; Peltola, Eveliina Boundary correlations in planar LERW and UST. (English) Zbl 1441.82023 Commun. Math. Phys. 376, No. 3, 2065-2145 (2020). MSC: 82C41 81T40 05C05 60J67 PDF BibTeX XML Cite \textit{A. Karrila} et al., Commun. Math. Phys. 376, No. 3, 2065--2145 (2020; Zbl 1441.82023) Full Text: DOI
Berestycki, Nathanaël; Laslier, Benoît; Ray, Gourab Dimers and imaginary geometry. (English) Zbl 1445.60014 Ann. Probab. 48, No. 1, 1-52 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 60C05 60K35 05C81 60J67 PDF BibTeX XML Cite \textit{N. Berestycki} et al., Ann. Probab. 48, No. 1, 1--52 (2020; Zbl 1445.60014) Full Text: DOI Euclid
Rybarczyk, Katarzyna GHS algorithm on a graph with random weights. (English) Zbl 1443.68215 Theor. Comput. Sci. 828-829, 19-31 (2020). MSC: 68W15 05C80 68R10 68W40 PDF BibTeX XML Cite \textit{K. Rybarczyk}, Theor. Comput. Sci. 828--829, 19--31 (2020; Zbl 1443.68215) Full Text: DOI
Ozeki, Kenta; Wiener, Gábor; Zamfirescu, Carol T. On minimum leaf spanning trees and a criticality notion. (English) Zbl 1440.05062 Discrete Math. 343, No. 7, Article ID 111884, 7 p. (2020). MSC: 05C05 PDF BibTeX XML Cite \textit{K. Ozeki} et al., Discrete Math. 343, No. 7, Article ID 111884, 7 p. (2020; Zbl 1440.05062) Full Text: DOI
Járai, Antal A.; Ruszel, Wioletta M.; Saada, Ellen Mean-field avalanche size exponent for sandpiles on Galton-Watson trees. (English) Zbl 1434.60297 Probab. Theory Relat. Fields 177, No. 1-2, 369-396 (2020). MSC: 60K35 82C20 PDF BibTeX XML Cite \textit{A. A. Járai} et al., Probab. Theory Relat. Fields 177, No. 1--2, 369--396 (2020; Zbl 1434.60297) Full Text: DOI
Hong, Xia; Zhang, Huihui A Hamilton sufficient condition for completely independent spanning tree. (English) Zbl 1439.05119 Discrete Appl. Math. 279, 183-187 (2020). MSC: 05C38 05C05 PDF BibTeX XML Cite \textit{X. Hong} and \textit{H. Zhang}, Discrete Appl. Math. 279, 183--187 (2020; Zbl 1439.05119) Full Text: DOI
Li, Xianyue; Zhang, Zhao; Yang, Ruowang; Zhang, Heping; Du, Ding-Zhu Approximation algorithms for capacitated partial inverse maximum spanning tree problem. (English) Zbl 1442.90196 J. Glob. Optim. 77, No. 2, 319-340 (2020). MSC: 90C35 90C59 PDF BibTeX XML Cite \textit{X. Li} et al., J. Glob. Optim. 77, No. 2, 319--340 (2020; Zbl 1442.90196) Full Text: DOI
Chebotarev, Pavel; Deza, Elena Hitting time quasi-metric and its forest representation. (English) Zbl 1444.60073 Optim. Lett. 14, No. 2, 291-307 (2020). MSC: 60J10 60G50 05C12 05C20 05C05 PDF BibTeX XML Cite \textit{P. Chebotarev} and \textit{E. Deza}, Optim. Lett. 14, No. 2, 291--307 (2020; Zbl 1444.60073) Full Text: DOI
Xie, Mengmeng; Zhou, Chuixiang; Zhou, Shun Decomposition of cubic graphs with a 2-factor consisting of three cycles. (English) Zbl 1437.05203 Discrete Math. 343, No. 6, Article ID 111839, 10 p. (2020). MSC: 05C70 05C40 05C38 PDF BibTeX XML Cite \textit{M. Xie} et al., Discrete Math. 343, No. 6, Article ID 111839, 10 p. (2020; Zbl 1437.05203) Full Text: DOI
Favati, P.; Lotti, G.; Menchi, O.; Romani, F. Construction of the similarity matrix for the spectral clustering method: numerical experiments. (English) Zbl 1432.68383 J. Comput. Appl. Math. 375, Article ID 112795, 11 p. (2020). MSC: 68T05 62H30 PDF BibTeX XML Cite \textit{P. Favati} et al., J. Comput. Appl. Math. 375, Article ID 112795, 11 p. (2020; Zbl 1432.68383) Full Text: DOI
Cruz-Ancona, Christopher D.; Martínez-Guerra, Rafael; Pérez-Pinacho, Claudia A. A leader-following consensus problem of multi-agent systems in heterogeneous networks. (English) Zbl 1436.93127 Automatica 115, Article ID 108899, 11 p. (2020). MSC: 93D50 93A16 93B70 93D20 PDF BibTeX XML Cite \textit{C. D. Cruz-Ancona} et al., Automatica 115, Article ID 108899, 11 p. (2020; Zbl 1436.93127) Full Text: DOI
Sarkar, Soham; Biswas, Rahul; Ghosh, Anil K. On some graph-based two-sample tests for high dimension, low sample size data. (English) Zbl 1446.62150 Mach. Learn. 109, No. 2, 279-306 (2020). MSC: 62H15 62H22 PDF BibTeX XML Cite \textit{S. Sarkar} et al., Mach. Learn. 109, No. 2, 279--306 (2020; Zbl 1446.62150) Full Text: DOI
Fernandes, I. F. C.; Goldbarg, E. F. G.; Maia, S. M. D. M.; Goldbarg, M. C. Empirical study of exact algorithms for the multi-objective spanning tree. (English) Zbl 1432.90153 Comput. Optim. Appl. 75, No. 2, 561-605 (2020). MSC: 90C35 90C29 PDF BibTeX XML Cite \textit{I. F. C. Fernandes} et al., Comput. Optim. Appl. 75, No. 2, 561--605 (2020; Zbl 1432.90153) Full Text: DOI
Cao, Fayun; Ren, Han Nonseparating independent sets of Cartesian product graphs. (English) Zbl 1434.05106 Taiwanese J. Math. 24, No. 1, 1-17 (2020). MSC: 05C69 05C70 05C76 05C05 05C40 PDF BibTeX XML Cite \textit{F. Cao} and \textit{H. Ren}, Taiwanese J. Math. 24, No. 1, 1--17 (2020; Zbl 1434.05106) Full Text: DOI Euclid
Dong, Jiu-Gang; Ha, Seung-Yeal; Kim, Doheon Emergent behaviors of the Kuramoto model with a time delay on a general digraph. (English) Zbl 07175470 SIAM J. Appl. Dyn. Syst. 19, No. 1, 304-328 (2020). MSC: 34D06 70F99 PDF BibTeX XML Cite \textit{J.-G. Dong} et al., SIAM J. Appl. Dyn. Syst. 19, No. 1, 304--328 (2020; Zbl 07175470) Full Text: DOI
Mednykh, A. D.; Mednykh, I. A. On rationality of generating function for the number of spanning trees in circulant graphs. (English) Zbl 1433.05160 Algebra Colloq. 27, No. 1, 87-94 (2020). MSC: 05C30 05C05 05A15 39A12 PDF BibTeX XML Cite \textit{A. D. Mednykh} and \textit{I. A. Mednykh}, Algebra Colloq. 27, No. 1, 87--94 (2020; Zbl 1433.05160) Full Text: DOI
Chen, Xiaodong; Liu, Huiqing; Lu, Fuliang; Liu, Mingda Spanning \(k\)-ended trees in quasi-claw-free graphs. (English) Zbl 1433.05172 Bull. Malays. Math. Sci. Soc. (2) 43, No. 1, 241-252 (2020). MSC: 05C38 68R10 05C05 PDF BibTeX XML Cite \textit{X. Chen} et al., Bull. Malays. Math. Sci. Soc. (2) 43, No. 1, 241--252 (2020; Zbl 1433.05172) Full Text: DOI
Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Universal reconstruction of a string. (English) Zbl 1435.68398 Theor. Comput. Sci. 812, 174-186 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., Theor. Comput. Sci. 812, 174--186 (2020; Zbl 1435.68398) Full Text: DOI
Hutchcroft, Tom Universality of high-dimensional spanning forests and sandpiles. (English) Zbl 1434.60296 Probab. Theory Relat. Fields 176, No. 1-2, 533-597 (2020). MSC: 60K35 82B20 PDF BibTeX XML Cite \textit{T. Hutchcroft}, Probab. Theory Relat. Fields 176, No. 1--2, 533--597 (2020; Zbl 1434.60296) Full Text: DOI
Pop, Petrică C. The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances. (English) Zbl 1431.90166 Eur. J. Oper. Res. 283, No. 1, 1-15 (2020). MSC: 90C35 90C27 90C59 90-02 PDF BibTeX XML Cite \textit{P. C. Pop}, Eur. J. Oper. Res. 283, No. 1, 1--15 (2020; Zbl 1431.90166) Full Text: DOI
Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon Rainbow cycles in flip graphs. (English) Zbl 1430.52009 SIAM J. Discrete Math. 34, No. 1, 1-39 (2020). MSC: 52A99 05C38 05C05 05C70 05A05 PDF BibTeX XML Cite \textit{S. Felsner} et al., SIAM J. Discrete Math. 34, No. 1, 1--39 (2020; Zbl 1430.52009) Full Text: DOI arXiv
Bogdanowicz, Zbigniew R. On the minimum number of spanning trees in cubic multigraphs. (English) Zbl 1430.05013 Discuss. Math., Graph Theory 40, No. 1, 149-159 (2020). MSC: 05C05 05C38 05C30 05C40 05C07 PDF BibTeX XML Cite \textit{Z. R. Bogdanowicz}, Discuss. Math., Graph Theory 40, No. 1, 149--159 (2020; Zbl 1430.05013) Full Text: DOI
Liu, Wenzhong; Li, Panpan Decompositions of cubic traceable graphs. (English) Zbl 1430.05096 Discuss. Math., Graph Theory 40, No. 1, 35-49 (2020). MSC: 05C70 05C45 05C75 PDF BibTeX XML Cite \textit{W. Liu} and \textit{P. Li}, Discuss. Math., Graph Theory 40, No. 1, 35--49 (2020; Zbl 1430.05096) Full Text: DOI
Cheng, Yangyang; Kano, Mikio; Wang, Guanghui Properly colored spanning trees in edge-colored graphs. (English) Zbl 1429.05061 Discrete Math. 343, No. 1, Article ID 111629, 6 p. (2020). MSC: 05C15 05C05 PDF BibTeX XML Cite \textit{Y. Cheng} et al., Discrete Math. 343, No. 1, Article ID 111629, 6 p. (2020; Zbl 1429.05061) Full Text: DOI
Dey, Arindam; Mondal, Sahanur; Pal, Tandra Robust and minimum spanning tree in fuzzy environment. (English) Zbl 07305609 Int. J. Comput. Sci. Math. 10, No. 5, 513-524 (2019). MSC: 90B10 05C72 90C70 PDF BibTeX XML Cite \textit{A. Dey} et al., Int. J. Comput. Sci. Math. 10, No. 5, 513--524 (2019; Zbl 07305609) Full Text: DOI
Dinitz, Michael; Halldorsson, Magnus M.; Izumi, Taisuke; Newport, Calvin Distributed minimum degree spanning trees. (English) Zbl 07298716 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6217-7). 511-520 (2019). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{M. Dinitz} et al., in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 511--520 (2019; Zbl 07298716) Full Text: DOI
Cerrone, Carmine; Di Placido, Andrea; Russo, Davide Donato A genetic algorithm for minimum conflict weighted spanning tree problem. (English) Zbl 07285659 Paolucci, Massimo (ed.) et al., Advances in optimization and decision science for society, services and enterprises. ODS, Genoa, Italy, September 4–7, 2019. Proceedings of the international conference on optimization and decision science. Cham: Springer (ISBN 978-3-030-34959-2/hbk; 978-3-030-34960-8/ebook). AIRO Springer Series 3, 445-455 (2019). MSC: 90C35 90C59 PDF BibTeX XML Cite \textit{C. Cerrone} et al., AIRO Springer Ser. 3, 445--455 (2019; Zbl 07285659) Full Text: DOI
Byers, Alexis; Olejniczak, Drake; Zayed, Mohra; Zhang, Ping Spanning trees and Hamiltonicity. (English) Zbl 1452.05021 J. Comb. Math. Comb. Comput. 110, 61-71 (2019). MSC: 05C05 05C40 05C45 05C75 05C76 PDF BibTeX XML Cite \textit{A. Byers} et al., J. Comb. Math. Comb. Comput. 110, 61--71 (2019; Zbl 1452.05021)
Benabbou, Nawal; Lust, Thibaut An interactive polyhedral approach for multi-objective combinatorial optimization with incomplete preference information. (English) Zbl 1447.90046 Ben Amor, Nahla (ed.) et al., Scalable uncertainty management. 13th international conference, SUM 2019, Compiègne, France, December 16–18, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11940, 221-235 (2019). MSC: 90C27 90C29 PDF BibTeX XML Cite \textit{N. Benabbou} and \textit{T. Lust}, Lect. Notes Comput. Sci. 11940, 221--235 (2019; Zbl 1447.90046) Full Text: DOI
Yu, Zhiyong; Yu, Shuzhen; Jiang, Haijun; Hu, Cheng Observer-based consensus for multi-agent systems with partial adaptive dynamic protocols. (English) Zbl 1434.93086 Nonlinear Anal., Hybrid Syst. 34, 58-73 (2019). MSC: 93D50 93A16 93B53 93C05 PDF BibTeX XML Cite \textit{Z. Yu} et al., Nonlinear Anal., Hybrid Syst. 34, 58--73 (2019; Zbl 1434.93086) Full Text: DOI
Perez-de-la-Cruz, Gonzalo; Eslava-Gomez, Guillermina Discriminant analysis for discrete variables derived from a tree-structured graphical model. (English) Zbl 07176224 Adv. Data Anal. Classif., ADAC 13, No. 4, 855-876 (2019). MSC: 62H30 68T10 PDF BibTeX XML Cite \textit{G. Perez-de-la-Cruz} and \textit{G. Eslava-Gomez}, Adv. Data Anal. Classif., ADAC 13, No. 4, 855--876 (2019; Zbl 07176224) Full Text: DOI
Song, Fei-Fei; Hu, Zhi-Quan On a spanning \(K\)-tree containing specified vertices in a graph. (English) Zbl 1433.05078 Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 919-923 (2019). MSC: 05C05 05C07 05C40 05C35 PDF BibTeX XML Cite \textit{F.-F. Song} and \textit{Z.-Q. Hu}, Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 919--923 (2019; Zbl 1433.05078) Full Text: DOI
Yan, Li; Chen, Weisheng; Fang, Xinpeng; Dai, Hao Event-triggered synchronization for second-order nodes in complex dynamical network with time-varying coupling matrices. (English) Zbl 1430.34035 Nonlinear Dyn. 98, No. 3, 2227-2245 (2019). MSC: 34B45 34D06 05C82 PDF BibTeX XML Cite \textit{L. Yan} et al., Nonlinear Dyn. 98, No. 3, 2227--2245 (2019; Zbl 1430.34035) Full Text: DOI
Shi, Feng; Neumann, Frank; Wang, Jianxin Runtime analysis of evolutionary algorithms for the depth restricted \((1,2)\)-minimum spanning tree problem. (English) Zbl 1433.68652 Proceedings of the 15th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2019, Potsdam, Germany, August 27–29, 2019. New York, NY: Association for Computing Machinery (ACM). 133-146 (2019). MSC: 68W50 68W40 90C59 PDF BibTeX XML Cite \textit{F. Shi} et al., in: Proceedings of the 15th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2019, Potsdam, Germany, August 27--29, 2019. New York, NY: Association for Computing Machinery (ACM). 133--146 (2019; Zbl 1433.68652) Full Text: DOI
Bergantiños, G.; Navarro-Ramos, A. A characterization of the folk rule for multi-source minimal cost spanning tree problems. (English) Zbl 07165809 Oper. Res. Lett. 47, No. 5, 366-370 (2019). MSC: 90 PDF BibTeX XML Cite \textit{G. Bergantiños} and \textit{A. Navarro-Ramos}, Oper. Res. Lett. 47, No. 5, 366--370 (2019; Zbl 07165809) Full Text: DOI
Sommerfeld, Max; Schrieber, Jörn; Zemel, Yoav; Munk, Axel Optimal transport: fast probabilistic approximation with exact solvers. (English) Zbl 1441.62216 J. Mach. Learn. Res. 20, Paper No. 105, 23 p. (2019). MSC: 62L20 62P30 62-08 90B06 PDF BibTeX XML Cite \textit{M. Sommerfeld} et al., J. Mach. Learn. Res. 20, Paper No. 105, 23 p. (2019; Zbl 1441.62216) Full Text: Link
Shi, Yinfang; Zhang, You; Wen, Fei Normalized Laplacian spectrum of two classes of hexagonal systems and their applications. (Chinese. English summary) Zbl 1449.05172 J. Jilin Univ., Sci. 57, No. 4, 824-832 (2019). MSC: 05C50 PDF BibTeX XML Cite \textit{Y. Shi} et al., J. Jilin Univ., Sci. 57, No. 4, 824--832 (2019; Zbl 1449.05172) Full Text: DOI
Xu, Liqiong; Guo, Xiaofeng Contractible edges and removable edges in 3-connected graphs. (English) Zbl 1431.05093 Graphs Comb. 35, No. 6, 1375-1385 (2019). MSC: 05C40 05C70 05C05 PDF BibTeX XML Cite \textit{L. Xu} and \textit{X. Guo}, Graphs Comb. 35, No. 6, 1375--1385 (2019; Zbl 1431.05093) Full Text: DOI
Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal Clustered spanning tree – conditions for feasibility. (English) Zbl 1430.05081 Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 15, 15 p. (2019). MSC: 05C65 PDF BibTeX XML Cite \textit{N. Guttmann-Beck} et al., Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 15, 15 p. (2019; Zbl 1430.05081) Full Text: Link
Liao, Yunhua; Aziz-Alaoui, M. A.; Zhao, Junchan; Hou, Yaoping The behavior of Tutte polynomials of graphs under five graph operations and its applications. (English) Zbl 1433.05163 Appl. Math. Comput. 363, Article ID 124641, 15 p. (2019). MSC: 05C31 05C76 05C50 PDF BibTeX XML Cite \textit{Y. Liao} et al., Appl. Math. Comput. 363, Article ID 124641, 15 p. (2019; Zbl 1433.05163) Full Text: DOI
Li, Ping; Lai, Hong-Jian; Xu, Murong Disjoint spanning arborescences in \(k\)-arc-strong digraphs. (English) Zbl 07144816 Ars Comb. 143, 147-163 (2019). MSC: 05C20 05C40 PDF BibTeX XML Cite \textit{P. Li} et al., Ars Comb. 143, 147--163 (2019; Zbl 07144816)
Li, Xianyue; Shu, Xichao; Huang, Huijing; Bai, Jingjing Capacitated partial inverse maximum spanning tree under the weighted Hamming distance. (English) Zbl 1433.90178 J. Comb. Optim. 38, No. 4, 1005-1018 (2019). MSC: 90C35 90C27 68Q25 PDF BibTeX XML Cite \textit{X. Li} et al., J. Comb. Optim. 38, No. 4, 1005--1018 (2019; Zbl 1433.90178) Full Text: DOI
Timár, Ádám One-ended spanning trees in amenable unimodular graphs. (English) Zbl 07142643 Electron. Commun. Probab. 24, Paper No. 72, 12 p. (2019). Reviewer: Nikolaos Fountoulakis (Birmingham) MSC: 60C05 05C80 PDF BibTeX XML Cite \textit{Á. Timár}, Electron. Commun. Probab. 24, Paper No. 72, 12 p. (2019; Zbl 07142643) Full Text: DOI Euclid
Chen, Hanlin; Guo, Qiuzhi Tutte polynomials of alternating polycyclic chains. (English) Zbl 07142199 J. Math. Chem. 57, No. 10, 2248-2260 (2019). MSC: 92E10 05C92 05C31 PDF BibTeX XML Cite \textit{H. Chen} and \textit{Q. Guo}, J. Math. Chem. 57, No. 10, 2248--2260 (2019; Zbl 07142199) Full Text: DOI
Aye, Win Min; Tian, Tao; Xiong, Liming Number of vertices of degree three in spanning 3-trees in square graphs. (English) Zbl 1428.05138 Appl. Math. Comput. 357, 258-262 (2019). MSC: 05C30 PDF BibTeX XML Cite \textit{W. M. Aye} et al., Appl. Math. Comput. 357, 258--262 (2019; Zbl 1428.05138) Full Text: DOI
Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benjamin Decompositions into spanning rainbow structures. (English) Zbl 1429.05024 Proc. Lond. Math. Soc. (3) 119, No. 4, 899-959 (2019). Reviewer: Raúl M. Falcón (Sevilla) MSC: 05B15 05C45 05C80 05C70 05C05 05D15 PDF BibTeX XML Cite \textit{R. Montgomery} et al., Proc. Lond. Math. Soc. (3) 119, No. 4, 899--959 (2019; Zbl 1429.05024) Full Text: DOI
Du, Ni; Li, Xuechao The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains. (English) Zbl 1427.05132 Adv. Appl. Discrete Math. 20, No. 1, 133-164 (2019). MSC: 05C50 92E10 05C07 05C31 PDF BibTeX XML Cite \textit{N. Du} and \textit{X. Li}, Adv. Appl. Discrete Math. 20, No. 1, 133--164 (2019; Zbl 1427.05132) Full Text: DOI
Li, Furong; Sang, Huiyan Spatial homogeneity pursuit of regression coefficients for large datasets. (English) Zbl 1428.62212 J. Am. Stat. Assoc. 114, No. 527, 1050-1062 (2019). MSC: 62H11 62J07 PDF BibTeX XML Cite \textit{F. Li} and \textit{H. Sang}, J. Am. Stat. Assoc. 114, No. 527, 1050--1062 (2019; Zbl 1428.62212) Full Text: DOI
Bergantiños, G.; Navarro-Ramos, A. The folk rule through a painting procedure for minimum cost spanning tree problems with multiple sources. (English) Zbl 1426.91142 Math. Soc. Sci. 99, 43-48 (2019). MSC: 91B32 PDF BibTeX XML Cite \textit{G. Bergantiños} and \textit{A. Navarro-Ramos}, Math. Soc. Sci. 99, 43--48 (2019; Zbl 1426.91142) Full Text: DOI
Devroye, Luc; Dujmović, Vida; Frieze, Alan; Mehrabian, Abbas; Morin, Pat; Reed, Bruce Notes on growing a tree in a graph. (English) Zbl 1426.05016 Random Struct. Algorithms 55, No. 2, 290-312 (2019). MSC: 05C10 05C05 05C80 PDF BibTeX XML Cite \textit{L. Devroye} et al., Random Struct. Algorithms 55, No. 2, 290--312 (2019; Zbl 1426.05016) Full Text: DOI
Klee, Steven; Stamps, Matthew T. Linear algebraic techniques for weighted spanning tree enumeration. (English) Zbl 1426.05069 Linear Algebra Appl. 582, 391-402 (2019). MSC: 05C30 05C05 05C22 15A15 PDF BibTeX XML Cite \textit{S. Klee} and \textit{M. T. Stamps}, Linear Algebra Appl. 582, 391--402 (2019; Zbl 1426.05069) Full Text: DOI
Shi, Xueyu; Zeng, Bo; Prokopyev, Oleg A. On bilevel minimum and bottleneck spanning tree problems. (English) Zbl 1423.90047 Networks 74, No. 3, 251-273 (2019). MSC: 90B18 90C05 90C11 PDF BibTeX XML Cite \textit{X. Shi} et al., Networks 74, No. 3, 251--273 (2019; Zbl 1423.90047) Full Text: DOI
Aichholzer, Oswin; Hackl, Thomas; Korman, Matias; Pilz, Alexander; van Renssen, André; Roeloffzen, Marcel; Rote, Günter; Vogtenhuber, Birgit Packing plane spanning graphs with short edges in complete geometric graphs. (English) Zbl 1425.05032 Comput. Geom. 82, 1-15 (2019). MSC: 05C10 05C70 05C05 05C82 PDF BibTeX XML Cite \textit{O. Aichholzer} et al., Comput. Geom. 82, 1--15 (2019; Zbl 1425.05032) Full Text: DOI
da Silva, Thiago Gouveia; Gueye, Serigne; Michelon, Philippe; Ochi, Luiz Satoru; Cabral, Lucídio dos Anjos Formiga A polyhedral approach to the generalized minimum labeling spanning tree problem. (English) Zbl 1431.90128 EURO J. Comput. Optim. 7, No. 1, 47-77 (2019). MSC: 90C27 90C10 PDF BibTeX XML Cite \textit{T. G. da Silva} et al., EURO J. Comput. Optim. 7, No. 1, 47--77 (2019; Zbl 1431.90128) Full Text: DOI
Chen, Zhi-Zhong; Lin, Guohui; Wang, Lusheng; Chen, Yong; Wang, Dan Approximation algorithms for the maximum weight internal spanning tree problem. (English) Zbl 1431.68151 Algorithmica 81, No. 11-12, 4167-4199 (2019). MSC: 68W25 68R10 PDF BibTeX XML Cite \textit{Z.-Z. Chen} et al., Algorithmica 81, No. 11--12, 4167--4199 (2019; Zbl 1431.68151) Full Text: DOI
Bhattacharya, Bhaswar B. A general asymptotic framework for distribution-free graph-based two-sample tests. (English) Zbl 1420.62214 J. R. Stat. Soc., Ser. B, Stat. Methodol. 81, No. 3, 575-602 (2019). MSC: 62G20 05C90 62H12 PDF BibTeX XML Cite \textit{B. B. Bhattacharya}, J. R. Stat. Soc., Ser. B, Stat. Methodol. 81, No. 3, 575--602 (2019; Zbl 1420.62214) Full Text: DOI arXiv
Song, Feifei; Zhou, Jianjie Spanning \(k\)-tree with specified vertices. (English) Zbl 1420.05035 Discrete Math. Algorithms Appl. 11, No. 4, Article ID 1950043, 7 p. (2019). MSC: 05C05 PDF BibTeX XML Cite \textit{F. Song} and \textit{J. Zhou}, Discrete Math. Algorithms Appl. 11, No. 4, Article ID 1950043, 7 p. (2019; Zbl 1420.05035) Full Text: DOI
Cournier, Alain; Rovedakis, Stéphane; Villain, Vincent The first fully polynomial stabilizing algorithm for BFS tree construction. (English) Zbl 1439.68028 Inf. Comput. 265, 26-56 (2019). Reviewer: Dana Petcu (Timişoara) MSC: 68W15 68R10 PDF BibTeX XML Cite \textit{A. Cournier} et al., Inf. Comput. 265, 26--56 (2019; Zbl 1439.68028) Full Text: DOI
Goedgebeur, Jan; Ozeki, Kenta; Van Cleemput, Nico; Wiener, Gábor On the minimum leaf number of cubic graphs. (English) Zbl 1419.05045 Discrete Math. 342, No. 11, 3000-3005 (2019). MSC: 05C05 05C40 90C27 PDF BibTeX XML Cite \textit{J. Goedgebeur} et al., Discrete Math. 342, No. 11, 3000--3005 (2019; Zbl 1419.05045) Full Text: DOI arXiv
Sanders, Peter; Mehlhorn, Kurt; Dietzfelbinger, Martin; Dementiev, Roman Sequential and parallel algorithms and data structures. The basic toolbox. (English) Zbl 1445.68003 Cham: Springer (ISBN 978-3-030-25208-3/hbk; 978-3-030-25209-0/ebook). xv, 509 p. (2019). Reviewer: Irina Ioana Mohorianu (Oxford) MSC: 68-01 68P05 68P10 68Wxx PDF BibTeX XML Cite \textit{P. Sanders} et al., Sequential and parallel algorithms and data structures. The basic toolbox. Cham: Springer (2019; Zbl 1445.68003) Full Text: DOI
Liu, Ruifang; Lai, Hong-Jian; Tian, Yingzhi Spanning tree packing number and eigenvalues of graphs with given girth. (English) Zbl 1419.05130 Linear Algebra Appl. 578, 411-424 (2019). MSC: 05C50 05C40 05C70 PDF BibTeX XML Cite \textit{R. Liu} et al., Linear Algebra Appl. 578, 411--424 (2019; Zbl 1419.05130) Full Text: DOI
Blanco-Trejo, S.; Alemán-Morillo, C.; Díaz-del-Río, F.; Real, P. Fractal topological analysis for 2D binary digital images. (English) Zbl 07095823 Math. Comput. Sci. 13, No. 1-2, 11-20 (2019). MSC: 54A05 54A10 54D80 54F65 54H20 PDF BibTeX XML Cite \textit{S. Blanco-Trejo} et al., Math. Comput. Sci. 13, No. 1--2, 11--20 (2019; Zbl 07095823) Full Text: DOI
Pai, Kung-Jui; Chang, Ruay-Shiung; Wu, Ro-Yu; Chang, Jou-Ming A two-stages tree-searching algorithm for finding three completely independent spanning trees. (English) Zbl 1425.68320 Theor. Comput. Sci. 784, 65-74 (2019). MSC: 68R10 68W40 PDF BibTeX XML Cite \textit{K.-J. Pai} et al., Theor. Comput. Sci. 784, 65--74 (2019; Zbl 1425.68320) Full Text: DOI
Zhai, Shaohui; Wei, Erling; He, Jinghua; Ye, Dong Homeomorphically irreducible spanning trees in hexangulations of surfaces. (English) Zbl 1417.05032 Discrete Math. 342, No. 10, 2893-2899 (2019). MSC: 05C05 05C40 PDF BibTeX XML Cite \textit{S. Zhai} et al., Discrete Math. 342, No. 10, 2893--2899 (2019; Zbl 1417.05032) Full Text: DOI