Vernet, Mathilde; Pigné, Yoann; Sanlaville, Éric A study of connectivity on dynamic graphs: computing persistent connected components. (English) Zbl 07693328 4OR 21, No. 2, 205-233 (2023). MSC: 05C85 68R10 90B10 90C27 PDF BibTeX XML Cite \textit{M. Vernet} et al., 4OR 21, No. 2, 205--233 (2023; Zbl 07693328) Full Text: DOI OpenURL
Luo, Sammy On connected components with many edges. (English) Zbl 07690455 SIAM J. Discrete Math. 37, No. 2, 573-585 (2023). MSC: 05C15 05C35 05C40 05C55 05D10 PDF BibTeX XML Cite \textit{S. Luo}, SIAM J. Discrete Math. 37, No. 2, 573--585 (2023; Zbl 07690455) Full Text: DOI arXiv OpenURL
Basavaraju, Manu; Hegde, Suresh Manjanath; Kulamarva, Shashanka Acyclic chromatic index of chordless graphs. (English) Zbl 07690020 Discrete Math. 346, No. 8, Article ID 113434, 11 p. (2023). MSC: 05Cxx 68Rxx 68Wxx PDF BibTeX XML Cite \textit{M. Basavaraju} et al., Discrete Math. 346, No. 8, Article ID 113434, 11 p. (2023; Zbl 07690020) Full Text: DOI arXiv OpenURL
Kumar, R. Mahendra; Sadagopan, N. Some results on connected vertex separators. (English) Zbl 07687037 J. Anal. 31, No. 2, 1287-1302 (2023). MSC: 05C75 68R10 PDF BibTeX XML Cite \textit{R. M. Kumar} and \textit{N. Sadagopan}, J. Anal. 31, No. 2, 1287--1302 (2023; Zbl 07687037) Full Text: DOI OpenURL
Lou, Zhenzhen; Min, Gao; Huang, Qiongxiang On the spectral radius of minimally 2-(edge)-connected graphs with given size. (English) Zbl 07686446 Electron. J. Comb. 30, No. 2, Research Paper P2.23, 19 p. (2023). MSC: 05C50 05C75 05C40 05C12 05C35 PDF BibTeX XML Cite \textit{Z. Lou} et al., Electron. J. Comb. 30, No. 2, Research Paper P2.23, 19 p. (2023; Zbl 07686446) Full Text: DOI arXiv OpenURL
Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs. (English) Zbl 07683122 Bull. Malays. Math. Sci. Soc. (2) 46, No. 3, Paper No. 110, 21 p. (2023). MSC: 05C45 05C40 05C85 PDF BibTeX XML Cite \textit{F. Keshavarz-Kohjerdi} and \textit{A. Bagheri}, Bull. Malays. Math. Sci. Soc. (2) 46, No. 3, Paper No. 110, 21 p. (2023; Zbl 07683122) Full Text: DOI OpenURL
Kainen, Paul C. Canonical sphere bases for simplicial and cubical complexes. (English) Zbl 07681477 J. Knot Theory Ramifications 32, No. 3, Article ID 2350019, 10 p. (2023). MSC: 57N99 57M15 55N31 PDF BibTeX XML Cite \textit{P. C. Kainen}, J. Knot Theory Ramifications 32, No. 3, Article ID 2350019, 10 p. (2023; Zbl 07681477) Full Text: DOI arXiv OpenURL
Bradshaw, Peter A note on the connected game coloring number. (English) Zbl 07679812 Discrete Appl. Math. 333, 13-19 (2023). MSC: 05C57 05C15 91A43 PDF BibTeX XML Cite \textit{P. Bradshaw}, Discrete Appl. Math. 333, 13--19 (2023; Zbl 07679812) Full Text: DOI arXiv OpenURL
Zhang, Leilei A simple proof of Ore’s theorem on the maximum size of \(k\)-connected graphs with given order and diameter. (English) Zbl 07677853 Graphs Comb. 39, No. 2, Paper No. 33, 3 p. (2023). MSC: 05C12 05C35 05C40 PDF BibTeX XML Cite \textit{L. Zhang}, Graphs Comb. 39, No. 2, Paper No. 33, 3 p. (2023; Zbl 07677853) Full Text: DOI arXiv OpenURL
Li, Hengzhe; Wei, Ankang; Zhang, Shenggui 2-(edge-)connected edge domination number and matching number. (English) Zbl 07677851 Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023). MSC: 05C69 05C05 05C40 05C76 PDF BibTeX XML Cite \textit{H. Li} et al., Graphs Comb. 39, No. 2, Paper No. 31, 10 p. (2023; Zbl 07677851) Full Text: DOI OpenURL
Lima, Carlos V. G. C.; Marcilon, Thiago; Martins, Nicolas; Sampaio, Rudini The connected greedy coloring game. (English) Zbl 07676457 Theor. Comput. Sci. 940, 1-13 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{C. V. G. C. Lima} et al., Theor. Comput. Sci. 940, 1--13 (2023; Zbl 07676457) Full Text: DOI OpenURL
Cheriyan, J.; Cummings, R.; Dippel, J.; Zhu, J. An improved approximation algorithm for the matching augmentation problem. (English) Zbl 07669653 SIAM J. Discrete Math. 37, No. 1, 163-190 (2023). MSC: 68W25 68R10 90C59 90C27 05C85 PDF BibTeX XML Cite \textit{J. Cheriyan} et al., SIAM J. Discrete Math. 37, No. 1, 163--190 (2023; Zbl 07669653) Full Text: DOI arXiv OpenURL
Xu, Xi; Shen, Wang; Wang, Lin Feng Geometric functionals for the \(p\)-Laplace operator on the graph. (English) Zbl 07667102 J. Funct. Anal. 284, No. 10, Article ID 109878, 21 p. (2023). Reviewer: Carlos M. da Fonseca (Safat) MSC: 53C21 35K10 94A17 PDF BibTeX XML Cite \textit{X. Xu} et al., J. Funct. Anal. 284, No. 10, Article ID 109878, 21 p. (2023; Zbl 07667102) Full Text: DOI OpenURL
Mohanapriya, A.; Renjith, P.; Sadagopan, N. Domination and its variants in split graphs \(-\text{P}\) versus NPC dichotomy. (English) Zbl 1507.05092 J. Anal. 31, No. 1, 353-364 (2023). MSC: 05C85 68R10 68W40 68Q25 68Q17 PDF BibTeX XML Cite \textit{A. Mohanapriya} et al., J. Anal. 31, No. 1, 353--364 (2023; Zbl 1507.05092) Full Text: DOI OpenURL
Li, Binlong; Ning, Bo Stability of Woodall’s theorem and spectral conditions for large cycles. (English) Zbl 07666316 Electron. J. Comb. 30, No. 1, Research Paper P1.39, 20 p. (2023). MSC: 05C50 05C35 05C38 05C12 PDF BibTeX XML Cite \textit{B. Li} and \textit{B. Ning}, Electron. J. Comb. 30, No. 1, Research Paper P1.39, 20 p. (2023; Zbl 07666316) Full Text: DOI OpenURL
Long, James A. jun.; Milans, Kevin G.; Munaro, Andrea Non-empty intersection of longest paths in \(H\)-free graphs. (English) Zbl 07666309 Electron. J. Comb. 30, No. 1, Research Paper P1.32, 22 p. (2023). MSC: 05C38 05C12 PDF BibTeX XML Cite \textit{J. A. Long jun.} et al., Electron. J. Comb. 30, No. 1, Research Paper P1.32, 22 p. (2023; Zbl 07666309) Full Text: DOI arXiv OpenURL
Anitha, T.; Rajkumar, R. Prime index elements graph of a group. (English) Zbl 07664323 Commun. Algebra 51, No. 3, 1250-1263 (2023). MSC: 05C25 05C20 05C17 20D08 PDF BibTeX XML Cite \textit{T. Anitha} and \textit{R. Rajkumar}, Commun. Algebra 51, No. 3, 1250--1263 (2023; Zbl 07664323) Full Text: DOI OpenURL
Zomam, Hanan Omer; Dammak, Makkia \(\mathcal{Z}\)-graphic topology on undirected graph. (English) Zbl 07663610 Kuwait J. Sci. 50, No. 2A, Article No. 9, 8 p. (2023). MSC: 05C10 05C60 54H99 PDF BibTeX XML Cite \textit{H. O. Zomam} and \textit{M. Dammak}, Kuwait J. Sci. 50, No. 2A, Article No. 9, 8 p. (2023; Zbl 07663610) Full Text: DOI OpenURL
Barbato, Michele; Grappe, Roland; Lacroix, Mathieu; Lancini, Emiliano Box-total dual integrality and edge-connectivity. (English) Zbl 07662900 Math. Program. 197, No. 1 (A), 307-336 (2023). MSC: 90C27 90C05 90C57 PDF BibTeX XML Cite \textit{M. Barbato} et al., Math. Program. 197, No. 1 (A), 307--336 (2023; Zbl 07662900) Full Text: DOI OpenURL
Ando, Kiyoshi; Egawa, Yoshimi Properly 3-contractible edges in a minimally 3-connected graph. (English) Zbl 07661997 Discrete Math. 346, No. 5, Article ID 113321, 12 p. (2023). MSC: 05C40 05C35 PDF BibTeX XML Cite \textit{K. Ando} and \textit{Y. Egawa}, Discrete Math. 346, No. 5, Article ID 113321, 12 p. (2023; Zbl 07661997) Full Text: DOI OpenURL
Tsin, Yung H. A simple certifying algorithm for 3-edge-connectivity. (English) Zbl 07661888 Theor. Comput. Sci. 951, Article ID 113760, 26 p. (2023). MSC: 05C85 05C40 PDF BibTeX XML Cite \textit{Y. H. Tsin}, Theor. Comput. Sci. 951, Article ID 113760, 26 p. (2023; Zbl 07661888) Full Text: DOI arXiv OpenURL
Mohammedsaleh, Gashaw A. Characterization of graphs of connected detour number \(2\). (English) Zbl 07661766 Kragujevac J. Math. 47, No. 1, 119-129 (2023). MSC: 05C30 05C31 05C38 PDF BibTeX XML Cite \textit{G. A. Mohammedsaleh}, Kragujevac J. Math. 47, No. 1, 119--129 (2023; Zbl 07661766) Full Text: DOI OpenURL
Lendl, Stefan; Woeginger, Gerhard; Wulf, Lasse Non-preemptive tree packing. (English) Zbl 1506.68078 Algorithmica 85, No. 3, 783-804 (2023). MSC: 68R10 05C40 05C85 90B35 90C27 PDF BibTeX XML Cite \textit{S. Lendl} et al., Algorithmica 85, No. 3, 783--804 (2023; Zbl 1506.68078) Full Text: DOI OpenURL
Egawa, Yoshimi; Nakamura, Shunsuke Contractible edges and longest cycles in 3-connected graphs. (English) Zbl 07661070 Graphs Comb. 39, No. 1, Paper No. 14, 16 p. (2023). MSC: 05C38 05C12 05C35 05C40 PDF BibTeX XML Cite \textit{Y. Egawa} and \textit{S. Nakamura}, Graphs Comb. 39, No. 1, Paper No. 14, 16 p. (2023; Zbl 07661070) Full Text: DOI OpenURL
Yuan, Qixuan; Liu, Ruifang; Yuan, Jinjiang The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree). (English) Zbl 1506.05132 Discrete Optim. 47, Article ID 100758, 11 p. (2023). MSC: 05C50 05C35 PDF BibTeX XML Cite \textit{Q. Yuan} et al., Discrete Optim. 47, Article ID 100758, 11 p. (2023; Zbl 1506.05132) Full Text: DOI OpenURL
Kim, Donggyu; O, Suil Eigenvalues and parity factors in graphs with given minimum degree. (English) Zbl 07655640 Discrete Math. 346, No. 4, Article ID 113290, 9 p. (2023). Reviewer: Juan Ramón Torregrosa Sánchez (Valencia) MSC: 05C40 05C50 68R10 PDF BibTeX XML Cite \textit{D. Kim} and \textit{S. O}, Discrete Math. 346, No. 4, Article ID 113290, 9 p. (2023; Zbl 07655640) Full Text: DOI OpenURL
Ao, Guoyan; Liu, Ruifang; Yuan, Jinjiang; Yu, Guanglong Wiener-type invariants and \(k\)-leaf-connected graphs. (English) Zbl 1507.05056 Bull. Malays. Math. Sci. Soc. (2) 46, No. 1, Paper No. 10, 15 p. (2023). MSC: 05C50 05C35 05C40 05C12 PDF BibTeX XML Cite \textit{G. Ao} et al., Bull. Malays. Math. Sci. Soc. (2) 46, No. 1, Paper No. 10, 15 p. (2023; Zbl 1507.05056) Full Text: DOI OpenURL
Henning, Michael A.; Shozi, Zekhaya B. A generalization of Petersen’s matching theorem. (English) Zbl 1506.05065 Discrete Math. 346, No. 3, Article ID 113263, 7 p. (2023). Reviewer: V. Lokesha (Bangalore) MSC: 05C15 05C07 05C35 05C40 PDF BibTeX XML Cite \textit{M. A. Henning} and \textit{Z. B. Shozi}, Discrete Math. 346, No. 3, Article ID 113263, 7 p. (2023; Zbl 1506.05065) Full Text: DOI OpenURL
Liu, Xiaofei; Li, Yajie; Li, Weidong; Yang, Jinhua Combinatorial approximation algorithms for the maximum bounded connected bipartition problem. (English) Zbl 07642707 J. Comb. Optim. 45, No. 1, Paper No. 51, 21 p. (2023). MSC: 90C27 90C35 90C59 PDF BibTeX XML Cite \textit{X. Liu} et al., J. Comb. Optim. 45, No. 1, Paper No. 51, 21 p. (2023; Zbl 07642707) Full Text: DOI OpenURL
Zhou, Jin-Xin Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs. (English) Zbl 1505.05078 J. Comb. Theory, Ser. B 159, 140-174 (2023). MSC: 05C40 05C25 05E18 20B25 PDF BibTeX XML Cite \textit{J.-X. Zhou}, J. Comb. Theory, Ser. B 159, 140--174 (2023; Zbl 1505.05078) Full Text: DOI arXiv OpenURL
Oum, Sang-il Rank connectivity and pivot-minors of graphs. (English) Zbl 1504.05177 Eur. J. Comb. 108, Article ID 103634, 19 p. (2023). MSC: 05C50 05C40 PDF BibTeX XML Cite \textit{S.-i. Oum}, Eur. J. Comb. 108, Article ID 103634, 19 p. (2023; Zbl 1504.05177) Full Text: DOI arXiv OpenURL
Mafuta, P.; Mukwembi, S.; Rodrigues, B. G. A note on connected domination number and leaf number. (English) Zbl 1504.05220 Discrete Math. 346, No. 2, Article ID 113228, 5 p. (2023). MSC: 05C69 05C07 05C35 PDF BibTeX XML Cite \textit{P. Mafuta} et al., Discrete Math. 346, No. 2, Article ID 113228, 5 p. (2023; Zbl 1504.05220) Full Text: DOI OpenURL
Alon, Noga; Defant, Colin; Kravitz, Noah Typical and extremal aspects of friends-and-strangers graphs. (English) Zbl 1504.05146 J. Comb. Theory, Ser. B 158, Part 1, 3-42 (2023). MSC: 05C35 05C80 05C07 05C40 PDF BibTeX XML Cite \textit{N. Alon} et al., J. Comb. Theory, Ser. B 158, Part 1, 3--42 (2023; Zbl 1504.05146) Full Text: DOI arXiv OpenURL
Bai, Yandong; Li, Binlong Connected \(k\)-factors in bipartite graphs. (English) Zbl 1502.05198 Discrete Math. 346, No. 1, Article ID 113174, 8 p. (2023). MSC: 05C70 05C40 PDF BibTeX XML Cite \textit{Y. Bai} and \textit{B. Li}, Discrete Math. 346, No. 1, Article ID 113174, 8 p. (2023; Zbl 1502.05198) Full Text: DOI arXiv OpenURL
Lo, On-Hei Solomon; Zamfirescu, Carol T. Tight cycle spectrum gaps of cubic 3-connected toroidal graphs. (English) Zbl 1502.05138 Discrete Math. 346, No. 1, Article ID 113170, 4 p. (2023). MSC: 05C50 05C10 PDF BibTeX XML Cite \textit{O.-H. S. Lo} and \textit{C. T. Zamfirescu}, Discrete Math. 346, No. 1, Article ID 113170, 4 p. (2023; Zbl 1502.05138) Full Text: DOI OpenURL
Künzi, Hans-Peter A.; Yıldız, Filiz; Javanshir, Nezakat Symmetrically and antisymmetrically-dense subspaces of \(T_0\)-quasi-metric spaces. (English) Zbl 1506.54008 Topol. Proc. 61, 215-231 (2023). Reviewer: Seithuti Philemon Moshokoa (Pretoria) MSC: 54E35 54B05 11B05 54A05 03E20 05C38 PDF BibTeX XML Cite \textit{H.-P. A. Künzi} et al., Topol. Proc. 61, 215--231 (2023; Zbl 1506.54008) Full Text: Link OpenURL
Ganesamoorthy, K.; Lakshmi Priya, S. Extreme outer connected monophonic graphs. (English) Zbl 07690964 Commun. Comb. Optim. 7, No. 2, 211-226 (2022). MSC: 05C12 PDF BibTeX XML Cite \textit{K. Ganesamoorthy} and \textit{S. Lakshmi Priya}, Commun. Comb. Optim. 7, No. 2, 211--226 (2022; Zbl 07690964) Full Text: DOI OpenURL
Eiben, Eduard; Majumdar, Diptapriyo; Ramanujan, M. S. On the lossy kernelization for connected treedepth deletion set. (English) Zbl 07682411 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 201-214 (2022). MSC: 68R10 PDF BibTeX XML Cite \textit{E. Eiben} et al., Lect. Notes Comput. Sci. 13453, 201--214 (2022; Zbl 07682411) Full Text: DOI OpenURL
Yu, Guanglong; Sun, Lin; Zhang, Hailiang; Wu, Yarong 2-connected graphs with the minimum algebraic connectivity. (English) Zbl 07678671 Linear Multilinear Algebra 70, No. 21, 6108-6113 (2022). Reviewer: Shinya Fujita (Maebashi) MSC: 05C40 05C35 PDF BibTeX XML Cite \textit{G. Yu} et al., Linear Multilinear Algebra 70, No. 21, 6108--6113 (2022; Zbl 07678671) Full Text: DOI OpenURL
Păun, Udrea \(\Delta\)-wavy probability distributions and Potts model. (English) Zbl 07674995 An. Univ. Craiova, Ser. Mat. Inf. 49, No. 2, 208-249 (2022). MSC: 60J10 60J20 82B20 82B31 82-10 05C69 05C90 60E05 62D05 65C05 PDF BibTeX XML Cite \textit{U. Păun}, An. Univ. Craiova, Ser. Mat. Inf. 49, No. 2, 208--249 (2022; Zbl 07674995) Full Text: DOI OpenURL
Lokesha, V.; Suvarna, S.; Shanthakumari, Y. \(VL\) reciprocal status index and coindex of connected graphs. (English) Zbl 07673535 Proc. Jangjeon Math. Soc. 25, No. 3, 319-329 (2022). MSC: 05C05 05C09 05C12 05C35 PDF BibTeX XML Cite \textit{V. Lokesha} et al., Proc. Jangjeon Math. Soc. 25, No. 3, 319--329 (2022; Zbl 07673535) Full Text: DOI OpenURL
He, Mengmeng; Hou, Bo; Liu, Wen; Wu, Weili; Du, Ding-Zhu; Gao, Suogang A greedy algorithm for the connected positive influence dominating set in \(k\)-regular graphs. (English) Zbl 07672377 Pure Appl. Math. Q. 18, No. 6, 2461-2478 (2022). MSC: 05C69 05C85 68W25 68W40 PDF BibTeX XML Cite \textit{M. He} et al., Pure Appl. Math. Q. 18, No. 6, 2461--2478 (2022; Zbl 07672377) Full Text: DOI OpenURL
Dossou-Olory, Audace A. V. Maximising the number of connected induced subgraphs of unicyclic graphs. (English) Zbl 1506.05097 Turk. J. Math. 46, No. 8, 3359-3372 (2022). MSC: 05C30 05C35 05C05 PDF BibTeX XML Cite \textit{A. A. V. Dossou-Olory}, Turk. J. Math. 46, No. 8, 3359--3372 (2022; Zbl 1506.05097) Full Text: DOI OpenURL
Busch, Arthur; Mutar, Mohammed; Slilaty, Daniel Hamilton cycles in bidirected complete graphs. (English) Zbl 1502.05083 Contrib. Discrete Math. 17, No. 2, 137-149 (2022). MSC: 05C20 05C45 PDF BibTeX XML Cite \textit{A. Busch} et al., Contrib. Discrete Math. 17, No. 2, 137--149 (2022; Zbl 1502.05083) Full Text: Link OpenURL
Algefari, Mansour J. Constructing featured supereulerian graph. (English) Zbl 1502.05116 J. Discrete Math. Sci. Cryptography 25, No. 8, 2729-2738 (2022). MSC: 05C45 PDF BibTeX XML Cite \textit{M. J. Algefari}, J. Discrete Math. Sci. Cryptography 25, No. 8, 2729--2738 (2022; Zbl 1502.05116) Full Text: DOI OpenURL
Kumari, Nisha; Kumar, Manoj Generalized contractions in metric spaces for simulation function endowed with a graph. (English) Zbl 07631967 JP J. Fixed Point Theory Appl. 17, No. 1, 1-10 (2022). MSC: 54H25 54E40 PDF BibTeX XML Cite \textit{N. Kumari} and \textit{M. Kumar}, JP J. Fixed Point Theory Appl. 17, No. 1, 1--10 (2022; Zbl 07631967) Full Text: DOI OpenURL
Liang, Yi-Ping; Li, Jianxi; Xu, Shou-Jun On extremal graphs for zero forcing number. (English) Zbl 1507.05068 Graphs Comb. 38, No. 6, Paper No. 185, 16 p. (2022). Reviewer: Kexiang Xu (Nanjing) MSC: 05C69 05C75 05C35 PDF BibTeX XML Cite \textit{Y.-P. Liang} et al., Graphs Comb. 38, No. 6, Paper No. 185, 16 p. (2022; Zbl 1507.05068) Full Text: DOI OpenURL
Lo, On-Hei Solomon On the Hamiltonian property hierarchy of 3-connected planar graphs. (English) Zbl 1503.05028 Electron. J. Comb. 29, No. 4, Research Paper P4.18, 14 p. (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C10 05C38 05C45 05C40 05C76 PDF BibTeX XML Cite \textit{O.-H. S. Lo}, Electron. J. Comb. 29, No. 4, Research Paper P4.18, 14 p. (2022; Zbl 1503.05028) Full Text: DOI arXiv OpenURL
Kouhi, Sara; Mirafzal, S. Morteza \(L(n)\) graphs are vertex-pancyclic and Hamilton-connected. (English) Zbl 1500.05027 Proc. Indian Acad. Sci., Math. Sci. 132, No. 2, Paper No. 58, 5 p. (2022). MSC: 05C38 05C45 PDF BibTeX XML Cite \textit{S. Kouhi} and \textit{S. M. Mirafzal}, Proc. Indian Acad. Sci., Math. Sci. 132, No. 2, Paper No. 58, 5 p. (2022; Zbl 1500.05027) Full Text: DOI arXiv OpenURL
Krawczyk, Malgorzata J.; Kułakowski, Krzysztof Structural balance in one time step. (English) Zbl 07605524 Physica A 606, Article ID 128153, 4 p. (2022). MSC: 82-XX PDF BibTeX XML Cite \textit{M. J. Krawczyk} and \textit{K. Kułakowski}, Physica A 606, Article ID 128153, 4 p. (2022; Zbl 07605524) Full Text: DOI OpenURL
Zhou, Xiao-min; Guan, Xia-xia; Qin, Cheng-fu; Yang, Wei-hua The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor. (English) Zbl 1500.05058 Acta Math. Appl. Sin., Engl. Ser. 38, No. 4, 902-915 (2022). MSC: 05C83 05C60 52B40 PDF BibTeX XML Cite \textit{X.-m. Zhou} et al., Acta Math. Appl. Sin., Engl. Ser. 38, No. 4, 902--915 (2022; Zbl 1500.05058) Full Text: DOI OpenURL
Christopher, A. David A class of graphs based on a set of moduli. (English) Zbl 1502.05211 Integers 22, Paper A89, 15 p. (2022). MSC: 05C75 05C45 PDF BibTeX XML Cite \textit{A. D. Christopher}, Integers 22, Paper A89, 15 p. (2022; Zbl 1502.05211) Full Text: Link OpenURL
Akpinar, Atilla The connected graphs obtained from finite projective planes. (English) Zbl 1496.05035 Rad Hrvat. Akad. Znan. Umjet., Mat. Znan. 551(26), 1-20 (2022). MSC: 05C10 51E15 05C38 05C07 PDF BibTeX XML Cite \textit{A. Akpinar}, Rad Hrvat. Akad. Znan. Umjet., Mat. Znan. 551(26), 1--20 (2022; Zbl 1496.05035) Full Text: DOI OpenURL
Mahadevan, G.; Suganthi, M. Vimala; Basira, A. Iravithul Analysis on product graphs along with the utilisation of restrained step triple connected domination parameter. (English) Zbl 1497.05134 Int. J. Dyn. Syst. Differ. Equ. 12, No. 3, 234-246 (2022). MSC: 05C38 05C69 05C76 PDF BibTeX XML Cite \textit{G. Mahadevan} et al., Int. J. Dyn. Syst. Differ. Equ. 12, No. 3, 234--246 (2022; Zbl 1497.05134) Full Text: Link OpenURL
Andriantiana, Eric O. D.; Dossou-Olory, Audace A. V. Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs. (English) Zbl 1498.05129 Quaest. Math. 45, No. 8, 1191-1213 (2022). MSC: 05C30 05C05 05C35 05C40 PDF BibTeX XML Cite \textit{E. O. D. Andriantiana} and \textit{A. A. V. Dossou-Olory}, Quaest. Math. 45, No. 8, 1191--1213 (2022; Zbl 1498.05129) Full Text: DOI arXiv OpenURL
Akwu, A. D.; Oyewumi, O.; Ajayi, D. O. A. The outer-connected vertex edge domination number in Cartesian product graphs. (English) Zbl 1496.05120 J. Discrete Math. Sci. Cryptography 25, No. 5, 1275-1287 (2022). MSC: 05C69 05C76 PDF BibTeX XML Cite \textit{A. D. Akwu} et al., J. Discrete Math. Sci. Cryptography 25, No. 5, 1275--1287 (2022; Zbl 1496.05120) Full Text: DOI OpenURL
Chen, Guangting; Chen, Yong; Chen, Zhi-Zhong; Lin, Guohui; Liu, Tian; Zhang, An Approximation algorithms for the maximally balanced connected graph tripartition problem. (English) Zbl 1502.90143 J. Comb. Optim. 44, No. 3, 1753-1773 (2022). MSC: 90C27 90C35 90C59 PDF BibTeX XML Cite \textit{G. Chen} et al., J. Comb. Optim. 44, No. 3, 1753--1773 (2022; Zbl 1502.90143) Full Text: DOI OpenURL
Wang, Na; Meng, Jixiang; Tian, Yingzhi Connectivity of Cartesian product of hypergraphs. (English) Zbl 1495.05160 Bull. Iran. Math. Soc. 48, No. 5, 2379-2393 (2022). MSC: 05C40 05C65 05C76 PDF BibTeX XML Cite \textit{N. Wang} et al., Bull. Iran. Math. Soc. 48, No. 5, 2379--2393 (2022; Zbl 1495.05160) Full Text: DOI OpenURL
Baghipur, Maryam; Ganie, Hilal A.; Ghorbani, Modjtaba; Andrade, Enide On the spectral radius of the generalized adjacency matrix of a digraph. (English) Zbl 1497.05142 Linear Algebra Appl. 653, 287-313 (2022). MSC: 05C50 05C20 05C35 05C40 05C12 15A18 PDF BibTeX XML Cite \textit{M. Baghipur} et al., Linear Algebra Appl. 653, 287--313 (2022; Zbl 1497.05142) Full Text: DOI OpenURL
Maghsoudi, Farzad On Hamiltonicity of Cayley graphs of order \(pqr\,s\). (English) Zbl 1497.05139 Australas. J. Comb. 84, Part 1, 124-166 (2022). MSC: 05C45 05C25 05C40 PDF BibTeX XML Cite \textit{F. Maghsoudi}, Australas. J. Comb. 84, Part 1, 124--166 (2022; Zbl 1497.05139) Full Text: Link OpenURL
Zhan, Xingzhi The maximum degree of a minimally Hamiltonian-connected graph. (English) Zbl 1497.05041 Discrete Math. 345, No. 12, Article ID 113159, 5 p. (2022). MSC: 05C07 05C35 05C40 PDF BibTeX XML Cite \textit{X. Zhan}, Discrete Math. 345, No. 12, Article ID 113159, 5 p. (2022; Zbl 1497.05041) Full Text: DOI arXiv OpenURL
Botler, Fábio; Hoppen, Carlos; Mota, Guilherme Oliveira Counting orientations of graphs with no strongly connected tournaments. (English) Zbl 1497.05121 Discrete Math. 345, No. 12, Article ID 113024, 13 p. (2022). MSC: 05C30 05C20 05C35 PDF BibTeX XML Cite \textit{F. Botler} et al., Discrete Math. 345, No. 12, Article ID 113024, 13 p. (2022; Zbl 1497.05121) Full Text: DOI arXiv OpenURL
Sakhdari, Seyed Mohammad; Afkhami, Mojgan Annihilator graphs of a commutative semigroup whose zero-divisor graphs are a complete graph with an end vertex. (English) Zbl 1504.13012 Acta Univ. Sapientiae, Inform. 14, No. 1, 119-136 (2022). Reviewer: Tongsuo Wu (Shanghai) MSC: 13A70 05C99 20M14 PDF BibTeX XML Cite \textit{S. M. Sakhdari} and \textit{M. Afkhami}, Acta Univ. Sapientiae, Inform. 14, No. 1, 119--136 (2022; Zbl 1504.13012) Full Text: DOI OpenURL
Liu, Xiaoqian; Chen, Xiaodan; Hu, Junli; Zhu, Qiuyun The extremal irregularity of connected graphs with given number of pendant vertices. (English) Zbl 07584098 Czech. Math. J. 72, No. 3, 735-746 (2022). MSC: 05C07 05C35 PDF BibTeX XML Cite \textit{X. Liu} et al., Czech. Math. J. 72, No. 3, 735--746 (2022; Zbl 07584098) Full Text: DOI OpenURL
Isariyapalakul, Supachoke; Pho-on, Witsarut; Khemmani, Varanoot Bounds on the connected local dimension of graphs in terms of the marked dimension and the clique number. (English) Zbl 1493.05084 AKCE Int. J. Graphs Comb. 19, No. 2, 95-101 (2022). MSC: 05C12 05C40 PDF BibTeX XML Cite \textit{S. Isariyapalakul} et al., AKCE Int. J. Graphs Comb. 19, No. 2, 95--101 (2022; Zbl 1493.05084) Full Text: DOI OpenURL
Cutolo, Giovanni On a construction by Giudici and Parker on commuting graphs of groups. (English) Zbl 1496.05071 J. Comb. Theory, Ser. A 192, Article ID 105666, 19 p. (2022). MSC: 05C25 20D60 20F18 05C40 PDF BibTeX XML Cite \textit{G. Cutolo}, J. Comb. Theory, Ser. A 192, Article ID 105666, 19 p. (2022; Zbl 1496.05071) Full Text: DOI OpenURL
Sun, Daoqiang; Li, Long; Liu, Kai; Wang, Hua; Yang, Yu Enumeration of subtrees of planar two-tree networks. (English) Zbl 07576334 Appl. Math. Comput. 434, Article ID 127404, 13 p. (2022). MSC: 05C30 05C85 68R10 PDF BibTeX XML Cite \textit{D. Sun} et al., Appl. Math. Comput. 434, Article ID 127404, 13 p. (2022; Zbl 07576334) Full Text: DOI OpenURL
de Jong, J. V. Two strong 3-flow theorems for planar graphs. (English) Zbl 1495.05116 J. Comb. 13, No. 4, 445-479 (2022). MSC: 05C21 05C10 PDF BibTeX XML Cite \textit{J. V. de Jong}, J. Comb. 13, No. 4, 445--479 (2022; Zbl 1495.05116) Full Text: DOI arXiv OpenURL
Cho, Eun-Kyung; Choi, Ilkyoo; Park, Boram Improvements on Hippchen’s conjecture. (English) Zbl 1495.05148 Discrete Math. 345, No. 11, Article ID 113029, 8 p. (2022). MSC: 05C38 05C12 05C40 05C35 PDF BibTeX XML Cite \textit{E.-K. Cho} et al., Discrete Math. 345, No. 11, Article ID 113029, 8 p. (2022; Zbl 1495.05148) Full Text: DOI arXiv OpenURL
Guo, Shu-Guang; Zhang, Rong Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size. (English) Zbl 1496.05090 Discrete Appl. Math. 320, 408-415 (2022). MSC: 05C40 05C12 05C50 05C35 PDF BibTeX XML Cite \textit{S.-G. Guo} and \textit{R. Zhang}, Discrete Appl. Math. 320, 408--415 (2022; Zbl 1496.05090) Full Text: DOI OpenURL
Chen, Shao-Liang; Hao, Rong-Xia; Qin, Xiao-Wen Bounds for the connected domination number of maximal outerplanar graphs. (English) Zbl 1495.05215 Discrete Appl. Math. 320, 235-244 (2022). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{S.-L. Chen} et al., Discrete Appl. Math. 320, 235--244 (2022; Zbl 1495.05215) Full Text: DOI OpenURL
Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, Nandini J. On graphs whose eternal vertex cover number and vertex cover number coincide. (English) Zbl 1494.05072 Discrete Appl. Math. 319, 171-182 (2022). MSC: 05C57 05C70 05C10 05C40 68Q25 91A43 PDF BibTeX XML Cite \textit{J. Babu} et al., Discrete Appl. Math. 319, 171--182 (2022; Zbl 1494.05072) Full Text: DOI Link OpenURL
Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka The balanced connected subgraph problem. (English) Zbl 1494.05027 Discrete Appl. Math. 319, 111-120 (2022). MSC: 05C10 05C40 05C60 05C15 68Q17 PDF BibTeX XML Cite \textit{S. Bhore} et al., Discrete Appl. Math. 319, 111--120 (2022; Zbl 1494.05027) Full Text: DOI arXiv OpenURL
Zhang, Rong; Guo, Shu-Guang Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size. (English) Zbl 1493.05202 Linear Algebra Appl. 651, 390-406 (2022). MSC: 05C50 05C40 PDF BibTeX XML Cite \textit{R. Zhang} and \textit{S.-G. Guo}, Linear Algebra Appl. 651, 390--406 (2022; Zbl 1493.05202) Full Text: DOI OpenURL
Huang, Peng; Li, Jianxi; Shiu, Wai Chee Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter. (English) Zbl 1498.05166 Linear Algebra Appl. 651, 116-130 (2022). Reviewer: Rosário Fernandes (Lisboa) MSC: 05C50 05C35 05C12 PDF BibTeX XML Cite \textit{P. Huang} et al., Linear Algebra Appl. 651, 116--130 (2022; Zbl 1498.05166) Full Text: DOI OpenURL
Bensmail, Julien; Li, Binlong More aspects of arbitrarily partitionable graphs. (English) Zbl 1494.05091 Discuss. Math., Graph Theory 42, No. 4, 1237-1261 (2022). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C70 05C40 05C69 68R10 68Q17 PDF BibTeX XML Cite \textit{J. Bensmail} and \textit{B. Li}, Discuss. Math., Graph Theory 42, No. 4, 1237--1261 (2022; Zbl 1494.05091) Full Text: DOI OpenURL
Kushwaha, Seema; Sarma, Ritumoni Farey-subgraphs and continued fractions. (English) Zbl 07551324 Stud. Sci. Math. Hung. 59, No. 2, 164-182 (2022). Reviewer: Marcel G. de Bruin (Heemstede) MSC: 05C63 11A55 11J70 PDF BibTeX XML Cite \textit{S. Kushwaha} and \textit{R. Sarma}, Stud. Sci. Math. Hung. 59, No. 2, 164--182 (2022; Zbl 07551324) Full Text: DOI arXiv OpenURL
Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan Non-bipartite \(k\)-common graphs. (English) Zbl 07551310 Combinatorica 42, No. 1, 87-114 (2022). MSC: 05C55 05C35 PDF BibTeX XML Cite \textit{D. Král'} et al., Combinatorica 42, No. 1, 87--114 (2022; Zbl 07551310) Full Text: DOI arXiv OpenURL
Jiang, Hui; Li, Wenjing; Zhang, Jingshu On trees and unicyclic graphs with equal forcing-type numbers. (English) Zbl 1491.05112 Bull. Malays. Math. Sci. Soc. (2) 45, No. 4, 1607-1620 (2022). MSC: 05C35 05C38 05C05 PDF BibTeX XML Cite \textit{H. Jiang} et al., Bull. Malays. Math. Sci. Soc. (2) 45, No. 4, 1607--1620 (2022; Zbl 1491.05112) Full Text: DOI OpenURL
Zograf, P. G. Tensor networks and the enumerative geometry of graphs. (English) Zbl 1491.05089 J. Math. Sci., New York 261, No. 5, 608-613 (2022) and Zap. Nauchn. Semin. POMI 507, 26-34 (2021). MSC: 05C15 05C70 PDF BibTeX XML Cite \textit{P. G. Zograf}, J. Math. Sci., New York 261, No. 5, 608--613 (2022; Zbl 1491.05089) Full Text: DOI OpenURL
Cames van Batenburg, Wouter Minimum maximal matchings in cubic graphs. (English) Zbl 1497.05213 Electron. J. Comb. 29, No. 2, Research Paper P2.36, 20 p. (2022). MSC: 05C70 05C69 68W25 PDF BibTeX XML Cite \textit{W. Cames van Batenburg}, Electron. J. Comb. 29, No. 2, Research Paper P2.36, 20 p. (2022; Zbl 1497.05213) Full Text: DOI arXiv OpenURL
Iršič, Vesna Connected domination game: predomination, Staller-start game, and lexicographic products. (English) Zbl 1499.05422 Appl. Anal. Discrete Math. 16, No. 1, 66-82 (2022). MSC: 05C57 05C69 05C76 91A43 PDF BibTeX XML Cite \textit{V. Iršič}, Appl. Anal. Discrete Math. 16, No. 1, 66--82 (2022; Zbl 1499.05422) Full Text: DOI arXiv OpenURL
Akitaya, Hugo A.; Korman, Matias; Korten, Oliver; Souvaine, Diane L.; Tóth, Csaba D. Reconfiguration of connected graph partitions via recombination. (English) Zbl 07540228 Theor. Comput. Sci. 923, 13-26 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Theor. Comput. Sci. 923, 13--26 (2022; Zbl 07540228) Full Text: DOI arXiv OpenURL
Nguyen, Kien Trung; Nhan, Tran Hoai Ngoc; Teh, Wen Chean; Hung, Nguyen Thanh The connected \(p\)-median problem on complete multi-layered graphs. (English) Zbl 1490.90189 Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150118, 13 p. (2022). MSC: 90B80 90B10 90C27 PDF BibTeX XML Cite \textit{K. T. Nguyen} et al., Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150118, 13 p. (2022; Zbl 1490.90189) Full Text: DOI OpenURL
Xu, Lulu; Liu, Juan; Yang, Hong 1-(edge-)trail-connected square tree. (English) Zbl 1487.05053 J. Discrete Math. Sci. Cryptography 25, No. 2, 559-578 (2022). MSC: 05C05 05C40 PDF BibTeX XML Cite \textit{L. Xu} et al., J. Discrete Math. Sci. Cryptography 25, No. 2, 559--578 (2022; Zbl 1487.05053) Full Text: DOI OpenURL
Nutov, Zeev Approximating \(k\)-connected \(m\)-dominating sets. (English) Zbl 1500.68007 Algorithmica 84, No. 6, 1511-1525 (2022). Reviewer: Gunther Schmidt (München) MSC: 68R10 05C40 05C69 05C85 68Q25 68W25 PDF BibTeX XML Cite \textit{Z. Nutov}, Algorithmica 84, No. 6, 1511--1525 (2022; Zbl 1500.68007) Full Text: DOI arXiv OpenURL
Liu, Xia; Xiong, Liming A note on 3-connected hourglass-free claw-free Hamilton-connected graphs. (English) Zbl 1490.05142 Discrete Math. 345, No. 8, Article ID 112910, 5 p. (2022). MSC: 05C40 05C45 05C76 PDF BibTeX XML Cite \textit{X. Liu} and \textit{L. Xiong}, Discrete Math. 345, No. 8, Article ID 112910, 5 p. (2022; Zbl 1490.05142) Full Text: DOI OpenURL
Vrána, Petr; Zhan, Xingzhi; Zhang, Leilei Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected. (English) Zbl 1490.05150 Discrete Math. 345, No. 8, Article ID 112909, 4 p. (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C45 05C69 PDF BibTeX XML Cite \textit{P. Vrána} et al., Discrete Math. 345, No. 8, Article ID 112909, 4 p. (2022; Zbl 1490.05150) Full Text: DOI OpenURL
Zhong, Yubin; Hayat, Sakander; Khan, Asad Hamilton-connectivity of line graphs with application to their detour index. (English) Zbl 1486.05175 J. Appl. Math. Comput. 68, No. 2, 1193-1226 (2022). MSC: 05C45 05C40 05C90 PDF BibTeX XML Cite \textit{Y. Zhong} et al., J. Appl. Math. Comput. 68, No. 2, 1193--1226 (2022; Zbl 1486.05175) Full Text: DOI OpenURL
Pavelescu, Andrei; Pavelescu, Elena An infinite family of linklessly embeddable Tutte-4-connected graphs. (English) Zbl 1489.05034 Graphs Comb. 38, No. 3, Paper No. 96, 8 p. (2022). MSC: 05C10 05C40 05C60 57M15 PDF BibTeX XML Cite \textit{A. Pavelescu} and \textit{E. Pavelescu}, Graphs Comb. 38, No. 3, Paper No. 96, 8 p. (2022; Zbl 1489.05034) Full Text: DOI arXiv OpenURL
Ma, Yingbin; Zhu, Wenhan Some results on the 3-total-rainbow index. (English) Zbl 07531261 Appl. Math. Comput. 427, Article ID 127128, 7 p. (2022). MSC: 05C15 05C35 05C40 PDF BibTeX XML Cite \textit{Y. Ma} and \textit{W. Zhu}, Appl. Math. Comput. 427, Article ID 127128, 7 p. (2022; Zbl 07531261) Full Text: DOI OpenURL
Jung, Ji-Hwan; Kim, Suh-Ryung; Kang, Bumtle; Cheon, Gi-Sang Exponents of primitive directed Toeplitz graphs. (English) Zbl 1489.05059 Linear Multilinear Algebra 70, No. 8, 1571-1589 (2022). MSC: 05C20 05C50 PDF BibTeX XML Cite \textit{J.-H. Jung} et al., Linear Multilinear Algebra 70, No. 8, 1571--1589 (2022; Zbl 1489.05059) Full Text: DOI OpenURL
Dabhole, Amit C.; Ghadle, Kirtiwant P.; Rokade, Ganesh L. Some results on atomi graph of the lattices. (English) Zbl 1499.05183 South East Asian J. Math. Math. Sci. 18, No. 1, 325-332 (2022). MSC: 05C12 06B05 PDF BibTeX XML Cite \textit{A. C. Dabhole} et al., South East Asian J. Math. Math. Sci. 18, No. 1, 325--332 (2022; Zbl 1499.05183) Full Text: Link OpenURL
Benjamini, Itai; Haslegrave, John Degrees in link graphs of regular graphs. (English) Zbl 1487.05054 Electron. J. Comb. 29, No. 2, Research Paper P2.23, 6 p. (2022). MSC: 05C07 05C35 PDF BibTeX XML Cite \textit{I. Benjamini} and \textit{J. Haslegrave}, Electron. J. Comb. 29, No. 2, Research Paper P2.23, 6 p. (2022; Zbl 1487.05054) Full Text: DOI arXiv OpenURL
Ilić-Georgijević, Emil On the connected power graphs of semigroups of homogeneous elements of graded rings. (English) Zbl 1487.05117 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 1487.05117) Full Text: DOI OpenURL
Darayon, Chayapa; Tangjai, Wipawee Rainbow vertex-connection number on a small-world Farey graph. (English) Zbl 1487.05248 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 1487.05248) Full Text: DOI OpenURL
Ma, Yingbin; Zhang, Hui Some results on the total proper \(k\)-connection number. (English) Zbl 1485.05066 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 1485.05066) Full Text: DOI OpenURL
Li, Yaqiao; Narayan, Vishnu V.; Pankratov, Denis Online coloring and a new type of adversary for online graph problems. (English) Zbl 07517134 Algorithmica 84, No. 5, 1232-1251 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{Y. Li} et al., Algorithmica 84, No. 5, 1232--1251 (2022; Zbl 07517134) Full Text: DOI arXiv OpenURL
Bahmanian, Amin; Johnsen, Anna; Napirata, Stefan Embedding connected factorizations. (English) Zbl 1487.05203 J. Comb. Theory, Ser. B 155, 358-373 (2022). MSC: 05C70 05C60 05C15 05C65 05B15 05B05 PDF BibTeX XML Cite \textit{A. Bahmanian} et al., J. Comb. Theory, Ser. B 155, 358--373 (2022; Zbl 1487.05203) Full Text: DOI OpenURL
Ao, Guoyan; Liu, Ruifang; Yuan, Jinjiang; Li, Rao Improved sufficient conditions for \(k\)-leaf-connected graphs. (English) Zbl 1486.05162 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 1486.05162) Full Text: DOI OpenURL