Balzotti, Lorenzo; Franciosa, Paolo G. Non-crossing shortest paths lengths in planar graphs in linear time. (English) Zbl 07804726 Discrete Appl. Math. 346, 183-191 (2024). MSC: 05C12 05C10 05C35 PDFBibTeX XMLCite \textit{L. Balzotti} and \textit{P. G. Franciosa}, Discrete Appl. Math. 346, 183--191 (2024; Zbl 07804726) Full Text: DOI
Aichholzer, Oswin; García, Alfredo; Tejel, Javier; Vogtenhuber, Birgit; Weinberger, Alexandra Twisted ways to find plane structures in simple drawings of complete graphs. (English) Zbl 07785739 Discrete Comput. Geom. 71, No. 1, 40-66 (2024). MSC: 05C62 05C10 05C38 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Discrete Comput. Geom. 71, No. 1, 40--66 (2024; Zbl 07785739) Full Text: DOI arXiv OA License
Majstorović, Snježana Maximizing Graovac-Ghorbani index of trees with fixed maximum degree. (English) Zbl 07794792 MATCH Commun. Math. Comput. Chem. 90, No. 3, 673-684 (2023). Reviewer: Aleksander Vesel (Maribor) MSC: 92E10 05C92 05C09 05C05 PDFBibTeX XMLCite \textit{S. Majstorović}, MATCH Commun. Math. Comput. Chem. 90, No. 3, 673--684 (2023; Zbl 07794792) Full Text: DOI
Olsson, Christoffer; Wagner, Stephan The distribution of the number of automorphisms of random trees. (English) Zbl 1522.05440 Matematica 2, No. 3, 743-771 (2023). MSC: 05C80 05C05 60C05 60F05 PDFBibTeX XMLCite \textit{C. Olsson} and \textit{S. Wagner}, Matematica 2, No. 3, 743--771 (2023; Zbl 1522.05440) Full Text: DOI arXiv OA License
Liou, Charlie; Mendes, Anthony Matrix representations from labeled trees. (English) Zbl 1520.05084 J. Integer Seq. 26, No. 7, Article 23.7.6, 8 p. (2023). MSC: 05C78 05C05 05E18 05E10 20C30 PDFBibTeX XMLCite \textit{C. Liou} and \textit{A. Mendes}, J. Integer Seq. 26, No. 7, Article 23.7.6, 8 p. (2023; Zbl 1520.05084) Full Text: Link
Bárány, Imre; Kalai, Gil; Pór, Attila Erdős-Szekeres theorem for \(k\)-flats. (English) Zbl 1516.52013 Discrete Comput. Geom. 69, No. 4, 1232-1240 (2023). Reviewer: László A. Székely (Columbia) MSC: 52C10 05D10 PDFBibTeX XMLCite \textit{I. Bárány} et al., Discrete Comput. Geom. 69, No. 4, 1232--1240 (2023; Zbl 1516.52013) Full Text: DOI arXiv
Norin, Sergey; Postle, Luke; Song, Zi-Xia Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor. (English) Zbl 1512.05144 Adv. Math. 422, Article ID 109020, 23 p. (2023). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{S. Norin} et al., Adv. Math. 422, Article ID 109020, 23 p. (2023; Zbl 1512.05144) Full Text: DOI arXiv
Li, Shuchao; Liu, Nannan; Zhang, Huihui Some extremal problems on the distance involving peripheral vertices of trees with given matching number. (English) Zbl 1518.05040 Discrete Appl. Math. 327, 119-133 (2023). Reviewer: A. Lourdusamy (Palayamkottai) MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Appl. Math. 327, 119--133 (2023; Zbl 1518.05040) Full Text: DOI
Razafimahatratra, Andriaherimanana Sarobidy On the intersection density of primitive groups of degree a product of two odd primes. (English) Zbl 1521.20003 J. Comb. Theory, Ser. A 194, Article ID 105707, 31 p. (2023). Reviewer: John D. Dixon (Ottawa) MSC: 20B15 05C25 05D05 PDFBibTeX XMLCite \textit{A. S. Razafimahatratra}, J. Comb. Theory, Ser. A 194, Article ID 105707, 31 p. (2023; Zbl 1521.20003) Full Text: DOI arXiv
Benkner, Louisa Seelbach; Wagner, Stephan Distinct fringe subtrees in random trees. (English) Zbl 07628950 Algorithmica 84, No. 12, 3686-3728 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{L. S. Benkner} and \textit{S. Wagner}, Algorithmica 84, No. 12, 3686--3728 (2022; Zbl 07628950) Full Text: DOI arXiv
Pandey, Dinesh; Patra, Kamal Lochan A conjecture on different central parts of binary trees. (English) Zbl 1502.05032 Graphs Comb. 38, No. 6, Paper No. 190, 18 p. (2022). MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{D. Pandey} and \textit{K. L. Patra}, Graphs Comb. 38, No. 6, Paper No. 190, 18 p. (2022; Zbl 1502.05032) Full Text: DOI arXiv
Ducoffe, Guillaume Maximum matching in almost linear time on graphs of bounded clique-width. (English) Zbl 07608297 Algorithmica 84, No. 11, 3489-3520 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Ducoffe}, Algorithmica 84, No. 11, 3489--3520 (2022; Zbl 07608297) Full Text: DOI
Breen, Jane; Crisostomi, Emanuele; Kim, Sooyeong Kemeny’s constant for a graph with bridges. (English) Zbl 1498.05276 Discrete Appl. Math. 322, 20-35 (2022). MSC: 05D40 05C81 05C40 60J10 PDFBibTeX XMLCite \textit{J. Breen} et al., Discrete Appl. Math. 322, 20--35 (2022; Zbl 1498.05276) Full Text: DOI arXiv
Klavík, Pavel; Nedela, Roman; Zeman, Peter Jordan-like characterization of automorphism groups of planar graphs. (English) Zbl 1498.20006 J. Comb. Theory, Ser. B 157, 1-39 (2022). MSC: 20B25 05C25 05C10 05C76 05E18 PDFBibTeX XMLCite \textit{P. Klavík} et al., J. Comb. Theory, Ser. B 157, 1--39 (2022; Zbl 1498.20006) Full Text: DOI arXiv
Banerjee, Sayan; Bhamidi, Shankar Root finding algorithms and persistence of Jordan centrality in growing random trees. (English) Zbl 1503.05107 Ann. Appl. Probab. 32, No. 3, 2180-2210 (2022). Reviewer: Jean-Jil Duchamps (Besançon) MSC: 05C80 05C85 60J80 60J85 PDFBibTeX XMLCite \textit{S. Banerjee} and \textit{S. Bhamidi}, Ann. Appl. Probab. 32, No. 3, 2180--2210 (2022; Zbl 1503.05107) Full Text: DOI arXiv
Lavrauw, Michel; Popiel, Tomasz; Sheekey, John Combinatorial invariants for nets of conics in \(\mathrm{PG}(2,q)\). (English) Zbl 1496.05017 Des. Codes Cryptography 90, No. 9, 2021-2067 (2022). MSC: 05B25 15A69 51E20 PDFBibTeX XMLCite \textit{M. Lavrauw} et al., Des. Codes Cryptography 90, No. 9, 2021--2067 (2022; Zbl 1496.05017) Full Text: DOI arXiv
Bailey, R. A.; Cameron, Peter J.; Praeger, Cheryl E.; Schneider, Csaba The geometry of diagonal groups. (English) Zbl 1509.20003 Trans. Am. Math. Soc. 375, No. 8, 5259-5311 (2022). Reviewer: T. Tamizh Chelvam (Tirunelveli) MSC: 20B05 20B07 20B15 05B15 62K15 PDFBibTeX XMLCite \textit{R. A. Bailey} et al., Trans. Am. Math. Soc. 375, No. 8, 5259--5311 (2022; Zbl 1509.20003) Full Text: DOI arXiv
Alnajjarine, Nour; Lavrauw, Michel; Popiel, Tomasz Solids in the space of the Veronese surface in even characteristic. (English) Zbl 07576662 Finite Fields Appl. 83, Article ID 102068, 28 p. (2022). MSC: 05B25 51E20 14C21 PDFBibTeX XMLCite \textit{N. Alnajjarine} et al., Finite Fields Appl. 83, Article ID 102068, 28 p. (2022; Zbl 07576662) Full Text: DOI arXiv
Cheng, Meiqun; Lin, Hongying; Zhou, Bo Minimum status of series-reduced trees with given parameters. (English) Zbl 1494.05032 Bull. Braz. Math. Soc. (N.S.) 53, No. 3, 701-720 (2022). MSC: 05C12 05C05 05C35 05C69 PDFBibTeX XMLCite \textit{M. Cheng} et al., Bull. Braz. Math. Soc. (N.S.) 53, No. 3, 701--720 (2022; Zbl 1494.05032) Full Text: DOI
Jones, Gareth A. Finite simple automorphism groups of edge-transitive maps. (English) Zbl 1517.20006 J. Algebra 607, Part A, 454-472 (2022). Reviewer: Wen-Fong Ke (Tainan) MSC: 20B25 05C10 20D05 PDFBibTeX XMLCite \textit{G. A. Jones}, J. Algebra 607, 454--472 (2022; Zbl 1517.20006) Full Text: DOI arXiv
Kutnar, Klavdija; Marušič, Dragan Symmetries in graphs via simplicial automorphisms. (English) Zbl 1491.05198 J. Comb. Theory, Ser. A 190, Article ID 105639, 21 p. (2022). MSC: 05E18 05C10 PDFBibTeX XMLCite \textit{K. Kutnar} and \textit{D. Marušič}, J. Comb. Theory, Ser. A 190, Article ID 105639, 21 p. (2022; Zbl 1491.05198) Full Text: DOI
Patil, Shobha V.; Hosamani, Sunilkumar M.; Shirkol, Shailaja S.; Cancan, Murat; Farahani, Mohammad Reza; Kalynashetti, Manjula Degree distance based topological indices of some graph transforms. (English) Zbl 1487.05065 J. Discrete Math. Sci. Cryptography 25, No. 1, 283-300 (2022). MSC: 05C09 05C12 05C15 05C31 05C69 PDFBibTeX XMLCite \textit{S. V. Patil} et al., J. Discrete Math. Sci. Cryptography 25, No. 1, 283--300 (2022; Zbl 1487.05065) Full Text: DOI
Merino, Arturo; Mička, Ondřej; Mütze, Torsten On a combinatorial generation problem of Knuth. (English) Zbl 1490.05148 SIAM J. Comput. 51, No. 3, 379-423 (2022). MSC: 05C45 05C38 68R05 68R10 PDFBibTeX XMLCite \textit{A. Merino} et al., SIAM J. Comput. 51, No. 3, 379--423 (2022; Zbl 1490.05148) Full Text: DOI arXiv
Arunkumar, G.; Cameron, Peter J.; Nath, Rajat Kanti; Selvaganesh, Lavanya Super graphs on groups. I. (English) Zbl 1489.05063 Graphs Comb. 38, No. 3, Paper No. 100, 14 p. (2022). MSC: 05C25 20D60 20D20 20F45 PDFBibTeX XMLCite \textit{G. Arunkumar} et al., Graphs Comb. 38, No. 3, Paper No. 100, 14 p. (2022; Zbl 1489.05063) Full Text: DOI arXiv
Bénéteau, Laurine; Chalopin, Jérémie; Chepoi, Victor; Vaxès, Yann Medians in median graphs and their cube complexes in linear time. (English) Zbl 1483.68250 J. Comput. Syst. Sci. 126, 80-105 (2022). MSC: 68R10 05C85 68W40 PDFBibTeX XMLCite \textit{L. Bénéteau} et al., J. Comput. Syst. Sci. 126, 80--105 (2022; Zbl 1483.68250) Full Text: DOI arXiv
Shang, Jen-Ling Branch-weight unique trees. (English) Zbl 07495515 Discuss. Math., Graph Theory 42, No. 2, 405-416 (2022). MSC: 05C05 05C60 PDFBibTeX XMLCite \textit{J.-L. Shang}, Discuss. Math., Graph Theory 42, No. 2, 405--416 (2022; Zbl 07495515) Full Text: DOI
Dillon, J. F. A proof from the book, perchance. (English) Zbl 1484.05027 J. Algebr. Comb. 55, No. 1, 185-199 (2022). MSC: 05B10 05B15 20K01 05B20 05B05 PDFBibTeX XMLCite \textit{J. F. Dillon}, J. Algebr. Comb. 55, No. 1, 185--199 (2022; Zbl 1484.05027) Full Text: DOI
Catanzaro, Daniele; Frohn, Martin; Gascuel, Olivier; Pesenti, Raffaele A tutorial on the balanced minimum evolution problem. (English) Zbl 1495.90148 Eur. J. Oper. Res. 300, No. 1, 1-19 (2022). MSC: 90C27 05C05 92D15 90-01 PDFBibTeX XMLCite \textit{D. Catanzaro} et al., Eur. J. Oper. Res. 300, No. 1, 1--19 (2022; Zbl 1495.90148) Full Text: DOI HAL
Hoda, Nima Shortcut graphs and groups. (English) Zbl 1520.20092 Trans. Am. Math. Soc. 375, No. 4, 2417-2458 (2022). Reviewer: Alexander Felshtyn (Szczecin) MSC: 20F65 20F67 05C25 05C12 57M07 PDFBibTeX XMLCite \textit{N. Hoda}, Trans. Am. Math. Soc. 375, No. 4, 2417--2458 (2022; Zbl 1520.20092) Full Text: DOI arXiv
Bilò, Davide; Gualà, Luciano; Leucci, Stefano; Proietti, Guido Multiple-edge-fault-tolerant approximate shortest-path trees. (English) Zbl 1518.68248 Algorithmica 84, No. 1, 37-59 (2022). MSC: 68R10 05C85 68M15 68P05 68W40 PDFBibTeX XMLCite \textit{D. Bilò} et al., Algorithmica 84, No. 1, 37--59 (2022; Zbl 1518.68248) Full Text: DOI Link
Farooq, Rashid; Akhter, Shehnaz; Rada, Juan Total eccentricity index of trees with fixed pendent vertices and trees with fixed diameter. (English) Zbl 1520.05026 Japan J. Ind. Appl. Math. 39, No. 1, 443-465 (2022). MSC: 05C09 05C12 05C05 05C35 PDFBibTeX XMLCite \textit{R. Farooq} et al., Japan J. Ind. Appl. Math. 39, No. 1, 443--465 (2022; Zbl 1520.05026) Full Text: DOI
Gylfason, Jökull S.; Hilmarsson, Bernhard L.; Tonoyan, Tigran Unimodal eccentricity in trees. (English) Zbl 07775327 Networks 78, No. 2, 188-194 (2021). MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{J. S. Gylfason} et al., Networks 78, No. 2, 188--194 (2021; Zbl 07775327) Full Text: DOI
Razafimahatratra, Andriaherimanana Sarobidy On complete multipartite derangement graphs. (English) Zbl 1479.05147 Ars Math. Contemp. 21, No. 1, Paper No. 7, 15 p. (2021). MSC: 05C25 05D05 05C35 05C69 20B05 PDFBibTeX XMLCite \textit{A. S. Razafimahatratra}, Ars Math. Contemp. 21, No. 1, Paper No. 7, 15 p. (2021; Zbl 1479.05147) Full Text: DOI arXiv
Song, Rui; Huang, Qiongxiang; Wang, Peng The extremal graphs of order trees and their topological indices. (English) Zbl 1508.05051 Appl. Math. Comput. 398, Article ID 125988, 18 p. (2021). MSC: 05C12 05C09 05C35 PDFBibTeX XMLCite \textit{R. Song} et al., Appl. Math. Comput. 398, Article ID 125988, 18 p. (2021; Zbl 1508.05051) Full Text: DOI arXiv
Morris, Joy; Spiga, Pablo On the base size of the symmetric and the alternating group acting on partitions. (English) Zbl 07396029 J. Algebra 587, 569-593 (2021). MSC: 20B15 20B30 05A18 PDFBibTeX XMLCite \textit{J. Morris} and \textit{P. Spiga}, J. Algebra 587, 569--593 (2021; Zbl 07396029) Full Text: DOI arXiv
Fajardo-Rojas, Diego; Jonard-Pérez, Natalia A Jordan curve theorem for 2-dimensional tilings. (English) Zbl 1479.54073 Topology Appl. 300, Article ID 107773, 18 p. (2021). Reviewer: Dimitrios Georgiou (Patras) MSC: 54H30 54H99 54D05 52C20 05C10 05C40 68U05 54B15 54D10 PDFBibTeX XMLCite \textit{D. Fajardo-Rojas} and \textit{N. Jonard-Pérez}, Topology Appl. 300, Article ID 107773, 18 p. (2021; Zbl 1479.54073) Full Text: DOI arXiv
Glasby, S. P.; Praeger, Cheryl E.; Unger, W. R. Most permutations power to a cycle of small prime length. (English) Zbl 1467.05005 Proc. Edinb. Math. Soc., II. Ser. 64, No. 2, 234-246 (2021). MSC: 05A05 68Q17 11N05 PDFBibTeX XMLCite \textit{S. P. Glasby} et al., Proc. Edinb. Math. Soc., II. Ser. 64, No. 2, 234--246 (2021; Zbl 1467.05005) Full Text: DOI arXiv
Li, Shuchao; Wang, Shujing Extremal problems on \(k\)-ary trees with respect to the cover cost and reverse cover cost. (English) Zbl 1466.05034 Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021). MSC: 05C05 05C81 05C35 60C05 PDFBibTeX XMLCite \textit{S. Li} and \textit{S. Wang}, Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021; Zbl 1466.05034) Full Text: DOI
Klavík, Pavel; Knop, Dušan; Zeman, Peter Graph isomorphism restricted by lists. (English) Zbl 1497.68385 Theor. Comput. Sci. 860, 51-71 (2021). MSC: 68R10 05C60 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Klavík} et al., Theor. Comput. Sci. 860, 51--71 (2021; Zbl 1497.68385) Full Text: DOI arXiv
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong On the eccentric subtree number in trees. (English) Zbl 1468.05035 Discrete Appl. Math. 290, 123-132 (2021). Reviewer: Stephan Wagner (Uppsala) MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{X.-M. Zhang} et al., Discrete Appl. Math. 290, 123--132 (2021; Zbl 1468.05035) Full Text: DOI
Bishnoi, Anurag; Ihringer, Ferdinand; Pepe, Valentina A construction for clique-free pseudorandom graphs. (English) Zbl 1463.05373 Combinatorica 40, No. 3, 307-314 (2020). MSC: 05C55 05D10 51E20 05E30 05C80 PDFBibTeX XMLCite \textit{A. Bishnoi} et al., Combinatorica 40, No. 3, 307--314 (2020; Zbl 1463.05373) Full Text: DOI arXiv Link
Parzanchevski, Ori; Puder, Doron Aldous’s spectral gap conjecture for normal sets. (English) Zbl 1480.20039 Trans. Am. Math. Soc. 373, No. 10, 7067-7086 (2020). Reviewer: John D. Dixon (Ottawa) MSC: 20C30 05C81 05C50 20B20 20B30 60B15 20P05 PDFBibTeX XMLCite \textit{O. Parzanchevski} and \textit{D. Puder}, Trans. Am. Math. Soc. 373, No. 10, 7067--7086 (2020; Zbl 1480.20039) Full Text: DOI arXiv
Krnc, Matjaž; Sereni, Jean-Sébastien; Škrekovski, Riste; Yilma, Zelealem B. Eccentricity of networks with structural constraints. (English) Zbl 1447.91117 Discuss. Math., Graph Theory 40, No. 4, 1141-1162 (2020). Reviewer: Yilun Shang (Newcastle) MSC: 91D30 05C35 05C05 PDFBibTeX XMLCite \textit{M. Krnc} et al., Discuss. Math., Graph Theory 40, No. 4, 1141--1162 (2020; Zbl 1447.91117) Full Text: DOI
Sin, Changhyon On the number of Laplacian eigenvalues of trees less than the average degree. (English) Zbl 1445.05063 Discrete Math. 343, No. 10, Article ID 111986, 8 p. (2020). MSC: 05C50 05C05 PDFBibTeX XMLCite \textit{C. Sin}, Discrete Math. 343, No. 10, Article ID 111986, 8 p. (2020; Zbl 1445.05063) Full Text: DOI
Dragan, Feodor F.; Guarnera, Heather M. Eccentricity function in distance-hereditary graphs. (English) Zbl 1453.05026 Theor. Comput. Sci. 833, 26-40 (2020). MSC: 05C12 05C85 PDFBibTeX XMLCite \textit{F. F. Dragan} and \textit{H. M. Guarnera}, Theor. Comput. Sci. 833, 26--40 (2020; Zbl 1453.05026) Full Text: DOI arXiv
Navarro, Florian The center value: a sharing rule for cooperative games on acyclic graphs. (English) Zbl 1444.91018 Math. Soc. Sci. 105, 1-13 (2020). MSC: 91A12 91A43 05C57 PDFBibTeX XMLCite \textit{F. Navarro}, Math. Soc. Sci. 105, 1--13 (2020; Zbl 1444.91018) Full Text: DOI
Billey, Sara C.; Konvalinka, Matjaž; Matsen, Frederick A. IV On trees, tanglegrams, and tangled chains. (English. French summary) Zbl 1440.05116 Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 263-274 (2020). MSC: 05C30 05C05 05C90 PDFBibTeX XMLCite \textit{S. C. Billey} et al., in: Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4--8, 2016. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 263--274 (2020; Zbl 1440.05116) Full Text: Link
Li, Shuchao; Wang, Shujing Extremal cover cost and reverse cover cost of trees with given segment sequence. (English) Zbl 1434.05138 Discrete Math. 343, No. 4, Article ID 111791, 13 p. (2020). MSC: 05C81 05C40 05C05 05C07 PDFBibTeX XMLCite \textit{S. Li} and \textit{S. Wang}, Discrete Math. 343, No. 4, Article ID 111791, 13 p. (2020; Zbl 1434.05138) Full Text: DOI
Lavrauw, Michel; Popiel, Tomasz The symmetric representation of lines in \(\operatorname{PG} ( \mathbb{F}^3 \otimes \mathbb{F}^3 )\). (English) Zbl 1433.05063 Discrete Math. 343, No. 4, Article ID 111775, 22 p. (2020). MSC: 05B25 51E20 14N05 14M15 PDFBibTeX XMLCite \textit{M. Lavrauw} and \textit{T. Popiel}, Discrete Math. 343, No. 4, Article ID 111775, 22 p. (2020; Zbl 1433.05063) Full Text: DOI arXiv
Yi, Eunjeong Bounds on the sum of broadcast domination number and strong metric dimension of graphs. (English) Zbl 1433.05255 Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050010, 14 p. (2020). MSC: 05C69 05C12 05C40 PDFBibTeX XMLCite \textit{E. Yi}, Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050010, 14 p. (2020; Zbl 1433.05255) Full Text: DOI
Chen, Ya-Hong; Wang, Hua; Zhang, Xiao-Dong The normality and sum of normalities of trees. (English) Zbl 1429.05037 Discrete Math. 343, No. 1, Article ID 111635, 10 p. (2020). MSC: 05C05 05C35 05C12 PDFBibTeX XMLCite \textit{Y.-H. Chen} et al., Discrete Math. 343, No. 1, Article ID 111635, 10 p. (2020; Zbl 1429.05037) Full Text: DOI arXiv
Arezoomand, Majid; Abdollahi, Alireza; Spiga, Pablo On problems concerning fixed-point-free permutations and on the polycirculant conjecture – a survey. (English) Zbl 1463.20002 Trans. Comb. 8, No. 1, 15-40 (2019). MSC: 20B25 05E18 PDFBibTeX XMLCite \textit{M. Arezoomand} et al., Trans. Comb. 8, No. 1, 15--40 (2019; Zbl 1463.20002) Full Text: DOI
Li, Shuchao; Wang, Hua; Wang, Shujing Some extremal ratios of the distance and subtree problems in binary trees. (English) Zbl 1428.05057 Appl. Math. Comput. 361, 232-245 (2019). MSC: 05C05 05C30 PDFBibTeX XMLCite \textit{S. Li} et al., Appl. Math. Comput. 361, 232--245 (2019; Zbl 1428.05057) Full Text: DOI arXiv
Coudert, David; Ducoffe, Guillaume; Popa, Alexandru Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. (English) Zbl 1454.68098 ACM Trans. Algorithms 15, No. 3, Article No. 33, 57 p. (2019). MSC: 68R10 05C85 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{D. Coudert} et al., ACM Trans. Algorithms 15, No. 3, Article No. 33, 57 p. (2019; Zbl 1454.68098) Full Text: DOI arXiv
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend Fast approximation of eccentricities and distances in hyperbolic graphs. (English) Zbl 1416.05266 J. Graph Algorithms Appl. 23, No. 2, 393-433 (2019). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{V. Chepoi} et al., J. Graph Algorithms Appl. 23, No. 2, 393--433 (2019; Zbl 1416.05266) Full Text: DOI
Li, Shuchao; Wang, Hua; Wang, Shujing On \(\sigma\)-span and \(F\)-span of trees and full binary trees. (English) Zbl 1414.05078 Discrete Math. 342, No. 6, 1564-1576 (2019). MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Math. 342, No. 6, 1564--1576 (2019; Zbl 1414.05078) Full Text: DOI
Cai, Qingqiong; Cao, Fuyuan; Li, Tao; Wang, Hua On distances in vertex-weighted trees. (English) Zbl 1427.05050 Appl. Math. Comput. 333, 435-442 (2018). MSC: 05C05 05C12 92E10 PDFBibTeX XMLCite \textit{Q. Cai} et al., Appl. Math. Comput. 333, 435--442 (2018; Zbl 1427.05050) Full Text: DOI
Chen, Ya-Hong; Wang, Hua; Zhang, Xiao-Dong Peripheral Wiener index of trees and related questions. (English) Zbl 1401.05090 Discrete Appl. Math. 251, 135-145 (2018). MSC: 05C12 05C05 PDFBibTeX XMLCite \textit{Y.-H. Chen} et al., Discrete Appl. Math. 251, 135--145 (2018; Zbl 1401.05090) Full Text: DOI
Cardinal, Jean; Langerman, Stefan; Pérez-Lantero, Pablo On the diameter of tree associahedra. (English) Zbl 1398.05060 Electron. J. Comb. 25, No. 4, Research Paper P4.18, 13 p. (2018). MSC: 05C05 05C12 51M20 PDFBibTeX XMLCite \textit{J. Cardinal} et al., Electron. J. Comb. 25, No. 4, Research Paper P4.18, 13 p. (2018; Zbl 1398.05060) Full Text: arXiv Link
Boutry, Nicolas; Géraud, Thierry; Najman, Laurent A tutorial on well-composedness. (English) Zbl 1435.68337 J. Math. Imaging Vis. 60, No. 3, 443-478 (2018). Reviewer: Christian Ronse (Strasbourg) MSC: 68U03 05C40 57M15 68U10 PDFBibTeX XMLCite \textit{N. Boutry} et al., J. Math. Imaging Vis. 60, No. 3, 443--478 (2018; Zbl 1435.68337) Full Text: DOI HAL
Fiala, Jiří; Klavík, Pavel; Kratochvíl, Jan; Nedela, Roman 3-connected reduction for regular graph covers. (English) Zbl 1393.05207 Eur. J. Comb. 73, 170-210 (2018). MSC: 05C70 PDFBibTeX XMLCite \textit{J. Fiala} et al., Eur. J. Comb. 73, 170--210 (2018; Zbl 1393.05207) Full Text: DOI arXiv
Smith, Heather; Székely, László; Wang, Hua; Yuan, Shuai On different “middle parts” of a tree. (English) Zbl 1393.05081 Electron. J. Comb. 25, No. 3, Research Paper P3.17, 32 p. (2018). MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{H. Smith} et al., Electron. J. Comb. 25, No. 3, Research Paper P3.17, 32 p. (2018; Zbl 1393.05081) Full Text: arXiv Link
Aouchiche, M.; Hansen, P. Proximity, remoteness and girth in graphs. (English) Zbl 1396.05054 Discrete Appl. Math. 222, 31-39 (2017). MSC: 05C35 05C12 05C38 PDFBibTeX XMLCite \textit{M. Aouchiche} and \textit{P. Hansen}, Discrete Appl. Math. 222, 31--39 (2017; Zbl 1396.05054) Full Text: DOI
Durant, Kevin; Wagner, Stephan On the distribution of betweenness centrality in random trees. (English) Zbl 1380.05178 Theor. Comput. Sci. 699, 33-52 (2017). MSC: 05C80 05C05 PDFBibTeX XMLCite \textit{K. Durant} and \textit{S. Wagner}, Theor. Comput. Sci. 699, 33--52 (2017; Zbl 1380.05178) Full Text: DOI
Schaub, Michael T.; Trefois, Maguy; van Dooren, Paul; Delvenne, Jean-Charles Sparse matrix factorizations for fast linear solvers with application to Laplacian systems. (English) Zbl 1367.65041 SIAM J. Matrix Anal. Appl. 38, No. 2, 505-529 (2017). MSC: 65F05 65F50 65F10 15A23 05C50 PDFBibTeX XMLCite \textit{M. T. Schaub} et al., SIAM J. Matrix Anal. Appl. 38, No. 2, 505--529 (2017; Zbl 1367.65041) Full Text: DOI arXiv
Bamberg, John; Glasby, S. P.; Popiel, Tomasz; Praeger, Cheryl E.; Schneider, Csaba Point-primitive generalised hexagons and octagons. (English) Zbl 1406.20003 J. Comb. Theory, Ser. A 147, 186-204 (2017). MSC: 20B15 51E12 20D06 05B25 05E18 20B25 PDFBibTeX XMLCite \textit{J. Bamberg} et al., J. Comb. Theory, Ser. A 147, 186--204 (2017; Zbl 1406.20003) Full Text: DOI arXiv
Billey, Sara C.; Konvalinka, Matjaž; Matsen, Frederick A. IV On the enumeration of tanglegrams and tangled chains. (English) Zbl 1351.05116 J. Comb. Theory, Ser. A 146, 239-263 (2017). MSC: 05C30 05C05 05C90 PDFBibTeX XMLCite \textit{S. C. Billey} et al., J. Comb. Theory, Ser. A 146, 239--263 (2017; Zbl 1351.05116) Full Text: DOI arXiv
Mulder, Henry Martyn What do trees and hypercubes have in common? (English) Zbl 1352.05158 Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 1. Cham: Springer (ISBN 978-3-319-31938-4/hbk; 978-3-319-31940-7/ebook). Problem Books in Mathematics, 149-170 (2016). MSC: 05C75 05C12 05C05 PDFBibTeX XMLCite \textit{H. M. Mulder}, in: Graph theory. Favorite conjectures and open problems -- 1. Cham: Springer. 149--170 (2016; Zbl 1352.05158) Full Text: DOI
Aouchiche, Mustapha; Hansen, Pierre Proximity, remoteness and distance eigenvalues of a graph. (English) Zbl 1344.05085 Discrete Appl. Math. 213, 17-25 (2016). MSC: 05C50 05C12 PDFBibTeX XMLCite \textit{M. Aouchiche} and \textit{P. Hansen}, Discrete Appl. Math. 213, 17--25 (2016; Zbl 1344.05085) Full Text: DOI
Smith, Heather; Székely, László; Wang, Hua Eccentricity sums in trees. (English) Zbl 1337.05021 Discrete Appl. Math. 207, 120-131 (2016). MSC: 05C05 05C35 PDFBibTeX XMLCite \textit{H. Smith} et al., Discrete Appl. Math. 207, 120--131 (2016; Zbl 1337.05021) Full Text: DOI arXiv
Nevo, Eran; Pineda-Villavicencio, Guillermo; Wood, David R. On the maximum order of graphs embedded in surfaces. (English) Zbl 1334.05028 J. Comb. Theory, Ser. B 119, 28-41 (2016). MSC: 05C07 05C12 PDFBibTeX XMLCite \textit{E. Nevo} et al., J. Comb. Theory, Ser. B 119, 28--41 (2016; Zbl 1334.05028) Full Text: DOI arXiv
Cheng, Christine T.; McDermid, Eric; Suzuki, Ichiro Eccentricity, center and radius computations on the cover graphs of distributive lattices with applications to stable matchings. (English) Zbl 1333.05236 Discrete Appl. Math. 205, 27-34 (2016). MSC: 05C70 06C99 06A07 PDFBibTeX XMLCite \textit{C. T. Cheng} et al., Discrete Appl. Math. 205, 27--34 (2016; Zbl 1333.05236) Full Text: DOI
Changat, Manoj; Balakrishnan, Kannan; Kumar, Ram; Prasanth, G. N.; Sreekumar, A. On the center sets of some graph classes. (English) Zbl 1444.05116 Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 240-253 (2016). MSC: 05C75 05C40 05B05 PDFBibTeX XMLCite \textit{M. Changat} et al., Lect. Notes Comput. Sci. 9602, 240--253 (2016; Zbl 1444.05116) Full Text: DOI
Ehrhardt, Caroline Tactics: in search of a long-term mathematical project (1844–1896). (English. French summary) Zbl 1327.01025 Hist. Math. 42, No. 4, 436-467 (2015). MSC: 01A55 05-03 20-03 51-03 PDFBibTeX XMLCite \textit{C. Ehrhardt}, Hist. Math. 42, No. 4, 436--467 (2015; Zbl 1327.01025) Full Text: DOI
Adrianov, N.; Zvonkin, A. Weighted trees with primitive edge rotation groups. (English. Russian original) Zbl 1357.11063 J. Math. Sci., New York 209, No. 2, 160-191 (2015); translation from Fundam. Prikl. Mat. 18, No. 6, 5-50 (2013). MSC: 11G32 05C07 05C10 05C22 14H57 PDFBibTeX XMLCite \textit{N. Adrianov} and \textit{A. Zvonkin}, J. Math. Sci., New York 209, No. 2, 160--191 (2015; Zbl 1357.11063); translation from Fundam. Prikl. Mat. 18, No. 6, 5--50 (2013) Full Text: DOI
Faben, John; Jerrum, Mark The complexity of parity graph homomorphism: an initial investigation. (English) Zbl 1336.68122 Theory Comput. 11, Paper No. 2, 35-57 (2015). MSC: 68Q25 05C30 05C60 68Q17 PDFBibTeX XMLCite \textit{J. Faben} and \textit{M. Jerrum}, Theory Comput. 11, Paper No. 2, 35--57 (2015; Zbl 1336.68122) Full Text: DOI arXiv
Wang, Hua Centroid, leaf-centroid, and internal-centroid. (English) Zbl 1312.05033 Graphs Comb. 31, No. 3, 783-793 (2015). MSC: 05C05 05C12 PDFBibTeX XMLCite \textit{H. Wang}, Graphs Comb. 31, No. 3, 783--793 (2015; Zbl 1312.05033) Full Text: DOI
Janiszczak, Ingo; Lempken, Wolfgang; Östergård, Patric R. J.; Staszewski, Reiner Permutation codes invariant under isometries. (English) Zbl 1312.05010 Des. Codes Cryptography 75, No. 3, 497-507 (2015). MSC: 05A05 20B25 20B30 94B60 94B65 PDFBibTeX XMLCite \textit{I. Janiszczak} et al., Des. Codes Cryptography 75, No. 3, 497--507 (2015; Zbl 1312.05010) Full Text: DOI
Yang, Yu; Liu, Hongbo; Wang, Hua; Makeig, Scott Enumeration of BC-subtrees of trees. (English) Zbl 1311.05085 Theor. Comput. Sci. 580, 59-74 (2015). MSC: 05C30 05C05 05C35 PDFBibTeX XMLCite \textit{Y. Yang} et al., Theor. Comput. Sci. 580, 59--74 (2015; Zbl 1311.05085) Full Text: DOI
Brooks, Christopher J.; Del Campo, Abraham Martín; Sottile, Frank Galois groups of Schubert problems of lines are at least alternating. (English) Zbl 1312.14127 Trans. Am. Math. Soc. 367, No. 6, 4183-4206 (2015). Reviewer: Georgi Hristov Georgiev (Shumen) MSC: 14N15 05E15 PDFBibTeX XMLCite \textit{C. J. Brooks} et al., Trans. Am. Math. Soc. 367, No. 6, 4183--4206 (2015; Zbl 1312.14127) Full Text: DOI arXiv
Luo, Jun; Huang, Ting-Zhu; Li, Hou-Biao; Li, Zhongshan; Zhang, Lihua Tree sign patterns that allow nilpotence of index 4. (English) Zbl 1312.15044 Linear Multilinear Algebra 63, No. 5, 1009-1025 (2015). Reviewer: Rabe von Randow (Bonn) MSC: 15B35 15A18 05C15 05C05 05C50 PDFBibTeX XMLCite \textit{J. Luo} et al., Linear Multilinear Algebra 63, No. 5, 1009--1025 (2015; Zbl 1312.15044) Full Text: DOI
Göbel, Andreas; Goldberg, Leslie Ann; Richerby, David The complexity of counting homomorphisms to cactus graphs modulo 2. (English) Zbl 1347.68181 ACM Trans. Comput. Theory 6, No. 4, Article No. 17, 29 p. (2014). MSC: 68Q25 05C30 05C60 68Q17 PDFBibTeX XMLCite \textit{A. Göbel} et al., ACM Trans. Comput. Theory 6, No. 4, Article No. 17, 29 p. (2014; Zbl 1347.68181) Full Text: DOI arXiv
Bai, Lu; Hancock, Edwin R. Depth-based complexity traces of graphs. (English) Zbl 1326.68241 Pattern Recognition 47, No. 3, 1172-1186 (2014). MSC: 68T10 05C81 05C90 62H25 94A17 PDFBibTeX XMLCite \textit{L. Bai} and \textit{E. R. Hancock}, Pattern Recognition 47, No. 3, 1172--1186 (2014; Zbl 1326.68241) Full Text: DOI
Pakovich, Fedor; Zvonkin, Alexander K. Minimum degree of the difference of two polynomials over \({\mathbb Q}\), and weighted plane trees. (English) Zbl 1316.11057 Sel. Math., New Ser. 20, No. 4, 1003-1065 (2014). Reviewer: Władysław Narkiewicz (Wrocław) MSC: 11G32 05C10 05C30 11C08 11R09 11R32 30C15 PDFBibTeX XMLCite \textit{F. Pakovich} and \textit{A. K. Zvonkin}, Sel. Math., New Ser. 20, No. 4, 1003--1065 (2014; Zbl 1316.11057) Full Text: DOI arXiv
Nath, Milan; Paul, Somnath On the distance Laplacian spectra of graphs. (English) Zbl 1300.05164 Linear Algebra Appl. 460, 97-110 (2014). MSC: 05C50 05C12 05C40 PDFBibTeX XMLCite \textit{M. Nath} and \textit{S. Paul}, Linear Algebra Appl. 460, 97--110 (2014; Zbl 1300.05164) Full Text: DOI
Wang, Hua The distances between internal vertices and leaves of a tree. (English) Zbl 1300.05087 Eur. J. Comb. 41, 79-99 (2014). MSC: 05C12 05C05 05C35 PDFBibTeX XMLCite \textit{H. Wang}, Eur. J. Comb. 41, 79--99 (2014; Zbl 1300.05087) Full Text: DOI
Helfgott, Harald A.; Seress, Ákos On the diameter of permutation groups. (English) Zbl 1295.20027 Ann. Math. (2) 179, No. 2, 611-658 (2014). Reviewer: John D. Dixon (Ottawa) MSC: 20D60 20B35 20D06 20B20 20F05 20P05 05C25 11B75 PDFBibTeX XMLCite \textit{H. A. Helfgott} and \textit{Á. Seress}, Ann. Math. (2) 179, No. 2, 611--658 (2014; Zbl 1295.20027) Full Text: DOI arXiv
Székely, László A.; Wang, Hua Extremal values of ratios: distance problems vs. subtree problems in trees. II. (English) Zbl 1283.05059 Discrete Math. 322, 36-47 (2014). MSC: 05C05 05C12 05C35 PDFBibTeX XMLCite \textit{L. A. Székely} and \textit{H. Wang}, Discrete Math. 322, 36--47 (2014; Zbl 1283.05059) Full Text: DOI
Foucaud, Florent; Kovše, Matjaž Identifying path covers in graphs. (English) Zbl 1334.05117 J. Discrete Algorithms 23, 21-34 (2013). MSC: 05C70 05C38 68W25 PDFBibTeX XMLCite \textit{F. Foucaud} and \textit{M. Kovše}, J. Discrete Algorithms 23, 21--34 (2013; Zbl 1334.05117) Full Text: DOI
Zhu, Sha; Steel, Mike Does random tree puzzle produce Yule-Harding trees in the many-taxon limit? (English) Zbl 1310.92040 Math. Biosci. 243, No. 1, 109-116 (2013). MSC: 92D15 92D10 05C90 60C05 PDFBibTeX XMLCite \textit{S. Zhu} and \textit{M. Steel}, Math. Biosci. 243, No. 1, 109--116 (2013; Zbl 1310.92040) Full Text: DOI
Mestre, Ângela An algebraic representation of graphs and applications to graph enumeration. (English) Zbl 1267.05179 Int. J. Comb. 2013, Article ID 347613, 14 p. (2013). MSC: 05C62 05C30 PDFBibTeX XMLCite \textit{Â. Mestre}, Int. J. Comb. 2013, Article ID 347613, 14 p. (2013; Zbl 1267.05179) Full Text: DOI
Ma, Beibei; Wu, Baoyindureng; Zhang, Wanping Proximity and average eccentricity of a graph. (English) Zbl 1243.05073 Inf. Process. Lett. 112, No. 10, 392-395 (2012). MSC: 05C12 05C35 05C40 05C85 PDFBibTeX XMLCite \textit{B. Ma} et al., Inf. Process. Lett. 112, No. 10, 392--395 (2012; Zbl 1243.05073) Full Text: DOI
Alsuwaiyel, M. H. On the \(k\)-ary hypercube tree and its average distance. (English) Zbl 1238.05070 Int. J. Comput. Math. 88, No. 11, 2258-2274 (2011). MSC: 05C12 05C05 05C85 90B18 PDFBibTeX XMLCite \textit{M. H. Alsuwaiyel}, Int. J. Comput. Math. 88, No. 11, 2258--2274 (2011; Zbl 1238.05070) Full Text: DOI
Hamina, Martti; Peltola, Matti Least central subtrees, center, and centroid of a tree. (English) Zbl 1223.05023 Networks 57, No. 4, 328-332 (2011). MSC: 05C05 PDFBibTeX XMLCite \textit{M. Hamina} and \textit{M. Peltola}, Networks 57, No. 4, 328--332 (2011; Zbl 1223.05023) Full Text: DOI
Ellis, David; Friedgut, Ehud; Pilpel, Haran Intersecting families of permutations. (English) Zbl 1285.05171 J. Am. Math. Soc. 24, No. 3, 649-682 (2011). MSC: 05D10 05A05 05C50 05E10 20C30 PDFBibTeX XMLCite \textit{D. Ellis} et al., J. Am. Math. Soc. 24, No. 3, 649--682 (2011; Zbl 1285.05171) Full Text: DOI arXiv
Mulder, Henry Martyn; Novick, Beth An axiomatization of the median procedure on the \(n\)-cube. (English) Zbl 1222.05245 Discrete Appl. Math. 159, No. 9, 939-944 (2011). MSC: 05C90 90C35 PDFBibTeX XMLCite \textit{H. M. Mulder} and \textit{B. Novick}, Discrete Appl. Math. 159, No. 9, 939--944 (2011; Zbl 1222.05245) Full Text: DOI
Kaneta, Yusaku; Arimura, Hiroki Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism. (English) Zbl 1326.68210 Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 21st international workshop, IWOCA 2010, London, UK, July 26–28, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-19221-0/pbk). Lecture Notes in Computer Science 6460, 68-81 (2011). MSC: 68R10 05C85 68P05 68P15 68Q25 68W10 PDFBibTeX XMLCite \textit{Y. Kaneta} and \textit{H. Arimura}, Lect. Notes Comput. Sci. 6460, 68--81 (2011; Zbl 1326.68210) Full Text: DOI
Imada, Tomoki; Ota, Shunsuke; Nagamochi, Hiroshi; Akutsu, Tatsuya Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming. (English) Zbl 1221.92085 J. Math. Chem. 49, No. 4, 910-970 (2011). MSC: 92E10 90C39 05C05 05C90 PDFBibTeX XMLCite \textit{T. Imada} et al., J. Math. Chem. 49, No. 4, 910--970 (2011; Zbl 1221.92085) Full Text: DOI
Klein, D. J. Centrality measure in graphs. (English) Zbl 1408.05051 J. Math. Chem. 47, No. 4, 1209-1223 (2010). MSC: 05C12 05C90 PDFBibTeX XMLCite \textit{D. J. Klein}, J. Math. Chem. 47, No. 4, 1209--1223 (2010; Zbl 1408.05051) Full Text: DOI
Alsuwaiyel, M. H. On the average distance of the hypercube tree. (English) Zbl 1203.05039 Int. J. Comput. Math. 87, No. 6, 1208-1216 (2010). MSC: 05C12 05C05 05C85 05C90 PDFBibTeX XMLCite \textit{M. H. Alsuwaiyel}, Int. J. Comput. Math. 87, No. 6, 1208--1216 (2010; Zbl 1203.05039) Full Text: DOI