Gao, Pu; MacRury, Calum; Prałat, Paweł Perfect matchings in the semirandom graph process. (English) Zbl 07537557 SIAM J. Discrete Math. 36, No. 2, 1274-1290 (2022). MSC: 05C80 05C70 PDF BibTeX XML Cite \textit{P. Gao} et al., SIAM J. Discrete Math. 36, No. 2, 1274--1290 (2022; Zbl 07537557) Full Text: DOI OpenURL
Vandenbussche, Jennifer; Westlund, Erik E. Matching extendability in Cartesian products of cycles. (English) Zbl 07535274 Australas. J. Comb. 82, Part 3, 317-334 (2022). MSC: 05C70 05C76 05C38 PDF BibTeX XML Cite \textit{J. Vandenbussche} and \textit{E. E. Westlund}, Australas. J. Comb. 82, Part 3, 317--334 (2022; Zbl 07535274) Full Text: Link OpenURL
He, Xin; Zhang, Heping Complete forcing numbers of hexagonal systems. II. (English) Zbl 07534373 J. Math. Chem. 60, No. 4, 666-680 (2022). MSC: 92Exx PDF BibTeX XML Cite \textit{X. He} and \textit{H. Zhang}, J. Math. Chem. 60, No. 4, 666--680 (2022; Zbl 07534373) Full Text: DOI OpenURL
Bailey, Rachel; Gunawan, Emily Cluster algebras and binary subwords. (English) Zbl 07530801 Order 39, No. 1, 55-69 (2022). MSC: 06-XX PDF BibTeX XML Cite \textit{R. Bailey} and \textit{E. Gunawan}, Order 39, No. 1, 55--69 (2022; Zbl 07530801) Full Text: DOI OpenURL
Zhang, Yaxian; Zhang, Heping Continuous forcing spectrum of regular hexagonal polyhexes. (English) Zbl 07529359 Appl. Math. Comput. 425, Article ID 127058, 15 p. (2022). MSC: 05Cxx 92Exx 57Nxx PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{H. Zhang}, Appl. Math. Comput. 425, Article ID 127058, 15 p. (2022; Zbl 07529359) Full Text: DOI OpenURL
Došlić, Tomislav; Taheri-Dehkordi, Meysam; Fath-Tabar, Gholam Hossein Shortest perfect pseudomatchings in fullerene graphs. (English) Zbl 07529331 Appl. Math. Comput. 424, Article ID 127026, 11 p. (2022). MSC: 05Cxx 92Exx 05-XX PDF BibTeX XML Cite \textit{T. Došlić} et al., Appl. Math. Comput. 424, Article ID 127026, 11 p. (2022; Zbl 07529331) Full Text: DOI OpenURL
Fan, Dandan; Lin, Huiqiu; Lu, Hongliang Spectral radius and \([a,b]\)-factors in graphs. (English) Zbl 07527700 Discrete Math. 345, No. 7, Article ID 112892, 9 p. (2022). MSC: 05C50 05C70 15A18 PDF BibTeX XML Cite \textit{D. Fan} et al., Discrete Math. 345, No. 7, Article ID 112892, 9 p. (2022; Zbl 07527700) Full Text: DOI OpenURL
Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang; Ng, C. T.; Cheng, T. C. E. On cycle-nice claw-free graphs. (English) Zbl 07527688 Discrete Math. 345, No. 7, Article ID 112876, 8 p. (2022). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C70 05C38 PDF BibTeX XML Cite \textit{S. Zhang} et al., Discrete Math. 345, No. 7, Article ID 112876, 8 p. (2022; Zbl 07527688) Full Text: DOI OpenURL
Leemann, Paul-Henry Up to a double cover, every regular connected graph is isomorphic to a Schreier graph. (English) Zbl 07522901 Bull. Belg. Math. Soc. - Simon Stevin 28, No. 3, 373-379 (2022). MSC: 05C25 05C70 05C60 PDF BibTeX XML Cite \textit{P.-H. Leemann}, Bull. Belg. Math. Soc. - Simon Stevin 28, No. 3, 373--379 (2022; Zbl 07522901) Full Text: DOI OpenURL
Sokal, Alan D.; Zeng, Jiang Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions. (English) Zbl 07518345 Adv. Appl. Math. 138, Article ID 102341, 122 p. (2022). MSC: 05A19 05A05 05A10 05A15 05A18 05A30 30B70 33C45 33D45 11A55 PDF BibTeX XML Cite \textit{A. D. Sokal} and \textit{J. Zeng}, Adv. Appl. Math. 138, Article ID 102341, 122 p. (2022; Zbl 07518345) Full Text: DOI OpenURL
Ferber, Asaf; Kwan, Matthew Dirac-type theorems in random hypergraphs. (English) Zbl 07514802 J. Comb. Theory, Ser. B 155, 318-357 (2022). Reviewer: David B. Penman (Colchester) MSC: 05C80 05C70 05C65 05C35 05C45 PDF BibTeX XML Cite \textit{A. Ferber} and \textit{M. Kwan}, J. Comb. Theory, Ser. B 155, 318--357 (2022; Zbl 07514802) Full Text: DOI OpenURL
Bowtell, Candida; Hyde, Joseph A degree sequence strengthening of the vertex degree threshold for a perfect matching in 3-uniform hypergraphs. (English) Zbl 07510403 SIAM J. Discrete Math. 36, No. 2, 1038-1063 (2022). MSC: 05C07 05C35 05C65 05C70 PDF BibTeX XML Cite \textit{C. Bowtell} and \textit{J. Hyde}, SIAM J. Discrete Math. 36, No. 2, 1038--1063 (2022; Zbl 07510403) Full Text: DOI OpenURL
Sun, Wuyang; Wang, Fan A class of cubic graphs satisfying Berge Conjecture. (English) Zbl 07493907 Graphs Comb. 38, No. 3, Paper No. 66, 13 p. (2022). Reviewer: Thanin Sitthiwirattham (Bangkok) MSC: 05C70 PDF BibTeX XML Cite \textit{W. Sun} and \textit{F. Wang}, Graphs Comb. 38, No. 3, Paper No. 66, 13 p. (2022; Zbl 07493907) Full Text: DOI OpenURL
Zhai, Shao-hui; Wei, Er-ling; Zhang, Fu-ji The characterization of \(p\)-factor-critical graphs. (English) Zbl 1484.05170 Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 154-158 (2022). MSC: 05C70 05D15 05C76 PDF BibTeX XML Cite \textit{S.-h. Zhai} et al., Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 154--158 (2022; Zbl 1484.05170) Full Text: DOI OpenURL
Zou, Jinyu; Mao, Yaping; Wang, Zhao; Cheng, Eddie Fractional matching preclusion number of graphs. (English) Zbl 1483.05169 Discrete Appl. Math. 311, 142-153 (2022). MSC: 05C82 05C70 05C35 68R10 68M10 PDF BibTeX XML Cite \textit{J. Zou} et al., Discrete Appl. Math. 311, 142--153 (2022; Zbl 1483.05169) Full Text: DOI arXiv OpenURL
Zhang, Yaxian; Zhang, Heping Relations between global forcing number and maximum anti-forcing number of a graph. (English) Zbl 1483.05135 Discrete Appl. Math. 311, 85-96 (2022). MSC: 05C70 05C69 PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{H. Zhang}, Discrete Appl. Math. 311, 85--96 (2022; Zbl 1483.05135) Full Text: DOI arXiv OpenURL
Mohammadian, Ali On the forcing matching numbers of prisms of graphs. (English) Zbl 1482.05276 Discrete Math. 345, No. 4, Article ID 112756, 5 p. (2022). MSC: 05C70 05C35 05C76 PDF BibTeX XML Cite \textit{A. Mohammadian}, Discrete Math. 345, No. 4, Article ID 112756, 5 p. (2022; Zbl 1482.05276) Full Text: DOI OpenURL
Lv, Zequn; Lu, Mei; Zhang, Yi Perfect matching and Hamilton tight cycle decomposition of complete \(n\)-balanced \(r\)-partite \(k\)-uniform hypergraphs. (English) Zbl 1482.05244 SIAM J. Discrete Math. 36, No. 1, 241-251 (2022). MSC: 05C65 05C45 05C70 PDF BibTeX XML Cite \textit{Z. Lv} et al., SIAM J. Discrete Math. 36, No. 1, 241--251 (2022; Zbl 1482.05244) Full Text: DOI OpenURL
Liu, Huiqing; Zhang, Ruiting; Zhang, Shunzhe On the global strong resilience of fault Hamiltonian graphs. (English) Zbl 07465285 Appl. Math. Comput. 418, Article ID 126841, 6 p. (2022). MSC: 05Cxx 05-XX 68Pxx PDF BibTeX XML Cite \textit{H. Liu} et al., Appl. Math. Comput. 418, Article ID 126841, 6 p. (2022; Zbl 07465285) Full Text: DOI OpenURL
Kahn, Jeff Hitting times for Shamir’s problem. (English) Zbl 1479.05326 Trans. Am. Math. Soc. 375, No. 1, 627-668 (2022). MSC: 05C80 05C65 60C05 60G40 60G42 PDF BibTeX XML Cite \textit{J. Kahn}, Trans. Am. Math. Soc. 375, No. 1, 627--668 (2022; Zbl 1479.05326) Full Text: DOI arXiv OpenURL
Dufossé, Fanny; Kaya, Kamer; Panagiotas, Ioannis; Uçar, Bora Scaling matrices and counting the perfect matchings in graphs. (English) Zbl 07452361 Discrete Appl. Math. 308, 130-146 (2022). MSC: 05C70 05D40 68R10 68W20 PDF BibTeX XML Cite \textit{F. Dufossé} et al., Discrete Appl. Math. 308, 130--146 (2022; Zbl 07452361) Full Text: DOI OpenURL
Sun, Xiaoling; Gao, Yubin; Du, Jianwei On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number. (English) Zbl 1485.05030 AIMS Math. 6, No. 8, 9020-9035 (2021). MSC: 05C07 05C35 92E10 PDF BibTeX XML Cite \textit{X. Sun} et al., AIMS Math. 6, No. 8, 9020--9035 (2021; Zbl 1485.05030) Full Text: DOI OpenURL
Jafarpour-Golzari, Reza; Zaare-Nahandi, Rashid Unmixed \(d\)-uniform \(r\)-partite hypergraphs. (English) Zbl 07511515 Ars Comb. 155, 135-143 (2021). MSC: 05E40 05C65 PDF BibTeX XML Cite \textit{R. Jafarpour-Golzari} and \textit{R. Zaare-Nahandi}, Ars Comb. 155, 135--143 (2021; Zbl 07511515) OpenURL
Wu, Longshu; Wang, Qin Degree conditions of nearly induced matching extendable graphs. (English) Zbl 1483.05133 Contrib. Discrete Math. 16, No. 3, 65-73 (2021). MSC: 05C70 05C35 PDF BibTeX XML Cite \textit{L. Wu} and \textit{Q. Wang}, Contrib. Discrete Math. 16, No. 3, 65--73 (2021; Zbl 1483.05133) Full Text: Link OpenURL
Mahadevan, G.; Vijayalakshmi, V. Analysing of complementary perfect hop domination numeral of corona products of graphs. (English) Zbl 1482.05273 Int. J. Dyn. Syst. Differ. Equ. 11, No. 5-6, 579-593 (2021). MSC: 05C70 05C75 05C69 PDF BibTeX XML Cite \textit{G. Mahadevan} and \textit{V. Vijayalakshmi}, Int. J. Dyn. Syst. Differ. Equ. 11, No. 5--6, 579--593 (2021; Zbl 1482.05273) Full Text: DOI OpenURL
Czabarka, Éva; Székely, László; Toroczkai, Zoltán; Walker, Shanise An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem. (English) Zbl 1479.05350 Algebr. Stat. 12, No. 2, 115-124 (2021). MSC: 05D15 05C82 05D40 68W20 PDF BibTeX XML Cite \textit{É. Czabarka} et al., Algebr. Stat. 12, No. 2, 115--124 (2021; Zbl 1479.05350) Full Text: DOI arXiv OpenURL
Khantavchai, Asekha; Jiarasuksakun, Thiradet Binary code properties of perfect matching in hexagonal graph. (English) Zbl 1479.94094 Thai J. Math. 19, No. 2, 593-605 (2021). MSC: 94A24 94B05 94C15 05C70 PDF BibTeX XML Cite \textit{A. Khantavchai} and \textit{T. Jiarasuksakun}, Thai J. Math. 19, No. 2, 593--605 (2021; Zbl 1479.94094) Full Text: Link OpenURL
Bonkoungou, Somouaoga Decentralized college admissions under single application. (English) Zbl 1483.91134 Rev. Econ. Des. 25, No. 1-2, 65-91 (2021). MSC: 91B68 PDF BibTeX XML Cite \textit{S. Bonkoungou}, Rev. Econ. Des. 25, No. 1--2, 65--91 (2021; Zbl 1483.91134) Full Text: DOI OpenURL
Alonso-González, Clementa; Navarro-Pérez, Miguel Ángel; Soler-Escrivà, Xaro Optimum distance flag codes from spreads via perfect matchings in graphs. (English) Zbl 07447679 J. Algebr. Comb. 54, No. 4, 1279-1297 (2021). MSC: 94Bxx 11Txx 51Exx PDF BibTeX XML Cite \textit{C. Alonso-González} et al., J. Algebr. Comb. 54, No. 4, 1279--1297 (2021; Zbl 07447679) Full Text: DOI arXiv OpenURL
Abenda, Simonetta Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk. (English) Zbl 1479.05186 Math. Phys. Anal. Geom. 24, No. 4, Paper No. 35, 64 p. (2021). MSC: 05C50 05C10 14M15 14H70 37K40 PDF BibTeX XML Cite \textit{S. Abenda}, Math. Phys. Anal. Geom. 24, No. 4, Paper No. 35, 64 p. (2021; Zbl 1479.05186) Full Text: DOI arXiv OpenURL
Song, Jialei; Xu, Baogang Partitions of multigraphs without \(C_4\). (English) Zbl 1483.05132 Graphs Comb. 37, No. 6, 2095-2111 (2021). Reviewer: Stephan Wagner (Uppsala) MSC: 05C70 05C15 05C17 05C69 PDF BibTeX XML Cite \textit{J. Song} and \textit{B. Xu}, Graphs Comb. 37, No. 6, 2095--2111 (2021; Zbl 1483.05132) Full Text: DOI OpenURL
Zaman, Shahid Cacti with maximal general sum-connectivity index. (English) Zbl 1475.05112 J. Appl. Math. Comput. 65, No. 1-2, 147-160 (2021). MSC: 05C50 PDF BibTeX XML Cite \textit{S. Zaman}, J. Appl. Math. Comput. 65, No. 1--2, 147--160 (2021; Zbl 1475.05112) Full Text: DOI OpenURL
Liu, Siyan; Hao, Rong-Xia; Zhang, Cun-Quan Rotation snark, Berge-Fulkerson conjecture and Catlin’s 4-flow reduction. (English) Zbl 07425966 Appl. Math. Comput. 410, Article ID 126441, 9 p. (2021). MSC: 05Cxx 05-XX 90Cxx PDF BibTeX XML Cite \textit{S. Liu} et al., Appl. Math. Comput. 410, Article ID 126441, 9 p. (2021; Zbl 07425966) Full Text: DOI OpenURL
Yang, Xiaojing; Xiong, Liming Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian. (English) Zbl 1477.05146 Quaest. Math. 44, No. 7, 857-867 (2021). MSC: 05C70 05C60 05C38 05C45 PDF BibTeX XML Cite \textit{X. Yang} and \textit{L. Xiong}, Quaest. Math. 44, No. 7, 857--867 (2021; Zbl 1477.05146) Full Text: DOI OpenURL
Diao, Zhuo On the vertex cover number of 3-uniform hypergraph. (English) Zbl 07421473 J. Oper. Res. Soc. China 9, No. 2, 427-440 (2021). MSC: 05C65 05C70 PDF BibTeX XML Cite \textit{Z. Diao}, J. Oper. Res. Soc. China 9, No. 2, 427--440 (2021; Zbl 07421473) Full Text: DOI arXiv OpenURL
Zhao, Yanhua; Huang, Xueyi; Wang, Zhiwen The \(A_\alpha\)-spectral radius and perfect matchings of graphs. (English) Zbl 1476.05132 Linear Algebra Appl. 631, 143-155 (2021). MSC: 05C50 05C70 PDF BibTeX XML Cite \textit{Y. Zhao} et al., Linear Algebra Appl. 631, 143--155 (2021; Zbl 1476.05132) Full Text: DOI arXiv OpenURL
Fallat, Shaun; Meagher, Karen; Shirazi, Mahsa N. The Erdős-Ko-Rado theorem for 2-intersecting families of perfect matchings. (English) Zbl 1473.05299 Algebr. Comb. 4, No. 4, 575-598 (2021). MSC: 05D05 05C70 05E30 PDF BibTeX XML Cite \textit{S. Fallat} et al., Algebr. Comb. 4, No. 4, 575--598 (2021; Zbl 1473.05299) Full Text: DOI arXiv OpenURL
Zhang, Yuke; Lin, Huiqiu Perfect matching and distance spectral radius in graphs and bipartite graphs. (English) Zbl 1473.05194 Discrete Appl. Math. 304, 315-322 (2021). MSC: 05C50 05C70 PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{H. Lin}, Discrete Appl. Math. 304, 315--322 (2021; Zbl 1473.05194) Full Text: DOI arXiv OpenURL
Bermudo, Sergio; Dettlaff, Magda; Lemańska, Magdalena Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number. (English) Zbl 1473.05100 Discrete Appl. Math. 304, 153-163 (2021). MSC: 05C17 05C70 05C69 PDF BibTeX XML Cite \textit{S. Bermudo} et al., Discrete Appl. Math. 304, 153--163 (2021; Zbl 1473.05100) Full Text: DOI OpenURL
Diaconis, Persi; Kolesnik, Brett Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs. (English) Zbl 1473.05240 Adv. Appl. Math. 131, Article ID 102247, 41 p. (2021). MSC: 05C70 05C30 05C85 60F05 65C05 68Q25 68W20 PDF BibTeX XML Cite \textit{P. Diaconis} and \textit{B. Kolesnik}, Adv. Appl. Math. 131, Article ID 102247, 41 p. (2021; Zbl 1473.05240) Full Text: DOI arXiv OpenURL
Nikolaev, Andrei; Kozlova, Anna Hamiltonian decomposition and verifying vertex adjacency in 1-skeleton of the traveling salesperson polytope by variable neighborhood search. (English) Zbl 1477.90088 J. Comb. Optim. 42, No. 2, 212-230 (2021). MSC: 90C27 PDF BibTeX XML Cite \textit{A. Nikolaev} and \textit{A. Kozlova}, J. Comb. Optim. 42, No. 2, 212--230 (2021; Zbl 1477.90088) Full Text: DOI arXiv OpenURL
Ahmad, Uzma; Hameed, Saira; Jabeen, Shaista Noncorona graphs with strong anti-reciprocal eigenvalue property. (English) Zbl 1472.05091 Linear Multilinear Algebra 69, No. 10, 1878-1888 (2021). MSC: 05C50 15A18 05C70 PDF BibTeX XML Cite \textit{U. Ahmad} et al., Linear Multilinear Algebra 69, No. 10, 1878--1888 (2021; Zbl 1472.05091) Full Text: DOI OpenURL
Gauci, John Baptist; Zerafa, Jean Paul Perfect matchings and Hamiltonicity in the Cartesian product of cycles. (English) Zbl 1472.05126 Ann. Comb. 25, No. 3, 789-796 (2021). MSC: 05C70 05C45 05C76 PDF BibTeX XML Cite \textit{J. B. Gauci} and \textit{J. P. Zerafa}, Ann. Comb. 25, No. 3, 789--796 (2021; Zbl 1472.05126) Full Text: DOI arXiv OpenURL
Hayat, Fazal On the extremal connective eccentricity index among trees with maximum degree. (English) Zbl 07391664 Trans. Comb. 10, No. 4, 239-246 (2021). MSC: 05C09 05C07 05C35 05C70 05C12 PDF BibTeX XML Cite \textit{F. Hayat}, Trans. Comb. 10, No. 4, 239--246 (2021; Zbl 07391664) Full Text: DOI OpenURL
Panda, B. S.; Chaudhary, Juhi Dominating induced matching in some subclasses of bipartite graphs. (English) Zbl 07391551 Theor. Comput. Sci. 885, 104-115 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. S. Panda} and \textit{J. Chaudhary}, Theor. Comput. Sci. 885, 104--115 (2021; Zbl 07391551) Full Text: DOI OpenURL
He, Xin; Zhang, Heping Complete forcing numbers of hexagonal systems. (English) Zbl 1478.92262 J. Math. Chem. 59, No. 7, 1767-1784 (2021). Reviewer: Niko Tratnik (Maribor) MSC: 92E10 05C92 05C70 PDF BibTeX XML Cite \textit{X. He} and \textit{H. Zhang}, J. Math. Chem. 59, No. 7, 1767--1784 (2021; Zbl 1478.92262) Full Text: DOI arXiv OpenURL
Vyalyi, M. N. Counting the number of perfect matchings, and generalized decision trees. (English. Russian original) Zbl 1469.05081 Probl. Inf. Transm. 57, No. 2, 143-160 (2021); translation from Probl. Peredachi Inf. 57, No. 2, 51-70 (2021). MSC: 05C30 05C70 05C05 68Q17 PDF BibTeX XML Cite \textit{M. N. Vyalyi}, Probl. Inf. Transm. 57, No. 2, 143--160 (2021; Zbl 1469.05081); translation from Probl. Peredachi Inf. 57, No. 2, 51--70 (2021) Full Text: DOI OpenURL
Ruangwises, Suthee; Itoh, Toshiya Unpopularity factor in the marriage and roommates problems. (English) Zbl 07377744 Theory Comput. Syst. 65, No. 3, 579-592 (2021). MSC: 68Qxx 91Bxx PDF BibTeX XML Cite \textit{S. Ruangwises} and \textit{T. Itoh}, Theory Comput. Syst. 65, No. 3, 579--592 (2021; Zbl 07377744) Full Text: DOI arXiv OpenURL
Li, Wei On the matching and permanental polynomials of graphs. (English) Zbl 1469.05084 Discrete Appl. Math. 302, 16-23 (2021). MSC: 05C31 05C70 15B36 PDF BibTeX XML Cite \textit{W. Li}, Discrete Appl. Math. 302, 16--23 (2021; Zbl 1469.05084) Full Text: DOI OpenURL
Kawase, Yasushi; Bando, Keisuke Subgame perfect equilibria under the deferred acceptance algorithm. (English) Zbl 1468.91101 Int. J. Game Theory 50, No. 2, 503-546 (2021). MSC: 91B68 91A18 91A68 PDF BibTeX XML Cite \textit{Y. Kawase} and \textit{K. Bando}, Int. J. Game Theory 50, No. 2, 503--546 (2021; Zbl 1468.91101) Full Text: DOI OpenURL
Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan Rainbow matchings for 3-uniform hypergraphs. (English) Zbl 1468.05232 J. Comb. Theory, Ser. A 183, Article ID 105489, 21 p. (2021). MSC: 05C70 05C65 PDF BibTeX XML Cite \textit{H. Lu} et al., J. Comb. Theory, Ser. A 183, Article ID 105489, 21 p. (2021; Zbl 1468.05232) Full Text: DOI arXiv OpenURL
Rinaldi, Gloria Regular \(1\)-factorizations of complete graphs and decompositions into pairwise isomorphic rainbow spanning trees. (English) Zbl 1468.05237 Australas. J. Comb. 80, Part 2, 178-196 (2021). MSC: 05C70 05C15 05C05 PDF BibTeX XML Cite \textit{G. Rinaldi}, Australas. J. Comb. 80, Part 2, 178--196 (2021; Zbl 1468.05237) Full Text: Link OpenURL
Theresal, Santiagu; Xavier, Antony; Raja, S. Maria Jesu Induced \(H\)-packing \(k\)-partition problem in certain carbon based nanostructures. (English) Zbl 1476.92058 J. Math. Chem. 59, No. 6, 1429-1449 (2021). Reviewer: Aleksander Vesel (Maribor) MSC: 92E10 05C92 05C70 PDF BibTeX XML Cite \textit{S. Theresal} et al., J. Math. Chem. 59, No. 6, 1429--1449 (2021; Zbl 1476.92058) Full Text: DOI OpenURL
Chen, Guantao; Feng, Xing; Lu, Fuliang; Lucchesi, Cláudio L.; Zhang, Lianzhu Laminar tight cuts in matching covered graphs. (English) Zbl 1470.90099 J. Comb. Theory, Ser. B 150, 177-194 (2021). MSC: 90C27 PDF BibTeX XML Cite \textit{G. Chen} et al., J. Comb. Theory, Ser. B 150, 177--194 (2021; Zbl 1470.90099) Full Text: DOI arXiv OpenURL
Máčajová, Edita; Škoviera, Martin Cubic graphs that cannot be covered with four perfect matchings. (English) Zbl 1467.05207 J. Comb. Theory, Ser. B 150, 144-176 (2021). MSC: 05C70 PDF BibTeX XML Cite \textit{E. Máčajová} and \textit{M. Škoviera}, J. Comb. Theory, Ser. B 150, 144--176 (2021; Zbl 1467.05207) Full Text: DOI arXiv OpenURL
Tang, Baoxiang; Ren, Han Classification and recursive method for perfect matching number of two kinds of special graphs. (Chinese. English summary) Zbl 1474.05157 J. Nanjing Norm. Univ., Nat. Sci. Ed. 44, No. 1, 1-5 (2021). MSC: 05C17 05C70 PDF BibTeX XML Cite \textit{B. Tang} and \textit{H. Ren}, J. Nanjing Norm. Univ., Nat. Sci. Ed. 44, No. 1, 1--5 (2021; Zbl 1474.05157) Full Text: DOI OpenURL
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas Bipartite perfect matching is in quasi-NC. (English) Zbl 1464.68126 SIAM J. Comput. 50, No. 3, STOC16-218-STOC16-235 (2021). MSC: 68Q25 05C70 68W10 68W20 PDF BibTeX XML Cite \textit{S. Fenner} et al., SIAM J. Comput. 50, No. 3, STOC16--218-STOC16--235 (2021; Zbl 1464.68126) Full Text: DOI OpenURL
Máčajová, Edita; Škoviera, Martin Perfect matching index versus circular flow number of a cubic graph. (English) Zbl 1467.05101 SIAM J. Discrete Math. 35, No. 2, 1287-1297 (2021). MSC: 05C21 05C70 05C15 PDF BibTeX XML Cite \textit{E. Máčajová} and \textit{M. Škoviera}, SIAM J. Discrete Math. 35, No. 2, 1287--1297 (2021; Zbl 1467.05101) Full Text: DOI arXiv OpenURL
Eppstein, David; Vazirani, Vijay V. NC algorithms for computing a perfect matching and a maximum flow in one-crossing-minor-free graphs. (English) Zbl 1466.05179 SIAM J. Comput. 50, No. 3, 1014-1033 (2021). MSC: 05C70 05C83 05C21 68W10 68R10 PDF BibTeX XML Cite \textit{D. Eppstein} and \textit{V. V. Vazirani}, SIAM J. Comput. 50, No. 3, 1014--1033 (2021; Zbl 1466.05179) Full Text: DOI arXiv OpenURL
Barkley, Grant T.; Liu, Ricky Ini Channels, billiards, and perfect matching 2-divisibility. (English) Zbl 1475.05148 Electron. J. Comb. 28, No. 2, Research Paper P2.51, 48 p. (2021). Reviewer: Thanin Sitthiwirattham (Bangkok) MSC: 05C70 05C30 05C50 PDF BibTeX XML Cite \textit{G. T. Barkley} and \textit{R. I. Liu}, Electron. J. Comb. 28, No. 2, Research Paper P2.51, 48 p. (2021; Zbl 1475.05148) Full Text: DOI OpenURL
Lai, Tri; Rohatgi, Ranjan Tiling generating functions of halved hexagons and quartered hexagons. (English) Zbl 1466.05030 Ann. Comb. 25, No. 2, 471-493 (2021). MSC: 05B45 05A15 05C70 05A18 PDF BibTeX XML Cite \textit{T. Lai} and \textit{R. Rohatgi}, Ann. Comb. 25, No. 2, 471--493 (2021; Zbl 1466.05030) Full Text: DOI arXiv OpenURL
Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew A discrepancy version of the Hajnal-Szemerédi theorem. (English) Zbl 1466.05174 Comb. Probab. Comput. 30, No. 3, 444-459 (2021). MSC: 05C70 05C35 PDF BibTeX XML Cite \textit{J. Balogh} et al., Comb. Probab. Comput. 30, No. 3, 444--459 (2021; Zbl 1466.05174) Full Text: DOI arXiv OpenURL
Mazzuoccolo, Giuseppe; Mella, Lorenzo On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching. (English) Zbl 1466.05187 Discrete Appl. Math. 301, 19-25 (2021). MSC: 05C70 05C35 PDF BibTeX XML Cite \textit{G. Mazzuoccolo} and \textit{L. Mella}, Discrete Appl. Math. 301, 19--25 (2021; Zbl 1466.05187) Full Text: DOI OpenURL
Lai, Tri A shuffling theorem for reflectively symmetric tilings. (English) Zbl 1466.05029 Discrete Math. 344, No. 7, Article ID 112390, 10 p. (2021). MSC: 05B45 05C70 05A15 05A18 PDF BibTeX XML Cite \textit{T. Lai}, Discrete Math. 344, No. 7, Article ID 112390, 10 p. (2021; Zbl 1466.05029) Full Text: DOI arXiv OpenURL
Došlić, Tomislav Restricted 2-extendability of (3,6)-fullerenes. (English) Zbl 1470.05157 Discrete Appl. Math. 298, 1-6 (2021). Reviewer: Xueliang Li (Tianjin) MSC: 05C92 92E10 05C70 PDF BibTeX XML Cite \textit{T. Došlić}, Discrete Appl. Math. 298, 1--6 (2021; Zbl 1470.05157) Full Text: DOI OpenURL
Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan Nearly perfect matchings in uniform hypergraphs. (English) Zbl 1465.05121 SIAM J. Discrete Math. 35, No. 2, 1022-1049 (2021). MSC: 05C65 05C70 05C35 PDF BibTeX XML Cite \textit{H. Lu} et al., SIAM J. Discrete Math. 35, No. 2, 1022--1049 (2021; Zbl 1465.05121) Full Text: DOI arXiv OpenURL
Aldred, R. E. L.; Plummer, Michael D.; Ruksasakchai, Watcharintorn Asymmetric distance matching extension. (English) Zbl 1465.05134 Australas. J. Comb. 79, Part 1, 1-14 (2021). MSC: 05C70 PDF BibTeX XML Cite \textit{R. E. L. Aldred} et al., Australas. J. Comb. 79, Part 1, 1--14 (2021; Zbl 1465.05134) Full Text: Link OpenURL
Zhang, He-ping; Jiang, Xiao-yan Continuous forcing spectra of even polygonal chains. (English) Zbl 1464.05313 Acta Math. Appl. Sin., Engl. Ser. 37, No. 2, 337-347 (2021). MSC: 05C70 05B50 05C92 92E10 PDF BibTeX XML Cite \textit{H.-p. Zhang} and \textit{X.-y. Jiang}, Acta Math. Appl. Sin., Engl. Ser. 37, No. 2, 337--347 (2021; Zbl 1464.05313) Full Text: DOI OpenURL
Xi, Wenying; Lin, Wensong On maximum \(P_3\)-packing in claw-free subcubic graphs. (English) Zbl 1464.05310 J. Comb. Optim. 41, No. 3, 694-709 (2021). MSC: 05C70 05C35 PDF BibTeX XML Cite \textit{W. Xi} and \textit{W. Lin}, J. Comb. Optim. 41, No. 3, 694--709 (2021; Zbl 1464.05310) Full Text: DOI OpenURL
Zhang, Yaxian; Zhang, Heping Nice pairs of disjoint pentagons in fullerene graphs. (English) Zbl 1466.92295 J. Math. Chem. 59, No. 5, 1316-1331 (2021). MSC: 92E10 05C92 PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{H. Zhang}, J. Math. Chem. 59, No. 5, 1316--1331 (2021; Zbl 1466.92295) Full Text: DOI OpenURL
Hayat, Sakander The anti-Kekulé number of graphs. (English) Zbl 1462.05084 J. Math. Chem. 59, No. 4, 871-941 (2021). MSC: 05C09 05C92 05C70 05C10 92E10 PDF BibTeX XML Cite \textit{S. Hayat}, J. Math. Chem. 59, No. 4, 871--941 (2021; Zbl 1462.05084) Full Text: DOI OpenURL
Anari, Nima; Oveis Gharan, Shayan A generalization of permanent inequalities and applications in counting and optimization. (English) Zbl 1465.26015 Adv. Math. 383, Article ID 107657, 33 p. (2021). MSC: 26C10 15A15 68W25 90C25 PDF BibTeX XML Cite \textit{N. Anari} and \textit{S. Oveis Gharan}, Adv. Math. 383, Article ID 107657, 33 p. (2021; Zbl 1465.26015) Full Text: DOI OpenURL
Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi Characterizing the fullerene graphs with the minimum forcing number 3. (English) Zbl 1467.92253 Discrete Appl. Math. 294, 181-204 (2021). Reviewer: Niko Tratnik (Maribor) MSC: 92E10 05C92 PDF BibTeX XML Cite \textit{L. Shi} et al., Discrete Appl. Math. 294, 181--204 (2021; Zbl 1467.92253) Full Text: DOI arXiv OpenURL
O, Suil Spectral radius and matchings in graphs. (English) Zbl 1459.05184 Linear Algebra Appl. 614, 316-324 (2021). MSC: 05C50 05C70 PDF BibTeX XML Cite \textit{S. O}, Linear Algebra Appl. 614, 316--324 (2021; Zbl 1459.05184) Full Text: DOI OpenURL
Harutyunyan, Ararat; Pastor, Lucas; Thomassé, Stéphan Disproving the normal graph conjecture. (English) Zbl 1458.05213 J. Comb. Theory, Ser. B 147, 238-251 (2021). MSC: 05C70 05C17 05C69 05C80 05D40 PDF BibTeX XML Cite \textit{A. Harutyunyan} et al., J. Comb. Theory, Ser. B 147, 238--251 (2021; Zbl 1458.05213) Full Text: DOI arXiv OpenURL
Abreu, Marién; Gauci, John Baptist; Labbate, Domenico; Mazzuoccolo, Giuseppe; Zerafa, Jean Paul Extending perfect matchings to Hamiltonian cycles in line graphs. (English) Zbl 1456.05093 Electron. J. Comb. 28, No. 1, Research Paper P1.7, 13 p. (2021). MSC: 05C45 05C70 05C76 PDF BibTeX XML Cite \textit{M. Abreu} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.7, 13 p. (2021; Zbl 1456.05093) Full Text: DOI arXiv OpenURL
Yuan, Ling; Wang, Wen-Huan Ordering of the unicyclic signed graphs with perfect matchings by their minimal energies. (English) Zbl 07541445 Filomat 34, No. 11, 3721-3745 (2020). MSC: 05C35 PDF BibTeX XML Cite \textit{L. Yuan} and \textit{W.-H. Wang}, Filomat 34, No. 11, 3721--3745 (2020; Zbl 07541445) Full Text: DOI OpenURL
Lu, Hongliang; Ning, Bo An Ore-type condition for large \(k\)-factor and disjoint perfect matchings. (English) Zbl 07500661 J. Graph Theory 94, No. 3, 307-319 (2020). MSC: 05C70 05C45 05C07 PDF BibTeX XML Cite \textit{H. Lu} and \textit{B. Ning}, J. Graph Theory 94, No. 3, 307--319 (2020; Zbl 07500661) Full Text: DOI OpenURL
Čopar, Simon Perfect matching on regular polyhedra. (Slovenian. English summary) Zbl 1485.05145 Obz. Mat. Fiz. 67, No. 2, 52-61 (2020). MSC: 05C70 05C10 52B05 05C30 PDF BibTeX XML Cite \textit{S. Čopar}, Obz. Mat. Fiz. 67, No. 2, 52--61 (2020; Zbl 1485.05145) OpenURL
Liu, Yan; Zhou, Xue Graphs with second smallest number of perfect matchings of line graphs. (English) Zbl 07478522 Ars Comb. 153, 15-31 (2020). MSC: 05C30 05C70 PDF BibTeX XML Cite \textit{Y. Liu} and \textit{X. Zhou}, Ars Comb. 153, 15--31 (2020; Zbl 07478522) OpenURL
Gan, Lu; You, Zhifu; Cen, Jian On the maximum of \(ABC\) index for unicyclic graphs. (English) Zbl 07442441 Ars Comb. 150, 317-327 (2020). MSC: 05C38 05C40 05C70 PDF BibTeX XML Cite \textit{L. Gan} et al., Ars Comb. 150, 317--327 (2020; Zbl 07442441) OpenURL
Mkrtchyan, Vahan V.; Vardanyan, Gagik N. On two consequences of Berge-Fulkerson conjecture. (English) Zbl 1473.05248 AKCE Int. J. Graphs Comb. 17, No. 1, 584-586 (2020). MSC: 05C70 PDF BibTeX XML Cite \textit{V. V. Mkrtchyan} and \textit{G. N. Vardanyan}, AKCE Int. J. Graphs Comb. 17, No. 1, 584--586 (2020; Zbl 1473.05248) Full Text: DOI arXiv OpenURL
Liu, Hechao; Tang, Zikai The hyper-Zagreb index of cacti with perfect matchings. (English) Zbl 1473.05065 AKCE Int. J. Graphs Comb. 17, No. 1, 422-428 (2020). MSC: 05C09 05C07 05C70 05C40 PDF BibTeX XML Cite \textit{H. Liu} and \textit{Z. Tang}, AKCE Int. J. Graphs Comb. 17, No. 1, 422--428 (2020; Zbl 1473.05065) Full Text: DOI OpenURL
Alaeiyan, Mehdi; Mehrabani, Ayoob Perfect 2-colorings of the cubic graphs of order less than or equal to 10. (English) Zbl 1473.05080 AKCE Int. J. Graphs Comb. 17, No. 1, 380-386 (2020). MSC: 05C15 05C70 94B05 PDF BibTeX XML Cite \textit{M. Alaeiyan} and \textit{A. Mehrabani}, AKCE Int. J. Graphs Comb. 17, No. 1, 380--386 (2020; Zbl 1473.05080) Full Text: DOI OpenURL
Frieze, Alan A note on randomly colored matchings in random bipartite graphs. (English) Zbl 1473.05284 Raigorodskii, Andrei M. (ed.) et al., Discrete mathematics and applications. Cham: Springer. Springer Optim. Appl. 165, 199-205 (2020). MSC: 05C80 05C15 05C70 PDF BibTeX XML Cite \textit{A. Frieze}, Springer Optim. Appl. 165, 199--205 (2020; Zbl 1473.05284) Full Text: DOI arXiv OpenURL
Gan, Lu; You, Zhifu; Cen, Jian On the maximum of \(ABC\) index for unicyclic graphs. (English) Zbl 07397937 Ars Comb. 148, 215-225 (2020). MSC: 05C09 05C07 05C38 05C40 05C70 05C92 92E10 PDF BibTeX XML Cite \textit{L. Gan} et al., Ars Comb. 148, 215--225 (2020; Zbl 07397937) OpenURL
Zou, Jinyu; Ye, Chengfu; Wu, Miaolin; Zhang, Shumin Fractional matching preclusion for crossed cubes. (English) Zbl 1469.05145 Util. Math. 116, 125-137 (2020). MSC: 05C70 05C05 05C12 05C76 PDF BibTeX XML Cite \textit{J. Zou} et al., Util. Math. 116, 125--137 (2020; Zbl 1469.05145) OpenURL
Han, Jie; Lo, Allan; Sanhueza-Matamala, Nicolás Covering and tiling hypergraphs with tight cycles. (English) Zbl 1466.05182 Comb. Probab. Comput. 30, No. 2, 288-329 (2020). MSC: 05C70 05C65 05C38 05D99 PDF BibTeX XML Cite \textit{J. Han} et al., Comb. Probab. Comput. 30, No. 2, 288--329 (2020; Zbl 1466.05182) Full Text: DOI OpenURL
Ehard, Stefan; Glock, Stefan; Joos, Felix Pseudorandom hypergraph matchings. (English) Zbl 1466.05147 Comb. Probab. Comput. 29, No. 6, 868-885 (2020). MSC: 05C65 05C70 05D15 05C15 05D40 PDF BibTeX XML Cite \textit{S. Ehard} et al., Comb. Probab. Comput. 29, No. 6, 868--885 (2020; Zbl 1466.05147) Full Text: DOI arXiv OpenURL
Keevash, Peter; Yepremyan, Liana On the number of symbols that forces a transversal. (English) Zbl 1466.05217 Comb. Probab. Comput. 29, No. 2, 234-240 (2020). MSC: 05D15 05C70 05B15 05C15 PDF BibTeX XML Cite \textit{P. Keevash} and \textit{L. Yepremyan}, Comb. Probab. Comput. 29, No. 2, 234--240 (2020; Zbl 1466.05217) Full Text: DOI arXiv OpenURL
Rajpoot, Abhay; Selvaganesh, Lavanya Bounds of the symmetric division deg index for trees and unicyclic graphs with a perfect matching. (English) Zbl 1464.92317 Iran. J. Math. Chem. 11, No. 3, 141-159 (2020). MSC: 92E10 05C92 PDF BibTeX XML Cite \textit{A. Rajpoot} and \textit{L. Selvaganesh}, Iran. J. Math. Chem. 11, No. 3, 141--159 (2020; Zbl 1464.92317) Full Text: DOI OpenURL
Došlić, Tomislav Nice pairs of odd cycles in fullerene graphs. (English) Zbl 1466.92257 J. Math. Chem. 58, No. 10, 2204-2222 (2020). MSC: 92E10 05C92 PDF BibTeX XML Cite \textit{T. Došlić}, J. Math. Chem. 58, No. 10, 2204--2222 (2020; Zbl 1466.92257) Full Text: DOI OpenURL
Mohanta, Susanta Kumar; Das, Prasanta Kumar Extension of Egervàry theorem on optimal solution of assignment problem: logical approach. (English) Zbl 1460.90037 Nonlinear Funct. Anal. Appl. 25, No. 3, 545-562 (2020). MSC: 90B06 90B10 90C08 90C60 90C90 PDF BibTeX XML Cite \textit{S. K. Mohanta} and \textit{P. K. Das}, Nonlinear Funct. Anal. Appl. 25, No. 3, 545--562 (2020; Zbl 1460.90037) Full Text: Link OpenURL
Fang, Chun-qiu; Lu, Mei Perfect matching in \(k\)-partite \(k\)-graphs and 3-uniform HM-bipartite hypergraphs. (English) Zbl 1462.05295 Acta Math. Appl. Sin., Engl. Ser. 36, No. 3, 636-641 (2020). MSC: 05C70 05C65 PDF BibTeX XML Cite \textit{C.-q. Fang} and \textit{M. Lu}, Acta Math. Appl. Sin., Engl. Ser. 36, No. 3, 636--641 (2020; Zbl 1462.05295) Full Text: DOI OpenURL
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli Linear-time string indexing and analysis in small space. (English) Zbl 1485.68079 ACM Trans. Algorithms 16, No. 2, Article No. 17, 54 p. (2020). MSC: 68P05 68Q25 68W32 PDF BibTeX XML Cite \textit{D. Belazzougui} et al., ACM Trans. Algorithms 16, No. 2, Article No. 17, 54 p. (2020; Zbl 1485.68079) Full Text: DOI arXiv Link OpenURL
Chandrasekar, K. Raja; Saravanakumar, S. Open packing number for some classes of perfect graphs. (English) Zbl 1462.05154 Ural Math. J. 6, No. 2, 38-43 (2020). MSC: 05C17 05C70 PDF BibTeX XML Cite \textit{K. R. Chandrasekar} and \textit{S. Saravanakumar}, Ural Math. J. 6, No. 2, 38--43 (2020; Zbl 1462.05154) Full Text: DOI MNR OpenURL
Wang, Xia; Bian, Hong; Yu, Haizheng Bicyclic graphs with unicyclic or bicyclic inverses. (English) Zbl 1474.05265 Ann. Appl. Math. 36, No. 3, 270-281 (2020). MSC: 05C50 PDF BibTeX XML Cite \textit{X. Wang} et al., Ann. Appl. Math. 36, No. 3, 270--281 (2020; Zbl 1474.05265) OpenURL
Çevik, Ahmet Palindromic characteristic of committed graphs and some model theoretic properties. (English) Zbl 1458.68094 Int. J. Found. Comput. Sci. 31, No. 4, 483-498 (2020). MSC: 68Q45 03C98 05C75 68R15 PDF BibTeX XML Cite \textit{A. Çevik}, Int. J. Found. Comput. Sci. 31, No. 4, 483--498 (2020; Zbl 1458.68094) Full Text: DOI OpenURL
Zhang, Yi; Lu, Mei; Liu, Ke Perfect matching and Hamilton cycle decomposition of complete balanced \(( k + 1 )\)-partite \(k\)-uniform hypergraphs. (English) Zbl 07323502 Appl. Math. Comput. 386, Article ID 125492, 4 p. (2020). MSC: 00-XX PDF BibTeX XML Cite \textit{Y. Zhang} et al., Appl. Math. Comput. 386, Article ID 125492, 4 p. (2020; Zbl 07323502) Full Text: DOI OpenURL
Irzhavski, Pavel A.; Orlovich, Yury L. Perfect matchings and \(K_{1,p}\)-restricted graphs. (English. Russian original) Zbl 1459.05261 Discrete Math. Appl. 30, No. 6, 391-408 (2020); translation from Diskretn. Mat. 32, No. 1, 27-50 (2020). MSC: 05C70 05C17 05C40 PDF BibTeX XML Cite \textit{P. A. Irzhavski} and \textit{Y. L. Orlovich}, Discrete Math. Appl. 30, No. 6, 391--408 (2020; Zbl 1459.05261); translation from Diskretn. Mat. 32, No. 1, 27--50 (2020) Full Text: DOI OpenURL