Mathwieser, Corinna; Çela, Eranda Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty. (English) Zbl 07819299 Networks 83, No. 3, 587-604 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{C. Mathwieser} and \textit{E. Çela}, Networks 83, No. 3, 587--604 (2024; Zbl 07819299) Full Text: DOI arXiv OA License
Gargano, Luisa; Rescigno, Adele A. Spanning trees with few branch vertices in graphs of bounded neighborhood diversity. (English) Zbl 07786533 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 502-519 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{L. Gargano} and \textit{A. A. Rescigno}, Lect. Notes Comput. Sci. 13892, 502--519 (2023; Zbl 07786533) Full Text: DOI
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S. On the computational difficulty of the terminal connection problem. (English) Zbl 1511.68201 RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023). MSC: 68R10 05C40 05C85 68Q17 68Q27 PDFBibTeX XMLCite \textit{A. A. de Melo} et al., RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023; Zbl 1511.68201) Full Text: DOI
Fan, Dandan; Goryainov, Sergey; Huang, Xueyi; Lin, Huiqiu The spanning \(k\)-trees, perfect matchings and spectral radius of graphs. (English) Zbl 1512.05261 Linear Multilinear Algebra 70, No. 21, 7264-7275 (2022). MSC: 05C50 05C70 05C05 PDFBibTeX XMLCite \textit{D. Fan} et al., Linear Multilinear Algebra 70, No. 21, 7264--7275 (2022; Zbl 1512.05261) Full Text: DOI arXiv
Wu, Yueyu; Zhang, Yunqing; Chen, Yaojun Degree sums and spanning brooms of a graph. (English) Zbl 1491.05114 Discrete Math. 345, No. 9, Article ID 112966, 9 p. (2022). MSC: 05C38 05C07 05C05 05C35 PDFBibTeX XMLCite \textit{Y. Wu} et al., Discrete Math. 345, No. 9, Article ID 112966, 9 p. (2022; Zbl 1491.05114) Full Text: DOI
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S. On the terminal connection problem. (English) Zbl 1490.68150 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 278-292 (2021). MSC: 68R10 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. A. de Melo} et al., Lect. Notes Comput. Sci. 12607, 278--292 (2021; Zbl 1490.68150) Full Text: DOI
Wiener, Gábor; Yokota, Maho; Zamfirescu, Carol T. Spiders everywhere. (English) Zbl 1454.05068 Discrete Appl. Math. 289, 516-522 (2021). MSC: 05C45 05C05 PDFBibTeX XMLCite \textit{G. Wiener} et al., Discrete Appl. Math. 289, 516--522 (2021; Zbl 1454.05068) 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 PDFBibTeX XMLCite \textit{K. Ozeki} et al., Discrete Math. 343, No. 7, Article ID 111884, 7 p. (2020; Zbl 1440.05062) Full Text: DOI
Hu, Zhiquan; Sun, Pei Spanning 5-ended trees in \(K_{1,5}\)-free graphs. (English) Zbl 1437.05062 Bull. Malays. Math. Sci. Soc. (2) 43, No. 3, 2565-2586 (2020). MSC: 05C10 05C30 68R10 PDFBibTeX XMLCite \textit{Z. Hu} and \textit{P. Sun}, Bull. Malays. Math. Sci. Soc. (2) 43, No. 3, 2565--2586 (2020; Zbl 1437.05062) Full Text: DOI
Melo, Alexsander A.; Figueiredo, Celina M. H.; Souza, Uéverton S. A multivariate analysis of the strict terminal connection problem. (English) Zbl 1435.90040 J. Comput. Syst. Sci. 111, 22-41 (2020). MSC: 90B10 90B18 05C82 PDFBibTeX XMLCite \textit{A. A. Melo} et al., J. Comput. Syst. Sci. 111, 22--41 (2020; Zbl 1435.90040) Full Text: DOI
Gould, Ronald J.; Shull, Warren On spanning trees with few branch vertices. (English) Zbl 1429.05040 Discrete Math. 343, No. 1, Article ID 111581, 7 p. (2020). MSC: 05C05 05C07 05C40 PDFBibTeX XMLCite \textit{R. J. Gould} and \textit{W. Shull}, Discrete Math. 343, No. 1, Article ID 111581, 7 p. (2020; Zbl 1429.05040) Full Text: DOI
Sun, Pei; Liu, Kai Spanning trees with at most 6 leaves in \(K_{1,5}\)-free graphs. (English) Zbl 1435.05168 Math. Probl. Eng. 2019, Article ID 1348348, 11 p. (2019). MSC: 05C75 05C05 05C45 PDFBibTeX XMLCite \textit{P. Sun} and \textit{K. Liu}, Math. Probl. Eng. 2019, Article ID 1348348, 11 p. (2019; Zbl 1435.05168) Full Text: DOI
DeBiasio, Louis; Lo, Allan Spanning trees with few branch vertices. (English) Zbl 1419.05044 SIAM J. Discrete Math. 33, No. 3, 1503-1520 (2019). MSC: 05C05 68M10 PDFBibTeX XMLCite \textit{L. DeBiasio} and \textit{A. Lo}, SIAM J. Discrete Math. 33, No. 3, 1503--1520 (2019; Zbl 1419.05044) Full Text: DOI arXiv
Chen, Yuan; Ha, Pham Hoang; Hanh, Dang Dinh Spanning trees with at most 4 leaves in \(K_{1, 5}\)-free graphs. (English) Zbl 1418.05050 Discrete Math. 342, No. 8, 2342-2349 (2019). MSC: 05C05 05C40 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Math. 342, No. 8, 2342--2349 (2019; Zbl 1418.05050) Full Text: DOI arXiv
Wiener, Gábor; Zamfirescu, Carol T. Gallai’s question and constructions of almost hypotraceable graphs. (English) Zbl 1387.05072 Discrete Appl. Math. 243, 270-278 (2018). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{G. Wiener} and \textit{C. T. Zamfirescu}, Discrete Appl. Math. 243, 270--278 (2018; Zbl 1387.05072) Full Text: DOI
Wiener, Gábor Depth first search in claw-free graphs. (English) Zbl 1400.90292 Optim. Lett. 12, No. 2, 367-373 (2018). MSC: 90C35 PDFBibTeX XMLCite \textit{G. Wiener}, Optim. Lett. 12, No. 2, 367--373 (2018; Zbl 1400.90292) Full Text: DOI Link
Wiener, Gábor Leaf-critical and leaf-stable graphs. (English) Zbl 1359.05072 J. Graph Theory 84, No. 4, 443-459 (2017). MSC: 05C45 05C05 PDFBibTeX XMLCite \textit{G. Wiener}, J. Graph Theory 84, No. 4, 443--459 (2017; Zbl 1359.05072) Full Text: DOI
Melo, Rafael A.; Samer, Phillippe; Urrutia, Sebastián An effective decomposition approach and heuristics to generate spanning trees with a small number of branch vertices. (English) Zbl 1357.90123 Comput. Optim. Appl. 65, No. 3, 821-844 (2016). MSC: 90C27 90C59 90C57 PDFBibTeX XMLCite \textit{R. A. Melo} et al., Comput. Optim. Appl. 65, No. 3, 821--844 (2016; Zbl 1357.90123) Full Text: DOI arXiv
Yan, Zheng Spanning trees whose stems have a bounded number of branch vertices. (English) Zbl 1339.05212 Discuss. Math., Graph Theory 36, No. 3, 773-778 (2016). MSC: 05C40 05C07 05C05 PDFBibTeX XMLCite \textit{Z. Yan}, Discuss. Math., Graph Theory 36, No. 3, 773--778 (2016; Zbl 1339.05212) Full Text: DOI
Lin, Hongying; Zhou, Bo The distance spectral radius of graphs with given number of odd vertices. (English) Zbl 1339.05237 Electron. J. Linear Algebra 31, 286-305 (2016). MSC: 05C50 05C12 05C05 15A18 PDFBibTeX XMLCite \textit{H. Lin} and \textit{B. Zhou}, Electron. J. Linear Algebra 31, 286--305 (2016; Zbl 1339.05237) Full Text: DOI
Saito, Akira; Sano, Kazuki Spanning trees homeomorphic to a small tree. (English) Zbl 1327.05061 Discrete Math. 339, No. 2, 677-681 (2016). MSC: 05C05 05C60 05C45 PDFBibTeX XMLCite \textit{A. Saito} and \textit{K. Sano}, Discrete Math. 339, No. 2, 677--681 (2016; Zbl 1327.05061) Full Text: DOI
Kano, Mikio; Yan, Zheng Spanning trees whose stems are spiders. (English) Zbl 1330.05041 Graphs Comb. 31, No. 6, 1883-1887 (2015). Reviewer: Loïc Foissy (Calais) MSC: 05C05 05C75 05C07 05C12 PDFBibTeX XMLCite \textit{M. Kano} and \textit{Z. Yan}, Graphs Comb. 31, No. 6, 1883--1887 (2015; Zbl 1330.05041) Full Text: DOI
Chimani, Markus; Spoerhase, Joachim Approximating spanning trees with few branches. (English) Zbl 1328.68297 Theory Comput. Syst. 56, No. 1, 181-196 (2015). MSC: 68W25 68Q17 68T20 68R10 68W40 PDFBibTeX XMLCite \textit{M. Chimani} and \textit{J. Spoerhase}, Theory Comput. Syst. 56, No. 1, 181--196 (2015; Zbl 1328.68297) Full Text: DOI
Watel, Dimitri; Weisser, Marc-Antoine; Bentz, Cédric; Barth, Dominique An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes. (English) Zbl 1302.68222 Inf. Process. Lett. 115, No. 2, 275-279 (2015). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{D. Watel} et al., Inf. Process. Lett. 115, No. 2, 275--279 (2015; Zbl 1302.68222) Full Text: DOI
Cerrone, C.; Cerulli, R.; Raiconi, A. Relations, models and a memetic approach for three degree-dependent spanning tree problems. (English) Zbl 1305.90346 Eur. J. Oper. Res. 232, No. 3, 442-453 (2014). MSC: 90C27 90C35 05C85 90B18 PDFBibTeX XMLCite \textit{C. Cerrone} et al., Eur. J. Oper. Res. 232, No. 3, 442--453 (2014; Zbl 1305.90346) Full Text: DOI
Chen, Guantao; Ferrara, Michael; Hu, Zhiquan; Jacobson, Michael; Liu, Huiqing Degree conditions for spanning brooms. (English) Zbl 1303.05027 J. Graph Theory 77, No. 3, 237-250 (2014). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{G. Chen} et al., J. Graph Theory 77, No. 3, 237--250 (2014; Zbl 1303.05027) Full Text: DOI
Matsuda, Haruhide; Ozeki, Kenta; Yamashita, Tomoki Spanning trees with a bounded number of branch vertices in a claw-free graph. (English) Zbl 1298.05074 Graphs Comb. 30, No. 2, 429-437 (2014). MSC: 05C05 05C07 05C40 PDFBibTeX XMLCite \textit{H. Matsuda} et al., Graphs Comb. 30, No. 2, 429--437 (2014; Zbl 1298.05074) Full Text: DOI
De Santis, Filomena; Gargano, Luisa; Hammar, Mikael; Negro, Alberto; Vaccaro, Ugo Spider covers and their applications. (English) Zbl 1257.90082 ISRN Discrete Math. 2012, Article ID 347430, 11 p. (2012). MSC: 90C27 90C35 68R10 68W25 PDFBibTeX XMLCite \textit{F. De Santis} et al., ISRN Discrete Math. 2012, Article ID 347430, 11 p. (2012; Zbl 1257.90082) Full Text: DOI
Ozeki, Kenta; Yamashita, Tomoki Spanning trees: A survey. (English) Zbl 1232.05055 Graphs Comb. 27, No. 1, 1-26 (2011). Reviewer: Mikhail Ostrovskii (Queens) MSC: 05C05 05-02 05C12 05C45 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{T. Yamashita}, Graphs Comb. 27, No. 1, 1--26 (2011; Zbl 1232.05055) Full Text: DOI
Kyaw, Aung Spanning trees with at most \(k\) leaves in \(K_{1,4}\)-free graphs. (English) Zbl 1235.05033 Discrete Math. 311, No. 20, 2135-2142 (2011). MSC: 05C05 05C38 PDFBibTeX XMLCite \textit{A. Kyaw}, Discrete Math. 311, No. 20, 2135--2142 (2011; Zbl 1235.05033) Full Text: DOI
Salamon, Gábor; Wiener, Gábor On finding spanning trees with few leaves. (English) Zbl 1184.68647 Inf. Process. Lett. 105, No. 5, 164-169 (2008). MSC: 68W25 68M10 68R10 PDFBibTeX XMLCite \textit{G. Salamon} and \textit{G. Wiener}, Inf. Process. Lett. 105, No. 5, 164--169 (2008; Zbl 1184.68647) Full Text: DOI
Flandrin, Evelyne; Kaiser, Tomáš; Kužel, Roman; Li, Hao; Ryjáček, Zdeněk Neighborhood unions and extremal spanning trees. (English) Zbl 1145.05017 Discrete Math. 308, No. 12, 2343-2350 (2008). Reviewer: Utkir Rozikov (Tashkent) MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{E. Flandrin} et al., Discrete Math. 308, No. 12, 2343--2350 (2008; Zbl 1145.05017) Full Text: DOI