Huang, Xueyi; Das, Kinkar Chandra; Zhu, Shunlai Toughness and normalized Laplacian eigenvalues of graphs. (English) Zbl 07529367 Appl. Math. Comput. 425, Article ID 127075, 7 p. (2022). MSC: 05C50 05C42 PDF BibTeX XML Cite \textit{X. Huang} et al., Appl. Math. Comput. 425, Article ID 127075, 7 p. (2022; Zbl 07529367) Full Text: DOI OpenURL
Guo, Zhengyu; Jia, Dongdong; Zhang, Gengsheng Minimum arc-cuts of normally regular digraphs and Deza digraphs. (English) Zbl 07527691 Discrete Math. 345, No. 7, Article ID 112879, 7 p. (2022). MSC: 05C20 05C38 05Exx 05-XX PDF BibTeX XML Cite \textit{Z. Guo} et al., Discrete Math. 345, No. 7, Article ID 112879, 7 p. (2022; Zbl 07527691) Full Text: DOI OpenURL
Liu, Jianbing; Han, Miaomiao; Lai, Hong-Jian Modulo orientations and matchings in graphs. (English) Zbl 07527689 Discrete Math. 345, No. 7, Article ID 112877, 10 p. (2022). MSC: 05C70 05C40 05C21 PDF BibTeX XML Cite \textit{J. Liu} et al., Discrete Math. 345, No. 7, Article ID 112877, 10 p. (2022; Zbl 07527689) Full Text: DOI OpenURL
Cheriyan, Joseph; Hajebi, Sepehr; Qu, Zishen; Spirkl, Sophie Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs. (English) Zbl 07527681 Discrete Math. 345, No. 7, Article ID 112869, 5 p. (2022). MSC: 05C40 05C45 PDF BibTeX XML Cite \textit{J. Cheriyan} et al., Discrete Math. 345, No. 7, Article ID 112869, 5 p. (2022; Zbl 07527681) Full Text: DOI OpenURL
Donoso, A.; Aranda, E.; Ruiz, D. A new approach based on spectral graph theory to avoiding enclosed holes in topology optimization. (English) Zbl 07526104 Comput. Methods Appl. Mech. Eng. 393, Article ID 114769, 13 p. (2022). MSC: 74-XX 68-XX PDF BibTeX XML Cite \textit{A. Donoso} et al., Comput. Methods Appl. Mech. Eng. 393, Article ID 114769, 13 p. (2022; Zbl 07526104) Full Text: DOI OpenURL
Wang, Tong; Yao, Jun An improved embedded discrete fracture model and domain connectivity algorithms on 3D unstructured grids. (English) Zbl 07525133 J. Comput. Phys. 459, Article ID 111142, 19 p. (2022). MSC: 76Mxx 76Sxx 65Mxx PDF BibTeX XML Cite \textit{T. Wang} and \textit{J. Yao}, J. Comput. Phys. 459, Article ID 111142, 19 p. (2022; Zbl 07525133) Full Text: DOI OpenURL
Ilić-Georgijević, Emil On the connected power graphs of semigroups of homogeneous elements of graded rings. (English) Zbl 07524858 Mediterr. J. Math. 19, No. 3, Paper No. 119, 14 p. (2022). MSC: 05C25 05C40 16W50 PDF BibTeX XML Cite \textit{E. Ilić-Georgijević}, Mediterr. J. Math. 19, No. 3, Paper No. 119, 14 p. (2022; Zbl 07524858) Full Text: DOI OpenURL
Darayon, Chayapa; Tangjai, Wipawee Rainbow vertex-connection number on a small-world Farey graph. (English) Zbl 07524306 AKCE Int. J. Graphs Comb. 19, No. 1, 54-60 (2022). MSC: 05C82 05C15 05C40 PDF BibTeX XML Cite \textit{C. Darayon} and \textit{W. Tangjai}, AKCE Int. J. Graphs Comb. 19, No. 1, 54--60 (2022; Zbl 07524306) Full Text: DOI OpenURL
Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota An improved deterministic parameterized algorithm for cactus vertex deletion. (English) Zbl 07523544 Theory Comput. Syst. 66, No. 2, 502-515 (2022). MSC: 05C85 05C40 68Q25 68W25 PDF BibTeX XML Cite \textit{Y. Aoike} et al., Theory Comput. Syst. 66, No. 2, 502--515 (2022; Zbl 07523544) Full Text: DOI OpenURL
Cameron, Thomas R.; Hall, H. Tracy; Small, Ben; Wiedemann, Alexander On digraphs with polygonal restricted numerical range. (English) Zbl 07518025 Linear Algebra Appl. 642, 285-310 (2022). MSC: 05C20 05C50 05C40 15A18 15A60 51-08 PDF BibTeX XML Cite \textit{T. R. Cameron} et al., Linear Algebra Appl. 642, 285--310 (2022; Zbl 07518025) Full Text: DOI OpenURL
Chang, Sarula; Li, Jianxi Graphs \(G\) with nullity \(n(G) - g(G) -1\). (English) Zbl 07518023 Linear Algebra Appl. 642, 251-263 (2022). MSC: 05C50 05C40 PDF BibTeX XML Cite \textit{S. Chang} and \textit{J. Li}, Linear Algebra Appl. 642, 251--263 (2022; Zbl 07518023) Full Text: DOI OpenURL
Ma, Yingbin; Zhang, Hui Some results on the total proper \(k\)-connection number. (English) Zbl 07517550 Open Math. 20, 195-209 (2022). MSC: 05C15 05C35 05C40 PDF BibTeX XML Cite \textit{Y. Ma} and \textit{H. Zhang}, Open Math. 20, 195--209 (2022; Zbl 07517550) Full Text: DOI OpenURL
Yan, Jingru Isolation of the diamond graph. (English) Zbl 07517464 Bull. Malays. Math. Sci. Soc. (2) 45, No. 3, 1169-1181 (2022). MSC: 05C69 05C40 05C35 PDF BibTeX XML Cite \textit{J. Yan}, Bull. Malays. Math. Sci. Soc. (2) 45, No. 3, 1169--1181 (2022; Zbl 07517464) Full Text: DOI OpenURL
Haraguchi, Kazuya; Nagamochi, Hiroshi Enumeration of support-closed subsets in confluent systems. (English) Zbl 07517136 Algorithmica 84, No. 5, 1279-1315 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{K. Haraguchi} and \textit{H. Nagamochi}, Algorithmica 84, No. 5, 1279--1315 (2022; Zbl 07517136) Full Text: DOI OpenURL
Huang, Xueyi; Das, Kinkar Chandra Proof of a conjecture on communicability distance sum index of graphs. (English) Zbl 07515379 Linear Algebra Appl. 645, 278-292 (2022). MSC: 05C12 05C40 05C50 PDF BibTeX XML Cite \textit{X. Huang} and \textit{K. C. Das}, Linear Algebra Appl. 645, 278--292 (2022; Zbl 07515379) Full Text: DOI OpenURL
Liu, Xiaonan; Wang, Zhiyu; Yu, Xingxing Counting Hamiltonian cycles in planar triangulations. (English) Zbl 07514800 J. Comb. Theory, Ser. B 155, 256-277 (2022). MSC: 05C30 05C45 05C10 05C38 05C40 PDF BibTeX XML Cite \textit{X. Liu} et al., J. Comb. Theory, Ser. B 155, 256--277 (2022; Zbl 07514800) Full Text: DOI OpenURL
Nedela, Roman; Škoviera, Martin Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs. (English) Zbl 07514792 J. Comb. Theory, Ser. B 155, 17-44 (2022). MSC: 05C40 05C10 05C35 05C15 05C38 PDF BibTeX XML Cite \textit{R. Nedela} and \textit{M. Škoviera}, J. Comb. Theory, Ser. B 155, 17--44 (2022; Zbl 07514792) Full Text: DOI OpenURL
Bousquet, Nicolas; Heinrich, Marc A polynomial version of Cereceda’s conjecture. (English) Zbl 07514791 J. Comb. Theory, Ser. B 155, 1-16 (2022). MSC: 05C15 05C85 60J10 68R10 05C40 PDF BibTeX XML Cite \textit{N. Bousquet} and \textit{M. Heinrich}, J. Comb. Theory, Ser. B 155, 1--16 (2022; Zbl 07514791) Full Text: DOI OpenURL
Scoville, Nicholas A.; Zaremsky, Matthew C. B. Higher connectivity of the Morse complex. (English) Zbl 07514669 Proc. Am. Math. Soc., Ser. B 9, 135-149 (2022). MSC: 55U05 57Q05 57Q70 PDF BibTeX XML Cite \textit{N. A. Scoville} and \textit{M. C. B. Zaremsky}, Proc. Am. Math. Soc., Ser. B 9, 135--149 (2022; Zbl 07514669) Full Text: DOI OpenURL
Akram, Muhammad; Siddique, Saba; Alharbi, Majed G. Clustering algorithm with strength of connectedness for \(m \)-polar fuzzy network models. (English) Zbl 07513175 Math. Biosci. Eng. 19, No. 1, 420-455 (2022). MSC: 05C72 05C07 05C40 03E72 PDF BibTeX XML Cite \textit{M. Akram} et al., Math. Biosci. Eng. 19, No. 1, 420--455 (2022; Zbl 07513175) Full Text: DOI OpenURL
Wang, Hongzhuan; Shi, Xianhao; Yu, Ber-Lin On the eccentric connectivity coindex in graphs. (English) Zbl 07512920 AIMS Math. 7, No. 1, 651-666 (2022). MSC: 05C12 05C35 05C90 PDF BibTeX XML Cite \textit{H. Wang} et al., AIMS Math. 7, No. 1, 651--666 (2022; Zbl 07512920) Full Text: DOI OpenURL
Li, Wei; Zhang, Shenggui; Li, Ruonan Rainbow triangles in arc-colored digraphs. (English) Zbl 07510698 Discrete Appl. Math. 314, 169-180 (2022). MSC: 05C15 05C20 05C40 PDF BibTeX XML Cite \textit{W. Li} et al., Discrete Appl. Math. 314, 169--180 (2022; Zbl 07510698) Full Text: DOI OpenURL
Ao, Guoyan; Liu, Ruifang; Yuan, Jinjiang; Li, Rao Improved sufficient conditions for \(k\)-leaf-connected graphs. (English) Zbl 07510688 Discrete Appl. Math. 314, 17-30 (2022). MSC: 05C40 05C45 05C50 PDF BibTeX XML Cite \textit{G. Ao} et al., Discrete Appl. Math. 314, 17--30 (2022; Zbl 07510688) Full Text: DOI OpenURL
Masařík, Tomáš; Pilipczuk, Marcin; Rzążewski, Paweł; Sorge, Manuel Constant congestion brambles in directed graphs. (English) Zbl 07510396 SIAM J. Discrete Math. 36, No. 2, 922-938 (2022). MSC: 05C20 05C40 05C83 PDF BibTeX XML Cite \textit{T. Masařík} et al., SIAM J. Discrete Math. 36, No. 2, 922--938 (2022; Zbl 07510396) Full Text: DOI OpenURL
de A. V. M. Lucas, Clarianne Luciola; Del-Vecchio, Renata R.; de Freitas, Maria Aguieiras A.; do Nascimento, Joice Santos Relationships between algebraic connectivity and vertex connectivity. (English) Zbl 07507658 Comput. Appl. Math. 41, No. 3, Paper No. 105, 15 p. (2022). MSC: 05C50 05C75 05C76 PDF BibTeX XML Cite \textit{C. L. de A. V. M. Lucas} et al., Comput. Appl. Math. 41, No. 3, Paper No. 105, 15 p. (2022; Zbl 07507658) Full Text: DOI OpenURL
Banerjee, Subarsha Laplacian spectrum of comaximal graph of the ring \(\mathbb{Z}_n\). (English) Zbl 07507329 Spec. Matrices 10, 285-298 (2022). MSC: 05C25 05C50 PDF BibTeX XML Cite \textit{S. Banerjee}, Spec. Matrices 10, 285--298 (2022; Zbl 07507329) Full Text: DOI OpenURL
Casablanca, Rocío M.; Dankelmann, Peter; Goddard, Wayne; Mol, Lucas; Oellermann, Ortrud The maximum average connectivity among all orientations of a graph. (English) Zbl 07507011 J. Comb. Optim. 43, No. 3, 543-570 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{R. M. Casablanca} et al., J. Comb. Optim. 43, No. 3, 543--570 (2022; Zbl 07507011) Full Text: DOI OpenURL
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D. The minimality of the Georges-Kelmans graph. (English) Zbl 07506858 Math. Comput. 91, No. 335, 1483-1500 (2022). MSC: 05C45 05C85 05C10 PDF BibTeX XML Cite \textit{G. Brinkmann} et al., Math. Comput. 91, No. 335, 1483--1500 (2022; Zbl 07506858) Full Text: DOI OpenURL
Javanshir, Nezakat; Yıldız, Filiz Locally symmetrically connected \(T_0\)-quasi-metric spaces. (English) Zbl 07506798 Quaest. Math. 45, No. 3, 369-384 (2022). MSC: 03E20 05C38 05C40 46B40 54D05 PDF BibTeX XML Cite \textit{N. Javanshir} and \textit{F. Yıldız}, Quaest. Math. 45, No. 3, 369--384 (2022; Zbl 07506798) Full Text: DOI OpenURL
Bang-Jensen, Jørgen; Johansen, Kasper Skov Every \((13k - 6)\)-strong tournament with minimum out-degree at least \(28k - 13\) is \(k\)-linked. (English) Zbl 07506211 Discrete Math. 345, No. 6, Article ID 112831, 4 p. (2022). MSC: 05C20 05C40 PDF BibTeX XML Cite \textit{J. Bang-Jensen} and \textit{K. S. Johansen}, Discrete Math. 345, No. 6, Article ID 112831, 4 p. (2022; Zbl 07506211) Full Text: DOI OpenURL
Chiba, Shuya; Tsugaki, Masao; Yamashita, Tomoki A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs. (English) Zbl 07506197 Discrete Math. 345, No. 6, Article ID 112808, 4 p. (2022). MSC: 05C38 05C69 PDF BibTeX XML Cite \textit{S. Chiba} et al., Discrete Math. 345, No. 6, Article ID 112808, 4 p. (2022; Zbl 07506197) Full Text: DOI OpenURL
Liu, Saihua; Ouyang, Chen; Ou, Jianping Sufficient conditions for optimally and super \(m\)-restricted edge-connected graphs with given girth. (English) Zbl 07505527 Linear Multilinear Algebra 70, No. 6, 1146-1158 (2022). MSC: 05C70 05C90 PDF BibTeX XML Cite \textit{S. Liu} et al., Linear Multilinear Algebra 70, No. 6, 1146--1158 (2022; Zbl 07505527) Full Text: DOI OpenURL
Yuan, Jun; Qiao, Huijuan; Liu, Aixia The upper and lower bounds of \(R_g\)-conditional diagnosability of networks. (English) Zbl 1483.68265 Inf. Process. Lett. 176, Article ID 106248, 7 p. (2022). MSC: 68R10 05C40 68M15 PDF BibTeX XML Cite \textit{J. Yuan} et al., Inf. Process. Lett. 176, Article ID 106248, 7 p. (2022; Zbl 1483.68265) Full Text: DOI OpenURL
An, Mingqiang The first Zagreb index, reciprocal degree distance and Hamiltonian-connectedness of graphs. (English) Zbl 07504769 Inf. Process. Lett. 176, Article ID 106247, 5 p. (2022). MSC: 05C09 05C07 05C92 05C40 92E10 05C12 PDF BibTeX XML Cite \textit{M. An}, Inf. Process. Lett. 176, Article ID 106247, 5 p. (2022; Zbl 07504769) Full Text: DOI OpenURL
Lutz, Bob Matroids arising from electrical networks. (English) Zbl 07504730 Adv. Appl. Math. 137, Article ID 102331, 32 p. (2022). MSC: 05B35 05C22 05C15 05C40 05C31 05C82 05C90 34B45 PDF BibTeX XML Cite \textit{B. Lutz}, Adv. Appl. Math. 137, Article ID 102331, 32 p. (2022; Zbl 07504730) Full Text: DOI OpenURL
Deshpande, Priyavrat; Shukla, Samir; Singh, Anurag Distance \(r\)-domination number and \(r\)-independence complexes of graphs. (English) Zbl 07504684 Eur. J. Comb. 102, Article ID 103508, 14 p. (2022). MSC: 05C69 05C12 57M15 PDF BibTeX XML Cite \textit{P. Deshpande} et al., Eur. J. Comb. 102, Article ID 103508, 14 p. (2022; Zbl 07504684) Full Text: DOI OpenURL
Kurkofka, Jan Every infinitely edge-connected graph contains the Farey graph or \({T_{\aleph_0}\ast t}\) as a minor. (English) Zbl 07503472 Math. Ann. 382, No. 3-4, 1881-1900 (2022). MSC: 05C63 05C55 05C40 05C83 05C10 05D10 05C75 PDF BibTeX XML Cite \textit{J. Kurkofka}, Math. Ann. 382, No. 3--4, 1881--1900 (2022; Zbl 07503472) Full Text: DOI OpenURL
Sárközy, Gábor N. Improved monochromatic double stars in edge colorings. (English) Zbl 07502612 Graphs Comb. 38, No. 3, Paper No. 78, 10 p. (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C35 05C15 05C55 05C40 05C65 05D10 PDF BibTeX XML Cite \textit{G. N. Sárközy}, Graphs Comb. 38, No. 3, Paper No. 78, 10 p. (2022; Zbl 07502612) Full Text: DOI OpenURL
Yemshanov, Denys; Haight, Robert G.; Liu, Ning; Rempel, Rob; Koch, Frank H.; Rodgers, Art Exploring the tradeoffs among forest planning, roads and wildlife corridors: a new approach. (English) Zbl 07500335 Optim. Lett. 16, No. 3, 747-788 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{D. Yemshanov} et al., Optim. Lett. 16, No. 3, 747--788 (2022; Zbl 07500335) Full Text: DOI OpenURL
Huh, June; Schröter, Benjamin; Wang, Botong Correlation bounds for fields and matroids. (English) Zbl 07499452 J. Eur. Math. Soc. (JEMS) 24, No. 4, 1335-1351 (2022). MSC: 05B35 05C40 05A20 PDF BibTeX XML Cite \textit{J. Huh} et al., J. Eur. Math. Soc. (JEMS) 24, No. 4, 1335--1351 (2022; Zbl 07499452) Full Text: DOI OpenURL
Chang, Fei-Huang; Chia, Ma-Lian; Kuo, David; Deng, Wen; Liaw, Sheng-Chyang; Pan, Zhishi Transferable domination number of graphs. (English) Zbl 07499202 Discrete Appl. Math. 313, 135-146 (2022). MSC: 05C69 05C40 PDF BibTeX XML Cite \textit{F.-H. Chang} et al., Discrete Appl. Math. 313, 135--146 (2022; Zbl 07499202) Full Text: DOI OpenURL
Li, Shuchao; Xu, Yangyang; Zhang, Huihui Some further results on the maximal hitting times of trees with some given parameters. (English) Zbl 07499201 Discrete Appl. Math. 313, 115-134 (2022). MSC: 05C35 05C05 05C70 05C40 05C81 PDF BibTeX XML Cite \textit{S. Li} et al., Discrete Appl. Math. 313, 115--134 (2022; Zbl 07499201) Full Text: DOI OpenURL
Zhou, Qi; Wong, Dein; Tian, Fenglei Relation between the nullity of a graph and its matching number. (English) Zbl 07499199 Discrete Appl. Math. 313, 93-98 (2022). MSC: 05C50 05C70 05C40 PDF BibTeX XML Cite \textit{Q. Zhou} et al., Discrete Appl. Math. 313, 93--98 (2022; Zbl 07499199) Full Text: DOI OpenURL
Nejoomi, A.; Dolati, A. Connected bin packing problem on traceable graphs. (English) Zbl 1482.90186 Iran. J. Numer. Anal. Optim. 12, No. 1, 163-171 (2022). MSC: 90C27 90C35 68Q25 68W25 PDF BibTeX XML Cite \textit{A. Nejoomi} and \textit{A. Dolati}, Iran. J. Numer. Anal. Optim. 12, No. 1, 163--171 (2022; Zbl 1482.90186) Full Text: DOI OpenURL
Liu, Dong; Li, Pingshan; Zhang, Bicheng Component edge connectivity of hypercube-like networks. (English) Zbl 07496383 Theor. Comput. Sci. 911, 19-25 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Liu} et al., Theor. Comput. Sci. 911, 19--25 (2022; Zbl 07496383) Full Text: DOI OpenURL
You, Lantao; Han, Yuejuan; Fan, Jianxi; Ye, Dong Structure fault tolerance of WK-recursive networks. (English) Zbl 07496380 Theor. Comput. Sci. 910, 113-120 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{L. You} et al., Theor. Comput. Sci. 910, 113--120 (2022; Zbl 07496380) Full Text: DOI OpenURL
Chen, Xiaodan A note on the \(ABC\) spectral radius of graphs. (English) Zbl 07495669 Linear Multilinear Algebra 70, No. 5, 775-786 (2022). MSC: 05C50 05C40 PDF BibTeX XML Cite \textit{X. Chen}, Linear Multilinear Algebra 70, No. 5, 775--786 (2022; Zbl 07495669) Full Text: DOI OpenURL
Batueva, Ts. Ch-D.; Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V. Describing minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 or 7. (English) Zbl 07495521 Discuss. Math., Graph Theory 42, No. 2, 535-548 (2022). MSC: 05C10 05C40 05C75 PDF BibTeX XML Cite \textit{Ts. C. D. Batueva} et al., Discuss. Math., Graph Theory 42, No. 2, 535--548 (2022; Zbl 07495521) Full Text: DOI OpenURL
Zhang, Yaoyao; Meng, Jixiang On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs. (English) Zbl 07495510 Discuss. Math., Graph Theory 42, No. 2, 321-332 (2022). MSC: 05C40 05C20 05C82 68R10 PDF BibTeX XML Cite \textit{Y. Zhang} and \textit{J. Meng}, Discuss. Math., Graph Theory 42, No. 2, 321--332 (2022; Zbl 07495510) Full Text: DOI OpenURL
Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I. Safety in \(s\)-\(t\) paths, trails and walks. (English) Zbl 07495493 Algorithmica 84, No. 3, 719-741 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{M. Cairo} et al., Algorithmica 84, No. 3, 719--741 (2022; Zbl 07495493) Full Text: DOI OpenURL
Adjiashvili, David; Hommelsheim, Felix; Mühlenthaler, Moritz Flexible graph connectivity. (English) Zbl 07495426 Math. Program. 192, No. 1-2 (B), 409-441 (2022). MSC: 68W25 90C27 05C40 PDF BibTeX XML Cite \textit{D. Adjiashvili} et al., Math. Program. 192, No. 1--2 (B), 409--441 (2022; Zbl 07495426) Full Text: DOI OpenURL
Sun, Yuefang Extremal results for directed tree connectivity. (English) Zbl 07493944 Bull. Malays. Math. Sci. Soc. (2) 45, No. 2, 839-850 (2022). MSC: 05C05 05C20 05C35 05C40 05C70 05C75 PDF BibTeX XML Cite \textit{Y. Sun}, Bull. Malays. Math. Sci. Soc. (2) 45, No. 2, 839--850 (2022; Zbl 07493944) Full Text: DOI arXiv OpenURL
Lei, Lan; Wei, Jia; Xie, Yikang; Zhan, Mingquan; Lai, Hong-Jian A condition on Hamilton-connected line graphs. (English) Zbl 07493942 Bull. Malays. Math. Sci. Soc. (2) 45, No. 2, 807-817 (2022). MSC: 05C45 05C75 PDF BibTeX XML Cite \textit{L. Lei} et al., Bull. Malays. Math. Sci. Soc. (2) 45, No. 2, 807--817 (2022; Zbl 07493942) Full Text: DOI OpenURL
Xu, Liqiong; Lai, Hong-Jian; Tian, Yingzhi; Xu, Murong The extremal sizes of arc-maximal \((k, \ell)\)-digraphs. (English) Zbl 07493913 Graphs Comb. 38, No. 3, Paper No. 72, 20 p. (2022). MSC: 05C20 05C35 05C40 PDF BibTeX XML Cite \textit{L. Xu} et al., Graphs Comb. 38, No. 3, Paper No. 72, 20 p. (2022; Zbl 07493913) Full Text: DOI OpenURL
Singh, K. R.; Das, P.; Banerjee, S. Nested block design as key pre-distribution in wireless sensor networks. (English) Zbl 07492721 Discrete Math. Algorithms Appl. 14, No. 1, Article ID 2150100, 12 p. (2022). MSC: 94C30 68R05 05B05 94A60 PDF BibTeX XML Cite \textit{K. R. Singh} et al., Discrete Math. Algorithms Appl. 14, No. 1, Article ID 2150100, 12 p. (2022; Zbl 07492721) Full Text: DOI OpenURL
Janssen, Remie; van Steijn, Leonie Connectedness of unit distance subgraphs induced by closed convex sets. (English) Zbl 07491439 Theory Appl. Graphs 9, No. 1, Article 2, 16 p. (2022). MSC: 05C40 05C12 PDF BibTeX XML Cite \textit{R. Janssen} and \textit{L. van Steijn}, Theory Appl. Graphs 9, No. 1, Article 2, 16 p. (2022; Zbl 07491439) Full Text: arXiv Link OpenURL
Algefari, Mansour J. Constructing supereulerian digraphs by control function of arc-connectivity and matching number. (English) Zbl 07491374 Int. J. Math. Comput. Sci. 17, No. 1, 353-364 (2022). MSC: 05C20 PDF BibTeX XML Cite \textit{M. J. Algefari}, Int. J. Math. Comput. Sci. 17, No. 1, 353--364 (2022; Zbl 07491374) Full Text: Link OpenURL
Algefari, Mansour J. Supereulerian digraphs with forbidden induced subdigraphs containing short semi-paths. (English) Zbl 07491350 Int. J. Math. Comput. Sci. 17, No. 1, 77-84 (2022). MSC: 05C20 PDF BibTeX XML Cite \textit{M. J. Algefari}, Int. J. Math. Comput. Sci. 17, No. 1, 77--84 (2022; Zbl 07491350) Full Text: Link OpenURL
Flückiger, Matthias; Hornung, Erik; Larch, Mario; Ludwig, Markus; Mees, Allard Roman transport network connectivity and economic integration. (English) Zbl 07491206 Rev. Econ. Stud. 89, No. 2, 774-810 (2022). MSC: 91B72 90B20 PDF BibTeX XML Cite \textit{M. Flückiger} et al., Rev. Econ. Stud. 89, No. 2, 774--810 (2022; Zbl 07491206) Full Text: DOI OpenURL
Yin, Jian-hua; Guo, Ji-yun A new sufficient degree condition for a graphic sequence to be forcibly \(k\)-edge-connected. (English) Zbl 07490430 Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 223-228 (2022). MSC: 05C07 05C40 PDF BibTeX XML Cite \textit{J.-h. Yin} and \textit{J.-y. Guo}, Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 223--228 (2022; Zbl 07490430) Full Text: DOI OpenURL
Zhou, Si-zhong; Sun, Zhi-ren; Liu, Hong-xia On \(P_{\geq 3}\)-factor deleted graphs. (English) Zbl 07490427 Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 178-186 (2022). MSC: 05C70 05C38 05C40 PDF BibTeX XML Cite \textit{S.-z. Zhou} et al., Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 178--186 (2022; Zbl 07490427) Full Text: DOI OpenURL
Liu, Wei-chan; Yan, Gui-ying The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness. (English) Zbl 07490416 Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 37-43 (2022). MSC: 05C70 05C40 PDF BibTeX XML Cite \textit{W.-c. Liu} and \textit{G.-y. Yan}, Acta Math. Appl. Sin., Engl. Ser. 38, No. 1, 37--43 (2022; Zbl 07490416) Full Text: DOI OpenURL
Bai, Xu Qing; Huang, Zhong; Li, Xue Liang Bounds for the rainbow disconnection numbers of graphs. (English) Zbl 07490407 Acta Math. Sin., Engl. Ser. 38, No. 2, 384-396 (2022). MSC: 05C15 05C40 PDF BibTeX XML Cite \textit{X. Q. Bai} et al., Acta Math. Sin., Engl. Ser. 38, No. 2, 384--396 (2022; Zbl 07490407) Full Text: DOI arXiv OpenURL
Díaz, Roberto C.; Rojo, Oscar The distance Randić matrix of connected graphs. (English) Zbl 07490328 Bull. Braz. Math. Soc. (N.S.) 53, No. 1, 49-68 (2022). MSC: 05C50 05C12 05C40 15A18 PDF BibTeX XML Cite \textit{R. C. Díaz} and \textit{O. Rojo}, Bull. Braz. Math. Soc. (N.S.) 53, No. 1, 49--68 (2022; Zbl 07490328) Full Text: DOI OpenURL
Feng, Min; Ma, Xuanlong; Xu, Huiling Completeness-resolvable graphs. (English) Zbl 07490305 Graphs Comb. 38, No. 2, Paper No. 32, 21 p. (2022). MSC: 05C12 05C70 05C35 05C75 05C38 05C40 06A07 PDF BibTeX XML Cite \textit{M. Feng} et al., Graphs Comb. 38, No. 2, Paper No. 32, 21 p. (2022; Zbl 07490305) Full Text: DOI arXiv OpenURL
Zhao, Shu-Li; Hao, Rong-Xia; Wei, Chao Internally disjoint trees in the line graph and total graph of the complete bipartite graph. (English) Zbl 07488769 Appl. Math. Comput. 422, Article ID 126990, 14 p. (2022). MSC: 05Cxx 90Cxx 05-XX PDF BibTeX XML Cite \textit{S.-L. Zhao} et al., Appl. Math. Comput. 422, Article ID 126990, 14 p. (2022; Zbl 07488769) Full Text: DOI OpenURL
Haslegrave, John The path minimises the average size of a connected induced subgraph. (English) Zbl 07488426 Discrete Math. 345, No. 5, Article ID 112799, 7 p. (2022). MSC: 05C35 05C40 05C38 60C05 PDF BibTeX XML Cite \textit{J. Haslegrave}, Discrete Math. 345, No. 5, Article ID 112799, 7 p. (2022; Zbl 07488426) Full Text: DOI arXiv OpenURL
Araujo-Pardo, Gabriela; De la Cruz, Claudia; González-Moreno, Diego Mixed cages: monotonicity, connectivity and upper bounds. (English) Zbl 07488420 Discrete Math. 345, No. 5, Article ID 112792, 11 p. (2022). MSC: 05C40 51E15 05C10 PDF BibTeX XML Cite \textit{G. Araujo-Pardo} et al., Discrete Math. 345, No. 5, Article ID 112792, 11 p. (2022; Zbl 07488420) Full Text: DOI arXiv OpenURL
Roesch, Pascale; Yin, Yongcheng Bounded critical Fatou components are Jordan domains for polynomials. (English) Zbl 07484067 Sci. China, Math. 65, No. 2, 331-358 (2022). MSC: 37F45 37F10 37F25 PDF BibTeX XML Cite \textit{P. Roesch} and \textit{Y. Yin}, Sci. China, Math. 65, No. 2, 331--358 (2022; Zbl 07484067) Full Text: DOI arXiv OpenURL
Farooq, Rashid; Mudusar, Laiba Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree. (English) Zbl 07483879 Discrete Appl. Math. 311, 26-34 (2022). Reviewer: William G. Brown (Montréal) MSC: 05C35 05C05 05C12 05C40 PDF BibTeX XML Cite \textit{R. Farooq} and \textit{L. Mudusar}, Discrete Appl. Math. 311, 26--34 (2022; Zbl 07483879) Full Text: DOI OpenURL
Stegehuis, Clara; Weedage, Lotte Degree distributions in \(AB\) random geometric graphs. (English) Zbl 07483580 Physica A 586, Article ID 126460, 12 p. (2022). MSC: 82-XX PDF BibTeX XML Cite \textit{C. Stegehuis} and \textit{L. Weedage}, Physica A 586, Article ID 126460, 12 p. (2022; Zbl 07483580) Full Text: DOI arXiv OpenURL
Hofmann, Tobias; Schwerdtfeger, Uwe Edge-connectivity matrices and their spectra. (English) Zbl 07483316 Linear Algebra Appl. 640, 34-47 (2022). MSC: 05C50 05C40 05C12 05C21 PDF BibTeX XML Cite \textit{T. Hofmann} and \textit{U. Schwerdtfeger}, Linear Algebra Appl. 640, 34--47 (2022; Zbl 07483316) Full Text: DOI arXiv OpenURL
Liu, Chun-Hung A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three. (English) Zbl 1483.05104 J. Comb. Theory, Ser. B 154, 292-335 (2022). MSC: 05C60 05C35 05C07 05C10 05C83 05C40 05C70 PDF BibTeX XML Cite \textit{C.-H. Liu}, J. Comb. Theory, Ser. B 154, 292--335 (2022; Zbl 1483.05104) Full Text: DOI arXiv OpenURL
Hayashi, Koyo Linking four vertices in graphs of large connectivity. (English) Zbl 07483270 J. Comb. Theory, Ser. B 154, 136-174 (2022). MSC: 05C40 05C38 05C10 05C15 05C69 PDF BibTeX XML Cite \textit{K. Hayashi}, J. Comb. Theory, Ser. B 154, 136--174 (2022; Zbl 07483270) Full Text: DOI OpenURL
Freire, Juliana; Klivans, Caroline J.; Milet, Pedro H.; Saldanha, Nicolau C. On the connectivity of spaces of three-dimensional domino tilings. (English) Zbl 1483.05019 Trans. Am. Math. Soc. 375, No. 3, 1579-1605 (2022). MSC: 05B45 52C20 52C22 05C70 PDF BibTeX XML Cite \textit{J. Freire} et al., Trans. Am. Math. Soc. 375, No. 3, 1579--1605 (2022; Zbl 1483.05019) Full Text: DOI arXiv OpenURL
Ali, Fatema; Atalan, Ferihe Connectedness of the cut system complex on nonorientable surfaces. (English) Zbl 07479308 Kragujevac J. Math. 46, No. 1, 21-28 (2022). MSC: 57N05 57M99 05C40 PDF BibTeX XML Cite \textit{F. Ali} and \textit{F. Atalan}, Kragujevac J. Math. 46, No. 1, 21--28 (2022; Zbl 07479308) Full Text: DOI Link OpenURL
Saha, Laxman; Basak, Mithun; Tiwary, Kalishankar All metric bases and fault-tolerant metric dimension for square of grid. (English) Zbl 1483.05057 Opusc. Math. 42, No. 1, 93-111 (2022). MSC: 05C12 05C40 05C05 05C90 05C76 PDF BibTeX XML Cite \textit{L. Saha} et al., Opusc. Math. 42, No. 1, 93--111 (2022; Zbl 1483.05057) Full Text: DOI OpenURL
Wang, Shiying The diagnosability of Möbius cubes for the \(g\)-extra condition. (English) Zbl 07477144 Theor. Comput. Sci. 908, 76-88 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Wang}, Theor. Comput. Sci. 908, 76--88 (2022; Zbl 07477144) Full Text: DOI OpenURL
Abdallah, Mohamad; Cheng, Eddie Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks. (English) Zbl 07477125 Theor. Comput. Sci. 907, 62-81 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Abdallah} and \textit{E. Cheng}, Theor. Comput. Sci. 907, 62--81 (2022; Zbl 07477125) Full Text: DOI OpenURL
Mol, Lucas; Oellermann, Ortrud R.; Oswal, Vibhav On the average (edge-)connectivity of minimally \(k\)-(edge-)connected graphs. (English) Zbl 1483.05086 Bull. Inst. Comb. Appl. 94, 95-110 (2022). Reviewer: Shinya Fujita (Maebashi) MSC: 05C40 05C75 05C35 PDF BibTeX XML Cite \textit{L. Mol} et al., Bull. Inst. Comb. Appl. 94, 95--110 (2022; Zbl 1483.05086) Full Text: arXiv Link OpenURL
Luo, Lian; Tian, Yingzhi; Wu, Liyun Connectivity keeping paths in \(k\)-connected bipartite graphs. (English) Zbl 1482.05173 Discrete Math. 345, No. 4, Article ID 112788, 5 p. (2022). MSC: 05C38 05C40 PDF BibTeX XML Cite \textit{L. Luo} et al., Discrete Math. 345, No. 4, Article ID 112788, 5 p. (2022; Zbl 1482.05173) Full Text: DOI arXiv OpenURL
Babikir, Ammar; Henning, Michael A. Domination versus total domination in claw-free cubic graphs. (English) Zbl 1482.05171 Discrete Math. 345, No. 4, Article ID 112784, 20 p. (2022). MSC: 05C38 05C40 PDF BibTeX XML Cite \textit{A. Babikir} and \textit{M. A. Henning}, Discrete Math. 345, No. 4, Article ID 112784, 20 p. (2022; Zbl 1482.05171) Full Text: DOI OpenURL
Zhang, Wenqian The maximum spectral radius of \(t\)-connected graphs with bounded matching number. (English) Zbl 1482.05219 Discrete Math. 345, No. 4, Article ID 112775, 7 p. (2022). MSC: 05C50 05C40 05C70 05C35 PDF BibTeX XML Cite \textit{W. Zhang}, Discrete Math. 345, No. 4, Article ID 112775, 7 p. (2022; Zbl 1482.05219) Full Text: DOI OpenURL
Liu, Ruifang; Lai, Hong-Jian; Li, Rao Hamiltonian \(s\)-properties and eigenvalues of \(k\)-connected graphs. (English) Zbl 1482.05198 Discrete Math. 345, No. 4, Article ID 112774, 9 p. (2022). MSC: 05C50 05C40 05C45 15A42 PDF BibTeX XML Cite \textit{R. Liu} et al., Discrete Math. 345, No. 4, Article ID 112774, 9 p. (2022; Zbl 1482.05198) Full Text: DOI OpenURL
Abrishami, Gholamreza; Henning, Michael A.; Tavakoli, Mostafa Local metric dimension for graphs with small clique numbers. (English) Zbl 1482.05076 Discrete Math. 345, No. 4, Article ID 112763, 10 p. (2022). MSC: 05C12 05C69 05C70 05C40 05C92 92E10 PDF BibTeX XML Cite \textit{G. Abrishami} et al., Discrete Math. 345, No. 4, Article ID 112763, 10 p. (2022; Zbl 1482.05076) Full Text: DOI OpenURL
Chen, Chaohui; Liu, Muhuo; Gu, Xiaofeng; Das, Kinkar Chandra Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. (English) Zbl 1482.05048 Discrete Math. 345, No. 4, Article ID 112753, 15 p. (2022). MSC: 05C09 05C07 05C92 05C35 92E10 PDF BibTeX XML Cite \textit{C. Chen} et al., Discrete Math. 345, No. 4, Article ID 112753, 15 p. (2022; Zbl 1482.05048) Full Text: DOI OpenURL
Lei, Lan; Xiong, Wei; Xie, Yikang; Zhan, Mingquan; Lai, Hong-Jian On the extended Clark-Wormold Hamiltonian-like index problem. (English) Zbl 1482.05183 Discrete Math. 345, No. 4, Article ID 112745, 7 p. (2022). MSC: 05C45 05C50 05C40 05C76 PDF BibTeX XML Cite \textit{L. Lei} et al., Discrete Math. 345, No. 4, Article ID 112745, 7 p. (2022; Zbl 1482.05183) Full Text: DOI OpenURL
Lin, Zhen; Miao, Lianying Upper bounds on the algebraic connectivity of graphs. (English) Zbl 1482.05180 Electron. J. Linear Algebra 38, 77-84 (2022). MSC: 05C40 05C50 05C82 PDF BibTeX XML Cite \textit{Z. Lin} and \textit{L. Miao}, Electron. J. Linear Algebra 38, 77--84 (2022; Zbl 1482.05180) Full Text: Link OpenURL
Andrade, Enide; Ciardo, Lorenzo; Dahl, Geir Perron values and classes of trees. (English) Zbl 1482.05185 Linear Algebra Appl. 639, 135-158 (2022). MSC: 05C50 15A18 05C05 05C40 PDF BibTeX XML Cite \textit{E. Andrade} et al., Linear Algebra Appl. 639, 135--158 (2022; Zbl 1482.05185) Full Text: DOI OpenURL
Azari, Mahdieh Multiplicative version of eccentric connectivity index. (English) Zbl 1482.05046 Discrete Appl. Math. 310, 32-42 (2022). MSC: 05C09 05C12 05C40 05C92 92E10 PDF BibTeX XML Cite \textit{M. Azari}, Discrete Appl. Math. 310, 32--42 (2022; Zbl 1482.05046) Full Text: DOI OpenURL
Schweser, Thomas; Stiebitz, Michael; Toft, Bjarne Coloring hypergraphs of low connectivity. (English) Zbl 1482.05120 J. Comb. 13, No. 1, 1-21 (2022). MSC: 05C15 05C65 05C40 PDF BibTeX XML Cite \textit{T. Schweser} et al., J. Comb. 13, No. 1, 1--21 (2022; Zbl 1482.05120) Full Text: DOI arXiv OpenURL
Chen, Chen; Tong, Hanghang Network connectivity. Concepts, computation, and optimization. (English) Zbl 1481.68006 Synthesis Lectures on Learning, Networks, and Algorithms 28. San Rafael, CA: Morgan & Claypool Publishers (ISBN 978-1-63639-295-0; 978-1-63639-296-7/ebook). xiii, 151 p. (2022). MSC: 68-02 05C40 05C82 68Q25 68R10 68T05 68W25 90B10 90C35 90C59 PDF BibTeX XML Cite \textit{C. Chen} and \textit{H. Tong}, Network connectivity. Concepts, computation, and optimization. San Rafael, CA: Morgan \& Claypool Publishers (2022; Zbl 1481.68006) Full Text: DOI OpenURL
Caro, Yair; Hansberg, Adriana; Lauri, Josef; Zarb, Christina On zero-sum spanning trees and zero-sum connectivity. (English) Zbl 1481.05078 Electron. J. Comb. 29, No. 1, Research Paper P1.9, 24 p. (2022). MSC: 05C35 05C05 05C40 PDF BibTeX XML Cite \textit{Y. Caro} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.9, 24 p. (2022; Zbl 1481.05078) Full Text: DOI arXiv OpenURL
Li, Yalan; Wu, Jichang; Zhang, Shumin; Ye, Chengfu Reliability of the round matching composition networks based on \(g\)-extra conditional fault. (English) Zbl 07467474 Theor. Comput. Sci. 905, 1-9 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{Y. Li} et al., Theor. Comput. Sci. 905, 1--9 (2022; Zbl 07467474) Full Text: DOI OpenURL
Li, Xiang-Jun; Zeng, Xue-Qian; Xu, Jun-Ming Note on reliability evaluation of arrangement graphs. (English) Zbl 07465289 Appl. Math. Comput. 418, Article ID 126845, 6 p. (2022). MSC: 05Cxx 68Mxx 68Rxx PDF BibTeX XML Cite \textit{X.-J. Li} et al., Appl. Math. Comput. 418, Article ID 126845, 6 p. (2022; Zbl 07465289) Full Text: DOI OpenURL
Faught, Nolan; Kempton, Mark; Knudson, Adam A 1-separation formula for the graph Kemeny constant and Braess edges. (English) Zbl 1481.05146 J. Math. Chem. 60, No. 1, 49-69 (2022). MSC: 05C81 05C40 05C12 60J10 PDF BibTeX XML Cite \textit{N. Faught} et al., J. Math. Chem. 60, No. 1, 49--69 (2022; Zbl 1481.05146) Full Text: DOI arXiv OpenURL
Brettell, Nick; Whittle, Geoff; Williams, Alan \(N\)-detachable pairs in 3-connected matroids. III: The theorem. (English) Zbl 1481.05023 J. Comb. Theory, Ser. B 153, 223-290 (2022). MSC: 05B35 05C40 52B40 PDF BibTeX XML Cite \textit{N. Brettell} et al., J. Comb. Theory, Ser. B 153, 223--290 (2022; Zbl 1481.05023) Full Text: DOI arXiv OpenURL
Li, Jiaao; Ma, Yulai; Miao, Zhengke; Shi, Yongtang; Wang, Weifan; Zhang, Cun-Quan Nowhere-zero 3-flows in toroidal graphs. (English) Zbl 1481.05063 J. Comb. Theory, Ser. B 153, 61-80 (2022). MSC: 05C21 05C40 05C15 PDF BibTeX XML Cite \textit{J. Li} et al., J. Comb. Theory, Ser. B 153, 61--80 (2022; Zbl 1481.05063) Full Text: DOI OpenURL
Luria, Zur; Peled, Yuval On simple connectivity of random 2-complexes. (English) Zbl 1483.05205 Discrete Comput. Geom. 67, No. 1, 17-32 (2022). MSC: 05E45 05C40 05C65 05C80 20F65 55U10 PDF BibTeX XML Cite \textit{Z. Luria} and \textit{Y. Peled}, Discrete Comput. Geom. 67, No. 1, 17--32 (2022; Zbl 1483.05205) Full Text: DOI arXiv OpenURL
Weng, Weiming; Zhou, Bo On the eccentric connectivity index of uniform hypergraphs. (English) Zbl 1480.05081 Discrete Appl. Math. 309, 180-193 (2022). MSC: 05C40 05C65 05C09 05C12 05C92 92E10 PDF BibTeX XML Cite \textit{W. Weng} and \textit{B. Zhou}, Discrete Appl. Math. 309, 180--193 (2022; Zbl 1480.05081) Full Text: DOI OpenURL