Morris, Patrick Clique factors in pseudorandom graphs. (English) Zbl 07980831 J. Eur. Math. Soc. (JEMS) 27, No. 2, 801-875 (2025). MSC: 05C35 05C48 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zhou, Wenjuan; Hao, Rong-Xia; He, Zhen; Lee, Jaeun An infinite family of snarks with perfect matching cover index 4. (English) Zbl 07980169 Graphs Comb. 41, No. 1, Paper No. 31, 9 p. (2025). MSC: 05C70 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Hu, Qiming; Xu, Baogang Maximum bisections of graphs without adjacent quadrilaterals. (English) Zbl 07980167 Graphs Comb. 41, No. 1, Paper No. 29, 29 p. (2025). MSC: 05C70 05C38 05C12 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Bhatt, Nirmala; Gorain, Barun; Mondal, Kaushik; Pandit, Supantha Distributed independent sets in interval and segment intersection graphs. (English) Zbl 07979701 Int. J. Found. Comput. Sci. 36, No. 1, 67-95 (2025). MSC: 68R10 05C62 05C69 05C85 68W15 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Sharma, Amit; Reddy, P. Venkata Subba; Arumugam, S.; Kumar, Jakkepalli Pavan Algorithmic aspects of outer-independent double Roman domination in graphs. (English) Zbl 07979698 Int. J. Found. Comput. Sci. 36, No. 1, 25-34 (2025). MSC: 05C69 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Jiang, Shixia; Yuan, Xiying; Zhai, Yanni Some stability results for spectral extremal problems of graphs with bounded matching number. (English) Zbl 07979691 Linear Algebra Appl. 708, 513-524 (2025). MSC: 05C50 05C35 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Caay, Mark; Maza, Rodolfo; Duarte, Rafael; Lana, Sergii R.; Soriano, Bril; Janer, April Equitable isolate domination in graphs. (English) Zbl 07979559 Gulf J. Math. 19, No. 1, 337-346 (2025). MSC: 05C69 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Thasneem, T. R.; Menon, Manju K. Graph domination in rooted products: equitable and outdegree equitable approaches. (English) Zbl 07979548 Gulf J. Math. 19, No. 1, 125-135 (2025). MSC: 05C69 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Anand, Bijo S.; Dayap, Jonecis A.; Casinillo, Leomarich F.; Pepper, Ryan; Nair, Revathy S. On distance \(k\)-domination number of graphs under product operations. (English) Zbl 07979547 Gulf J. Math. 19, No. 1, 117-124 (2025). MSC: 05C69 05C76 05C12 × Cite Format Result Cite Review PDF Full Text: DOI
Aguilar-Velázquez, Joel; Rojas-Hernández, Reynaldo Countably tight, zero-dimensional and totally disconnected dense subspaces of \(C_p(X)\). (English) Zbl 07978952 Topology Appl. 362, Article ID 109220, 11 p. (2025). MSC: 54C35 54A25 54A35 × Cite Format Result Cite Review PDF Full Text: DOI
Lin, Fucai; Wu, Ting; Xie, Yufan; Bao, Meng Some properties of pre-topological groups. (English) Zbl 07978944 Topology Appl. 362, Article ID 109204, 33 p. (2025). MSC: 22A99 54A05 54A25 54B05 54C08 54D05 54H11 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Deng, Zijian; Chang, Caibing; Liu, Yan On partitions of theta-free multigraphs under degree constraints. (English) Zbl 07978663 Comput. Appl. Math. 44, No. 1, Paper No. 73, 10 p. (2025). MSC: 05C70 05C07 05C51 × Cite Format Result Cite Review PDF Full Text: DOI
Bensmail, Julien; Marin, Malory; Montero, Leandro; Talon, Alexandre Highly irregular graph decompositions. (English) Zbl 07978133 Theor. Comput. Sci. 1029, Article ID 115036, 16 p. (2025). MSC: 05C70 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Aute, Shubhada; Panolan, Fahad Parameterized algorithms for minimum sum vertex cover. (English) Zbl 07978132 Theor. Comput. Sci. 1029, Article ID 115032, 11 p. (2025). MSC: 68R10 05C70 68Q27 68W25 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Havet, Frédéric; Hörsch, Florian; Picasarri-Arrieta, Lucas The 3-dicritical semi-complete digraphs. (English) Zbl 07976520 Electron. J. Comb. 32, No. 1, Research Paper P1.1, 45 p. (2025). MSC: 05C20 05C70 05C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
El Zein, Ayman About kings and dominating sets in tournaments. (English) Zbl 07976309 Australas. J. Comb. 91, Part 2, 282-300 (2025). MSC: 05C69 05C20 × Cite Format Result Cite Review PDF Full Text: Link
Forbes, A. D.; Rutherford, C. G. Design spectra for 6-regular graphs with 12 vertices. (English) Zbl 07976301 Australas. J. Comb. 91, Part 1, 84-103 (2025). MSC: 05C70 05C51 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Figueroa, Ana Paulina; Montellano-Ballesteros, Juan José; Olsen, Mika Hamiltonian connected balanced multipartite tournaments and Hamiltonian connected partitions. (English) Zbl 07976299 Australas. J. Comb. 91, Part 1, 67-76 (2025). MSC: 05C20 05C70 05C40 × Cite Format Result Cite Review PDF Full Text: Link
Douglas, Andrew; Repka, Joe Narrow and wide regular subalgebras of semisimple Lie algebras. (English) Zbl 07976192 J. Algebra 664, Part A, 348-361 (2025). MSC: 17B05 17B10 17B20 17B22 17B30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Seiedali, Fateme Sadat; Khosravi, Behrooz; Akhlaghi, Zeinab Regular sets in Cayley sum graphs. (English) Zbl 07975463 Bull. Malays. Math. Sci. Soc. (2) 48, No. 2, Paper No. 35, 18 p. (2025). MSC: 05C25 05C69 94B25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Guo, Junzhe; Gao, Hong; Yang, Yuansheng Outer-independent Roman domination on Cartesian product of paths. (English) Zbl 07975423 J. Math. Res. Appl. 45, No. 1, 11-19 (2025). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Hanlin; Guo, Qiuzhi; Tan, Yihong Computing the matching and independence polynomials of double hexagonal chains. (English) Zbl 07974869 Discrete Appl. Math. 363, 139-157 (2025). MSC: 05C92 05C69 92E10 05C09 × Cite Format Result Cite Review PDF Full Text: DOI
Huang, Lu; Yu, Aimei; Hao, Rong-Xia The \(\varepsilon\)-spectral radius of trees with perfect matchings. (English) Zbl 07974867 Discrete Appl. Math. 363, 110-130 (2025). MSC: 05C50 05C70 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel Euclidean maximum matchings in the plane – local to global. (English) Zbl 07974376 Algorithmica 87, No. 1, 132-147 (2025). MSC: 68R10 05C62 05C70 68U05 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Olickal, Liju Alex; Mulloor, John Joy Induced geodetic sequence of a graph. (English) Zbl 07974325 Trans. Comb. 14, No. 3, 173-185 (2025). MSC: 05C69 94C15 × Cite Format Result Cite Review PDF Full Text: DOI
Shaveisi, F. Independence number in graphs and its upper bounds. (English) Zbl 07973288 J. Mahani Math. Res. Cent. 14, No. 1, 399-405 (2025). MSC: 05C69 05C50 × Cite Format Result Cite Review PDF Full Text: DOI
Pengo, Riccardo; Vallières, Daniel Spanning trees in \(\mathbb{Z} \)-covers of a finite graph and Mahler measures. (English) Zbl 07972309 J. Aust. Math. Soc. 118, No. 1, 108-144 (2025). MSC: 05C70 05C25 11B83 11R06 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Johansen, Kasper Skov; Rotenberg, Eva; Thomassen, Carsten Edge-connectivity augmentation of simple graphs. (English) Zbl 07972303 SIAM J. Discrete Math. 39, No. 1, 163-169 (2025). MSC: 05C38 05C40 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Portier, Julien; Versteegen, Leo V. A proof of the 3/4-conjecture for the total domination game. (English) Zbl 07972296 SIAM J. Discrete Math. 39, No. 1, 1-18 (2025). MSC: 05C57 05C69 91A43 91A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kita, Nanao Basilica: new canonical decomposition in matching theory. (English) Zbl 07971602 J. Graph Theory 108, No. 3, 508-542 (2025). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shook, James M. On a conjecture that strengthens Kundu’s \(k\)-factor theorem. (English) Zbl 07971600 J. Graph Theory 108, No. 3, 463-491 (2025). MSC: 05C70 05C07 × Cite Format Result Cite Review PDF Full Text: DOI
Bouquet, Valentin; Picouleau, Christophe The complexity of the perfect matching-cut problem. (English) Zbl 07971599 J. Graph Theory 108, No. 3, 432-462 (2025). MSC: 05C70 05C10 68Q17 05C85 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Seyed Fakhari, S. A. On the regularity of squarefree part of symbolic powers of edge ideals. (English) Zbl 07971435 J. Algebra 665, 103-130 (2025). MSC: 13D02 05E40 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Grzelec, Igor; Madaras, Tomáš; Onderko, Alfréd On uniqueness of packing of three copies of 2-factors. (English) Zbl 07971334 Opusc. Math. 45, No. 1, 79-101 (2025). MSC: 05C70 05C38 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bednarz, Urszula; Pirga, Mateusz \((1,2)\)-PDS in graphs with the small number of vertices of large degrees. (English) Zbl 07971332 Opusc. Math. 45, No. 1, 53-62 (2025). MSC: 05C69 05C76 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Kapulkin, Krzysztof; Mavinkurve, Udit The fundamental group in discrete homotopy theory. (English) Zbl 07969288 Adv. Appl. Math. 164, Article ID 102838, 56 p. (2025). MSC: 05C25 55Q99 05C70 05C63 55P99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Po Yuan; Kitamura, Naoki; Izumi, Taisuke; Masuzawa, Toshimitsu Approximation hardness of domination problems on generalized convex graphs. (English) Zbl 07967956 Theor. Comput. Sci. 1028, Article ID 115035, 12 p. (2025). MSC: 68R10 05C69 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Wolf, Rosa; Heeger, Klaus; Nichterlein, André Effective data reduction for strongly stable matching in very sparse graphs. (English) Zbl 07967318 Inf. Process. Lett. 188, Article ID 106534, 9 p. (2025). MSC: 68Q27 05C70 91B68 × Cite Format Result Cite Review PDF Full Text: DOI
Giakkoupis, George; Turau, Volker; Ziccardi, Isabella Luby’s MIS algorithms made self-stabilizing. (English) Zbl 07967315 Inf. Process. Lett. 188, Article ID 106531, 6 p. (2025). MSC: 68R10 05C69 05C85 68W15 68W20 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Al-Mniny, Darine; Ghazal, Salman Secant edges: a tool for Cohen et al.’s conjectures about subdivisions of oriented cycles and bispindles in Hamiltonian digraphs with large chromatic number. (English) Zbl 07965941 Graphs Comb. 41, No. 1, Paper No. 13, 10 p. (2025). MSC: 05C20 05C15 05C38 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Yi; Zhao, Peixue; Huang, Fei Rainbow pancyclicity and panconnectivity of strongly edge-colored graphs. (English) Zbl 07965940 Graphs Comb. 41, No. 1, Paper No. 12, 12 p. (2025). MSC: 05C15 05C69 05C83 05C38 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Chandra, Debraj; Das, Pratulananda; Das, Subhankar Certain observations on selection principles related to bornological covers using ideals. (English) Zbl 07965386 Bull. Malays. Math. Sci. Soc. (2) 48, No. 1, Paper No. 18, 20 p. (2025). MSC: 54D20 54C35 54A25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fujioka, Tadashi Uniform boundedness on extremal subsets in Alexandrov spaces. (English) Zbl 07965353 J. Geom. Anal. 35, No. 2, Paper No. 46, 28 p. (2025). MSC: 53C20 53C23 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Peng, Liang-Xue; Deng, Yu-Ming On \(MM\)-\(\omega\)-balancedness and \(\mathcal{F}\mathbb{R}(\mathcal{F}m)\)-factorizable semi(para)topological groups. (English) Zbl 07965144 Topology Appl. 360, Article ID 109183, 23 p. (2025). MSC: 54A25 54H11 54B10 × Cite Format Result Cite Review PDF Full Text: DOI
Bella, Angelo; Chiozini, Lucas; Spadaro, Santi Cardinal inequalities involving the weak Rothberger and cellularity games. (English) Zbl 07964609 Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 119, No. 1, Paper No. 3, 15 p. (2025). MSC: 54A25 91A44 54D10 54G10 54G20 03E35 × Cite Format Result Cite Review PDF Full Text: DOI
Henning, Michael A.; Maniya, Paras; Pradhan, Dinabandhu Paired versus double domination in forbidden graph classes. (English) Zbl 07964230 Comput. Appl. Math. 44, No. 1, Paper No. 71, 16 p. (2025). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Bermudo, Sergio; Peterin, Iztok; Sedlar, Jelena; Škrekovski, Riste Domination number of modular product graphs. (English) Zbl 07964224 Comput. Appl. Math. 44, No. 1, Paper No. 65, 19 p. (2025). MSC: 05C69 05C76 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Martínez-Ruiz, Iván; Ramírez-Páramo, Alejandro Generic classes defined by neighborhoods assignments and stars. (English) Zbl 07962813 Topology Appl. 359, Part A, Article ID 109147, 11 p. (2025). Reviewer: Davide Giacopello (Messina) MSC: 54D20 54A25 × Cite Format Result Cite Review PDF Full Text: DOI
Cruz-Chapital, J. A.; Rojas-Sánchez, A. D.; Tamariz-Mascarúa, Á.; Villegas-Rodríguez, H. The uniform convergence topology on separable subsets. (English) Zbl 07962810 Topology Appl. 359, Part A, Article ID 109135, 17 p. (2025). Reviewer: Manuel Lopez Pellicer (València) MSC: 54C35 54A25 54E52 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lipin, Anton E. Relatively functionally countable subsets of products. (English) Zbl 07962808 Topology Appl. 359, Part A, Article ID 109133, 8 p. (2025). MSC: 54A25 54B10 54C05 54C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chen, Bin New results on a problem of Alon. (English) Zbl 07962803 Discrete Math. 348, No. 3, Article ID 114337, 6 p. (2025). MSC: 05C20 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Fang, Xuqian; Yang, Daqing An extension of Nash-Williams and Tutte’s theorem. (English) Zbl 07962417 J. Graph Theory 108, No. 2, 361-367 (2025). MSC: 05C70 05C40 05B35 × Cite Format Result Cite Review PDF Full Text: DOI
Yin, Jian-Hua; Chang, Kai-Xin; Huang, Jia-Qi On the potential function \(\sigma ( H , m , n )\) of an arbitrary bipartite graph \(H\). (English) Zbl 07962133 Discrete Appl. Math. 362, 189-194 (2025). MSC: 05C70 05C07 × Cite Format Result Cite Review PDF Full Text: DOI
Henning, Michael A.; Pandey, Arti; Tripathi, Vikash More on the complexity of defensive domination in graphs. (English) Zbl 07962131 Discrete Appl. Math. 362, 167-179 (2025). MSC: 05C69 05C85 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Dong, Changchang; Meng, Jixiang; Liu, Juan A new condition on dominated pair degree sum for a digraph to be supereulerian. (English) Zbl 07962126 Discrete Appl. Math. 362, 124-130 (2025). MSC: 05C20 05C45 05C07 05C69 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zhao, Jinxing; Yu, Xiaoxiang Multiplicity of signless Laplacian eigenvalue 2 of a connected graph with a perfect matching. (English) Zbl 07962110 Discrete Appl. Math. 361, 480-486 (2025). MSC: 05C50 15A18 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Xi, Wenying; Lin, Wensong; Lin, Yuquan Packing 2- and 3-stars into \(( 2 , 3 )\)-regular graphs. (English) Zbl 07962106 Discrete Appl. Math. 361, 440-452 (2025). MSC: 05C70 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Zhou, Sizhong; Liu, Hongxia Star-factors with large components, fractional \(k\)-extendability and spectral radius in graphs. (English) Zbl 07962104 Discrete Appl. Math. 361, 402-411 (2025). MSC: 05C50 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Shinraku, Koki; Yamanaka, Katsuhisa; Hirayama, Takashi Efficient enumeration of transversal edge-partitions. (English) Zbl 07962095 Discrete Appl. Math. 361, 276-287 (2025). MSC: 05C30 05D15 05C85 05C70 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Kobayashi, Yasuaki; Kurita, Kazuhiro; Wasa, Kunihiro Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints. (English) Zbl 07962094 Discrete Appl. Math. 361, 258-275 (2025). MSC: 05A15 90C27 05C69 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Abueida, Atif; Busch, Arthur; Sritharan, R. Intersection of chordal graphs and some related partition problems. (English) Zbl 07962093 Discrete Appl. Math. 361, 244-257 (2025). MSC: 05C70 05C76 × Cite Format Result Cite Review PDF Full Text: DOI
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel Well-indumatched pseudoforests. (English) Zbl 07962085 Discrete Appl. Math. 361, 85-102 (2025). MSC: 05C70 05C75 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Dliou, Kamal Independence, matching and packing coloring of the iterated Mycielskian of graphs. (English) Zbl 07962081 Discrete Appl. Math. 361, 22-33 (2025). MSC: 05C70 05C15 05C76 05C78 × Cite Format Result Cite Review PDF Full Text: DOI
Du, Zhibin When (signless) Laplacian coefficients meet matchings of subdivision. (English) Zbl 07960757 Eur. J. Comb. 124, Article ID 104087, 14 p. (2025). MSC: 05C70 05C50 × Cite Format Result Cite Review PDF Full Text: DOI
Lee, Hyunwoo Spanning subdivisions in dense digraphs. (English) Zbl 07960737 Eur. J. Comb. 124, Article ID 104059, 7 p. (2025). MSC: 05C70 05C20 05C42 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chaudhary, Juhi; Zehavi, Meirav Parameterized results on acyclic matchings with implications for related problems. (English) Zbl 07960717 J. Comput. Syst. Sci. 148, Article ID 103599, 22 p. (2025). MSC: 68R10 05C70 05C85 68Q27 × Cite Format Result Cite Review PDF Full Text: DOI
Rauch, Johannes; Rautenbach, Dieter; Souza, Uéverton S. Exact and parameterized algorithms for the independent cutset problem. (English) Zbl 07960716 J. Comput. Syst. Sci. 148, Article ID 103598, 15 p. (2025). MSC: 68R10 05C69 05C85 68Q27 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Matsushita, Takahiro; Wakatsuki, Shun Dominance complexes, neighborhood complexes and combinatorial Alexander duals. (English) Zbl 07960456 J. Comb. Theory, Ser. A 211, Article ID 105978, 31 p. (2025). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hassan, Javier A.; Gamorez, Anabel E.; Ahmad, Eman C. Outer-hop independent vertex cover of a graph. (English) Zbl 07959566 Int. J. Math. Comput. Sci. 20, No. 1, 405-409 (2025). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Aljanaby, Haneen Hamed; Alsaebari, Sarah H. A.; Awad, Fatima S. S. Inverse odd neighbor in \(D^{-1^c}\) domination number in graphs. (English) Zbl 07959551 Int. J. Math. Comput. Sci. 20, No. 1, 285-290 (2025). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Cai-Xia; Yang, Yu; Xu, Shou-Jun The algorithm and complexity of co-secure domination in geometric intersection graphs. (English) Zbl 07959238 Comput. Appl. Math. 44, No. 1, Paper No. 22, 14 p. (2025). MSC: 05C69 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Dudek, Andrzej; Grytczuk, Jarosław; Ruciński, Andrzej Erdős-Szekeres type theorems for ordered uniform matchings. (English) Zbl 07957247 J. Comb. Theory, Ser. B 170, 225-259 (2025). MSC: 05C70 05C65 05A15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hurley, Eoin; Joos, Felix; Lang, Richard Sufficient conditions for perfect mixed tilings. (English) Zbl 07957244 J. Comb. Theory, Ser. B 170, 128-188 (2025). MSC: 05C70 05C35 05C15 05B45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Im, Seonghyuk; Kim, Jaehoon; Kim, Younjin; Liu, Hong Crux, space constraints and subdivisions. (English) Zbl 07957243 J. Comb. Theory, Ser. B 170, 82-127 (2025). MSC: 05C10 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zhou, Ting; Miao, Lianying; Lin, Zhen; Song, Wenyao On the eccentric connectivity index of trees with given domination number. (English) Zbl 07953901 Discrete Appl. Math. 360, 512-519 (2025). MSC: 05C09 05C12 05C40 05C05 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Bensmail, Julien Arbitrarily edge-partitionable graphs. (English) Zbl 07953893 Discrete Appl. Math. 360, 428-442 (2025). MSC: 05C70 05C40 05C76 × Cite Format Result Cite Review PDF Full Text: DOI
Chaudhary, Juhi; Mishra, Sounaka; Panda, B. S. Minimum maximal acyclic matching in proper interval graphs. (English) Zbl 07953892 Discrete Appl. Math. 360, 414-427 (2025). MSC: 05C70 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Shufei; Zhong, Yuanyuan Maximum bisections of graphs without cycles of length four and five. (English) Zbl 07953876 Discrete Appl. Math. 360, 209-220 (2025). MSC: 05C70 05C38 05C12 05C35 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Xue, Shudan; Lu, Zai Ping; Qiao, Hongwei Two-disjoint-cycle-cover edge/vertex bipancyclicity of star graphs. (English) Zbl 07953875 Discrete Appl. Math. 360, 196-208 (2025). MSC: 05C70 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Chiba, Shuya; Yoshida, Koshin Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs. (English) Zbl 07952112 Discrete Math. 348, No. 2, Article ID 114306, 12 p. (2025). MSC: 05C70 05C30 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Bousquet, Nicolas; Chuet, Quentin; Falgas-Ravry, Victor; Jacques, Amaury; Morelle, Laure A note on locating-dominating sets in twin-free graphs. (English) Zbl 07952104 Discrete Math. 348, No. 2, Article ID 114297, 5 p. (2025). MSC: 05C69 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Biedl, Therese; Wittnebel, John Large matchings in maximal 1-planar graphs. (English) Zbl 07952099 Discrete Math. 348, No. 2, Article ID 114288, 23 p. (2025). MSC: 05C10 05C70 05C62 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ortlieb, Christian; Schmidt, Jens M. Structural parameters of Schnyder woods. (English) Zbl 07952093 Discrete Math. 348, No. 2, Article ID 114282, 27 p. (2025). MSC: 05C10 05C40 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Feng, Xing On a Norine-Thomas conjecture concerning minimal bricks. (English) Zbl 07948536 J. Graph Theory 108, No. 1, 162-172 (2025). MSC: 05C70 05C75 05C35 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Yipei; Lu, Fuliang; Wang, Xiumei; Yuan, Jinjiang Removable edges in near-bipartite bricks. (English) Zbl 07948534 J. Graph Theory 108, No. 1, 113-135 (2025). MSC: 05C70 05C75 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Liu, Siyan; Hao, Rong-Xia; Luo, Rong; Zhang, Cun-Quan Five-cycle double cover and shortest cycle cover. (English) Zbl 07948530 J. Graph Theory 108, No. 1, 39-49 (2025). MSC: 05C38 05C12 05C35 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Bang-Jensen, Jørgen; Wang, Yun Strong arc decompositions of split digraphs. (English) Zbl 07948528 J. Graph Theory 108, No. 1, 5-26 (2025). MSC: 05C20 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Akinola, Fatima; Schroeder, Michael W. On cyclic symmetric Hamilton cycle decompositions of complete multipartite graphs. (English) Zbl 07940907 Discrete Math. 348, No. 1, Article ID 114277, 37 p. (2025). MSC: 05C70 05C45 × Cite Format Result Cite Review PDF Full Text: DOI
Cappello, Chiara; Naserasr, Reza; Steffen, Eckhard; Wang, Zhouningxin Critically 3-frustrated signed graphs. (English) Zbl 07940901 Discrete Math. 348, No. 1, Article ID 114258, 15 p. (2025). MSC: 05C22 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bujtás, Csilla; Davoodi, Akbar; Ding, Laihao; Győri, Ervin; Tuza, Zsolt; Yang, Donglei Covering the edges of a graph with triangles. (English) Zbl 07940883 Discrete Math. 348, No. 1, Article ID 114226, 8 p. (2025). Reviewer: Van Bang Le (Rostock) MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Abrishami, Tara; Chudnovsky, Maria; Hajebi, Sepehr; Spirkl, Sophie Induced subgraphs and tree decompositions. VI: Graphs with 2-cutsets. (English) Zbl 07940869 Discrete Math. 348, No. 1, Article ID 114195, 7 p. (2025). MSC: 05C70 05C05 05C75 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
McDonald, Brian; Sahay, Anurag; Wyman, Emmett L. The VC dimension of quadratic residues in finite fields. (English) Zbl 07940868 Discrete Math. 348, No. 1, Article ID 114192, 13 p. (2025). MSC: 11T30 11T24 05C69 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Agrawal, Akanksha; Hait, Soumita; Mouawad, Amer E. On finding short reconfiguration sequences between independent sets. (English) Zbl 07933937 J. Comput. Syst. Sci. 147, Article ID 103578, 14 p. (2025). Reviewer: Ali Shakiba (Rafsanǧān) MSC: 68R10 05C69 68Q27 × Cite Format Result Cite Review PDF Full Text: DOI
Heydt, Ozan; Kublenz, Simeon; Ossona de Mendez, Patrice; Siebertz, Sebastian; Vigny, Alexandre Distributed domination on sparse graph classes. (English) Zbl 1548.05255 Eur. J. Comb. 123, Article ID 103773, 29 p. (2025). MSC: 05C69 05C42 68M14 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dawar, Anuj; Sankaran, Abhisekh MSO undecidability for hereditary classes of unbounded clique-width. (English) Zbl 1548.05277 Eur. J. Comb. 123, Article ID 103700, 22 p. (2025). MSC: 05C75 05C69 03B25 03B16 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Hanlin Temporal subgraph matching method for multi-connected temporal graph. (English) Zbl 1547.05246 Inf. Sci. 686, Article ID 121320, 22 p. (2025). MSC: 05C70 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Jie; Liang, Yi-Ping; Wang, Cai-Xia; Xu, Shou-Jun Algorithmic aspects of \(\{P_k\}\)-isolation in graphs and extremal graphs for a \(\{P_3\}\)-isolation bound. (English) Zbl 1547.05220 Inf. Process. Lett. 187, Article ID 106521, 9 p. (2025). MSC: 05C69 05C85 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Chiangpradit, Monchaya; Noppakaew, Passawan; Sakuntasathien, Sawanya; Sanguanphanich, Natwarat; Sawangtong, Kanisorn Upper bounds of \(k\)-limited dominating broadcasts for some grid graphs. (English) Zbl 07907972 Int. J. Math. Comput. Sci. 20, No. 1, 151-156 (2025). MSC: 05C12 05C69 05C78 × Cite Format Result Cite Review PDF Full Text: DOI
Shen, Binrui; Niu, Qiang; Zhu, Shengxin Lightning graph matching. (English) Zbl 1543.05151 J. Comput. Appl. Math. 454, Article ID 116189, 10 p. (2025). MSC: 05C70 05C85 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ghouchan, Mohammad Farrokhi Derakhshandeh; Pour, Ali Akbar Yazdan Positive matching decompositions of the cartesian product of graphs. arXiv:2502.02826 Preprint, arXiv:2502.02826 [math.CO] (2025). MSC: 05C70 05C76 05C78 05B15 05C38 05C62 05E40 × Cite Format Result Cite Full Text: arXiv