Mondal, Joyashree; Vijayakumar, S. Star covers and star partitions of double-split graphs. (English) Zbl 07825947 J. Comb. Optim. 47, No. 3, Paper No. 17, 51 p. (2024). MSC: 90Cxx 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Mondal} and \textit{S. Vijayakumar}, J. Comb. Optim. 47, No. 3, Paper No. 17, 51 p. (2024; Zbl 07825947) Full Text: DOI
Abiad, Aida; Simoens, Robin; Zeijlemaker, Sjanne On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme. (English) Zbl 07825804 Discrete Appl. Math. 348, 221-230 (2024). MSC: 05E30 05C12 PDFBibTeX XMLCite \textit{A. Abiad} et al., Discrete Appl. Math. 348, 221--230 (2024; Zbl 07825804) Full Text: DOI arXiv
Chen, Yuanyuan; Li, Dan; Lin, Huiqiu; Meng, Jixiang Some graphs determined by their \(A_\alpha\)-spectra. (English) Zbl 07825787 Discrete Appl. Math. 348, 46-55 (2024). MSC: 05C50 05C07 15A18 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Appl. Math. 348, 46--55 (2024; Zbl 07825787) Full Text: DOI
Alameda, Joseph S.; Dillman, Shannon; Kenter, Franklin Leaky forcing: a new variation of zero forcing. (English) Zbl 07822863 Australas. J. Comb. 88, Part 3, 308-326 (2024). MSC: 05C57 05C75 91A43 PDFBibTeX XMLCite \textit{J. S. Alameda} et al., Australas. J. Comb. 88, Part 3, 308--326 (2024; Zbl 07822863) Full Text: Link
Ma, Gang; Wang, Jianfeng; Klavžar, Sandi On distance-balanced generalized Petersen graphs. (English) Zbl 07814968 Ann. Comb. 28, No. 1, 329-349 (2024). MSC: 05C12 PDFBibTeX XMLCite \textit{G. Ma} et al., Ann. Comb. 28, No. 1, 329--349 (2024; Zbl 07814968) Full Text: DOI arXiv
Hao, Bainian; Michini, Carla The price of anarchy in series-parallel network congestion games. (English) Zbl 07807860 Math. Program. 203, No. 1-2 (B), 499-529 (2024). MSC: 91A14 91A43 05C57 91A68 90C27 PDFBibTeX XMLCite \textit{B. Hao} and \textit{C. Michini}, Math. Program. 203, No. 1--2 (B), 499--529 (2024; Zbl 07807860) Full Text: DOI
Iwamasa, Yuni Characterizations of the set of integer points in an integral bisubmodular polyhedron. (English) Zbl 07806384 Discrete Math. 347, No. 4, Article ID 113855, 7 p. (2024). MSC: 90Cxx 05Bxx 52Bxx PDFBibTeX XMLCite \textit{Y. Iwamasa}, Discrete Math. 347, No. 4, Article ID 113855, 7 p. (2024; Zbl 07806384) Full Text: DOI arXiv
Marcucci, Tobia; Umenberger, Jack; Parrilo, Pablo; Tedrake, Russ Shortest paths in graphs of convex sets. (English) Zbl 07801128 SIAM J. Optim. 34, No. 1, 507-532 (2024). MSC: 05C12 05C38 90C11 90C25 90C35 90C57 93C55 93C83 PDFBibTeX XMLCite \textit{T. Marcucci} et al., SIAM J. Optim. 34, No. 1, 507--532 (2024; Zbl 07801128) Full Text: DOI arXiv
Yang, Xiuwen; Broersma, Hajo; Wang, Ligong The \(A_\alpha\) spectral moments of digraphs with a given dichromatic number. (English) Zbl 07799867 Linear Algebra Appl. 685, 77-103 (2024). MSC: 05C20 05C35 05C50 PDFBibTeX XMLCite \textit{X. Yang} et al., Linear Algebra Appl. 685, 77--103 (2024; Zbl 07799867) Full Text: DOI
Angelini, Patrizio; Bekos, Michael A.; Da Lozzo, Giordano; Gronemann, Martin; Montecchiani, Fabrizio; Tappini, Alessandra Recognizing map graphs of bounded treewidth. (English) Zbl 07795037 Algorithmica 86, No. 2, 613-637 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 86, No. 2, 613--637 (2024; Zbl 07795037) Full Text: DOI arXiv OA License
Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung On the \(d\)-claw vertex deletion problem. (English) Zbl 07795033 Algorithmica 86, No. 2, 505-525 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S.-Y. Hsieh} et al., Algorithmica 86, No. 2, 505--525 (2024; Zbl 07795033) Full Text: DOI
Kim, Eun Jung; Masařík, Tomáš; Pilipczuk, Marcin; Sharma, Roohani; Wahlström, Magnus On weighted graph separation problems and flow augmentation. (English) Zbl 07786284 SIAM J. Discrete Math. 38, No. 1, 170-189 (2024). MSC: 05C22 05C21 05C85 68Q25 68W20 PDFBibTeX XMLCite \textit{E. J. Kim} et al., SIAM J. Discrete Math. 38, No. 1, 170--189 (2024; Zbl 07786284) Full Text: DOI arXiv
Paat, Joseph; Stallknecht, Ingo; Walsh, Zach; Xu, Luze On the column number and forbidden submatrices for \(\Delta\)-modular matrices. (English) Zbl 07786275 SIAM J. Discrete Math. 38, No. 1, 1-18 (2024). MSC: 90C10 05B35 PDFBibTeX XMLCite \textit{J. Paat} et al., SIAM J. Discrete Math. 38, No. 1, 1--18 (2024; Zbl 07786275) Full Text: DOI arXiv
Chakraborty, Dibyayan; Chandran, L. Sunil; Padinhatteeri, Sajith; Pillai, Raji R. \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs. (English) Zbl 07785866 Discrete Appl. Math. 345, 170-189 (2024). MSC: 05C99 05C85 05C12 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Discrete Appl. Math. 345, 170--189 (2024; Zbl 07785866) Full Text: DOI
Miklavič, Štefko; Pardey, Johannes; Rautenbach, Dieter; Werner, Florian Bounding the Mostar index. (English) Zbl 1525.05025 Discrete Math. 347, No. 1, Article ID 113704, 7 p. (2024). MSC: 05C09 92E10 05C92 PDFBibTeX XMLCite \textit{Š. Miklavič} et al., Discrete Math. 347, No. 1, Article ID 113704, 7 p. (2024; Zbl 1525.05025) Full Text: DOI arXiv
Bekos, Michael A.; Da Lozzo, Giordano; Griesbach, Svenja M.; Gronemann, Martin; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi Book embeddings of \(k\)-framed graphs and \(k\)-map graphs. (English) Zbl 1525.05027 Discrete Math. 347, No. 1, Article ID 113690, 28 p. (2024). MSC: 05C10 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Discrete Math. 347, No. 1, Article ID 113690, 28 p. (2024; Zbl 1525.05027) Full Text: DOI arXiv
Rautenbach, Dieter; Werner, Florian Irregularity of graphs respecting degree bounds. (English) Zbl 07806243 Electron. J. Comb. 30, No. 4, Research Paper P4.16, 8 p. (2023). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{D. Rautenbach} and \textit{F. Werner}, Electron. J. Comb. 30, No. 4, Research Paper P4.16, 8 p. (2023; Zbl 07806243) Full Text: DOI arXiv
Brešar, Boštjan; Pandey, Arti; Sharma, Gopika Computation of Grundy dominating sequences in (co-)bipartite graphs. (English) Zbl 07784410 Comput. Appl. Math. 42, No. 8, Paper No. 359, 17 p. (2023). MSC: 05C69 05C65 05C85 68Q17 PDFBibTeX XMLCite \textit{B. Brešar} et al., Comput. Appl. Math. 42, No. 8, Paper No. 359, 17 p. (2023; Zbl 07784410) Full Text: DOI arXiv
Fredes, Luis; Marckert, Jean-François Models of random subtrees of a graph. (English) Zbl 1527.60010 Probab. Surv. 20, 722-801 (2023). MSC: 60C05 05C05 60J10 60F17 60-02 PDFBibTeX XMLCite \textit{L. Fredes} and \textit{J.-F. Marckert}, Probab. Surv. 20, 722--801 (2023; Zbl 1527.60010) Full Text: DOI arXiv Link
Deppert, Max A.; Jansen, Klaus; Khan, Arindam; Rau, Malin; Tutas, Malte Peak demand minimization via sliced strip packing. (English) Zbl 07777567 Algorithmica 85, No. 12, 3649-3679 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. A. Deppert} et al., Algorithmica 85, No. 12, 3649--3679 (2023; Zbl 07777567) Full Text: DOI OA License
Lin, Hao; He, Cheng On fixed-parameter solvability of the minimax path location problem. (English) Zbl 07776135 Commun. Appl. Math. Comput. 5, No. 4, 1644-1654 (2023). MSC: 90B80 90C27 05C35 90C35 90B10 68R10 PDFBibTeX XMLCite \textit{H. Lin} and \textit{C. He}, Commun. Appl. Math. Comput. 5, No. 4, 1644--1654 (2023; Zbl 07776135) Full Text: DOI
Lei, Xingyu; Li, Shuchao; Wang, Jianfeng \(A_{\alpha}\)-spectral extrema of graphs with given size and matching number. (English) Zbl 1527.05113 Bull. Korean Math. Soc. 60, No. 4, 873-893 (2023). MSC: 05C50 05C35 05C70 15A18 PDFBibTeX XMLCite \textit{X. Lei} et al., Bull. Korean Math. Soc. 60, No. 4, 873--893 (2023; Zbl 1527.05113) Full Text: DOI
Fernández, Blas; Miklavič, Štefko; Penjić, Safet On certain regular nicely distance-balanced graphs. (English) Zbl 07769971 Rev. Unión Mat. Argent. 65, No. 1, 165-185 (2023). MSC: 05C12 05C75 05C40 PDFBibTeX XMLCite \textit{B. Fernández} et al., Rev. Unión Mat. Argent. 65, No. 1, 165--185 (2023; Zbl 07769971) Full Text: DOI arXiv
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. Immunization in the threshold model: a parameterized complexity study. (English) Zbl 07767694 Algorithmica 85, No. 11, 3376-3405 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Cordasco} et al., Algorithmica 85, No. 11, 3376--3405 (2023; Zbl 07767694) Full Text: DOI OA License
Kobayashi, Kenya; Lin, Guohui; Miyano, Eiji; Saitoh, Toshiki; Suzuki, Akira; Utashima, Tadatoshi; Yagita, Tsuyoshi Path cover problems with length cost. (English) Zbl 07767693 Algorithmica 85, No. 11, 3348-3375 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{K. Kobayashi} et al., Algorithmica 85, No. 11, 3348--3375 (2023; Zbl 07767693) Full Text: DOI
Ahmadi, Amir Ali; Dibek, Cemil A sum of squares characterization of perfect graphs. (English) Zbl 1527.05076 SIAM J. Appl. Algebra Geom. 7, No. 4, 685-715 (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C17 05C31 90C22 26D05 PDFBibTeX XMLCite \textit{A. A. Ahmadi} and \textit{C. Dibek}, SIAM J. Appl. Algebra Geom. 7, No. 4, 685--715 (2023; Zbl 1527.05076) Full Text: DOI arXiv
Atserias, Albert; Fijalkow, Joanna Definable ellipsoid method, sums-of-squares proofs, and the graph isomorphism problem. (English) Zbl 1523.68035 SIAM J. Comput. 52, No. 5, 1193-1229 (2023). MSC: 68Q25 03B70 03C13 05C60 90C22 90C25 PDFBibTeX XMLCite \textit{A. Atserias} and \textit{J. Fijalkow}, SIAM J. Comput. 52, No. 5, 1193--1229 (2023; Zbl 1523.68035) Full Text: DOI
Belyi, Alexander; Sobolevsky, Stanislav; Kurbatski, Alexander; Ratti, Carlo Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem. (English) Zbl 1526.05060 Math. Methods Oper. Res. 98, No. 2, 269-297 (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C22 05C85 68T09 68R10 90C35 90C05 90C90 91C20 PDFBibTeX XMLCite \textit{A. Belyi} et al., Math. Methods Oper. Res. 98, No. 2, 269--297 (2023; Zbl 1526.05060) Full Text: DOI arXiv OA License
Karzanov, A. V. On the set of stable matchings in a bipartite graph. (English. Russian original) Zbl 1522.05380 Comput. Math. Math. Phys. 63, No. 8, 1540-1556 (2023); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 8, 1395-1412 (2023). MSC: 05C70 06A07 05C85 68Q25 PDFBibTeX XMLCite \textit{A. V. Karzanov}, Comput. Math. Math. Phys. 63, No. 8, 1540--1556 (2023; Zbl 1522.05380); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 8, 1395--1412 (2023) Full Text: DOI
Manuel, Paul; Brešar, Boštjan; Klavžar, Sandi Geodesic packing in graphs. (English) Zbl 07748295 Appl. Math. Comput. 459, Article ID 128277, 7 p. (2023). MSC: 05C69 05C12 05C85 PDFBibTeX XMLCite \textit{P. Manuel} et al., Appl. Math. Comput. 459, Article ID 128277, 7 p. (2023; Zbl 07748295) Full Text: DOI arXiv
Maimani, Hamid R.; Majd, Seyedeh Maryam Moosavi; Tehranian, Abolfazl On the Grundy bondage numbers of graphs. (English) Zbl 07742879 Facta Univ., Ser. Math. Inf. 38, No. 1, 91-96 (2023). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{H. R. Maimani} et al., Facta Univ., Ser. Math. Inf. 38, No. 1, 91--96 (2023; Zbl 07742879) Full Text: DOI
Chimani, Markus; Hliněný, Petr Inserting multiple edges into a planar graph. (English) Zbl 07740695 J. Graph Algorithms Appl. 27, No. 6, 489-522 (2023). Reviewer: I. M. Erusalimskiy (Rostow-na-Donu) MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{M. Chimani} and \textit{P. Hliněný}, J. Graph Algorithms Appl. 27, No. 6, 489--522 (2023; Zbl 07740695) Full Text: DOI
Sotskov, Y. N. A makespan-optimal schedule for processing jobs with possible operation preemptions as an optimal mixed graph coloring. (English. Russian original) Zbl 1521.90073 Autom. Remote Control 84, No. 2, 167-186 (2023); translation from Avtom. Telemekh. 2023, No. 1, 139-168 (2023). MSC: 90B35 68M20 05C85 PDFBibTeX XMLCite \textit{Y. N. Sotskov}, Autom. Remote Control 84, No. 2, 167--186 (2023; Zbl 1521.90073); translation from Avtom. Telemekh. 2023, No. 1, 139--168 (2023) Full Text: DOI
Donkers, Huib; Jansen, Bart M. P.; de Kroon, Jari J. H. Finding \(k\)-secluded trees faster. (English) Zbl 07730240 J. Comput. Syst. Sci. 138, Article ID 103461, 17 p. (2023). MSC: 68R10 05C85 68Q27 PDFBibTeX XMLCite \textit{H. Donkers} et al., J. Comput. Syst. Sci. 138, Article ID 103461, 17 p. (2023; Zbl 07730240) Full Text: DOI
Levin, Asaf Online minimization of the maximum starting time: migration helps. (English) Zbl 07729243 Algorithmica 85, No. 8, 2238-2259 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Levin}, Algorithmica 85, No. 8, 2238--2259 (2023; Zbl 07729243) Full Text: DOI
Del Pia, Alberto; Di Gregorio, Silvia On the complexity of binary polynomial optimization over acyclic hypergraphs. (English) Zbl 07729241 Algorithmica 85, No. 8, 2189-2213 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{S. Di Gregorio}, Algorithmica 85, No. 8, 2189--2213 (2023; Zbl 07729241) Full Text: DOI arXiv
Keiler, Lucas; Gomes Costa Lima, Carlos Vinicius; Maia, Ana Karolinna; Sampaio, Rudini; Sau, Ignasi Target set selection with maximum activation time. (English) Zbl 1522.68409 Discrete Appl. Math. 338, 199-217 (2023). MSC: 68R10 05C10 05C75 68Q27 PDFBibTeX XMLCite \textit{L. Keiler} et al., Discrete Appl. Math. 338, 199--217 (2023; Zbl 1522.68409) Full Text: DOI arXiv
Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes. (English) Zbl 1525.05102 Optim. Methods Softw. 38, No. 3, 591-625 (2023). MSC: 05C45 05C38 68T40 05C85 93C85 PDFBibTeX XMLCite \textit{F. Keshavarz-Kohjerdi} and \textit{A. Bagheri}, Optim. Methods Softw. 38, No. 3, 591--625 (2023; Zbl 1525.05102) Full Text: DOI
Sone, Katsuya; Suzuki, Yusuke Optimal 1-planar multigraphs. (English) Zbl 1518.05048 Discrete Math. 346, No. 10, Article ID 113553, 10 p. (2023). MSC: 05C10 05C83 05C40 PDFBibTeX XMLCite \textit{K. Sone} and \textit{Y. Suzuki}, Discrete Math. 346, No. 10, Article ID 113553, 10 p. (2023; Zbl 1518.05048) Full Text: DOI
Samer, Phillippe; Haugland, Dag Polyhedral results and stronger Lagrangean bounds for stable spanning trees. (English) Zbl 1527.90261 Optim. Lett. 17, No. 6, 1317-1335 (2023). MSC: 90C57 05C05 90C35 PDFBibTeX XMLCite \textit{P. Samer} and \textit{D. Haugland}, Optim. Lett. 17, No. 6, 1317--1335 (2023; Zbl 1527.90261) Full Text: DOI arXiv
Bacsó, Gábor; Brešar, Boštjan; Kuenzel, Kirsti; Rall, Douglas F. Graphs with equal Grundy domination and independence number. (English) Zbl 1514.05117 Discrete Optim. 48, Part 2, Article ID 100777, 15 p. (2023). MSC: 05C69 05C75 PDFBibTeX XMLCite \textit{G. Bacsó} et al., Discrete Optim. 48, Part 2, Article ID 100777, 15 p. (2023; Zbl 1514.05117) Full Text: DOI arXiv
Fluschnik, Till; Niedermeier, Rolf; Schubert, Carsten; Zschoche, Philipp Multistage \(s-t\) path: confronting similarity with dissimilarity. (English) Zbl 07704068 Algorithmica 85, No. 7, 2028-2064 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Fluschnik} et al., Algorithmica 85, No. 7, 2028--2064 (2023; Zbl 07704068) Full Text: DOI arXiv
Takazawa, Kenjiro An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint. (English) Zbl 1525.90373 Oper. Res. Lett. 51, No. 2, 128-132 (2023). MSC: 90C27 05B35 68W40 PDFBibTeX XMLCite \textit{K. Takazawa}, Oper. Res. Lett. 51, No. 2, 128--132 (2023; Zbl 1525.90373) Full Text: DOI
Aronshtam, Lior; Ilani, Hagai; Shufan, Elad Perfect matching in bipartite hypergraphs subject to a demand graph. (English) Zbl 1512.05329 Ann. Oper. Res. 321, No. 1-2, 39-48 (2023). MSC: 05C70 68Q25 05C65 90B80 90C27 PDFBibTeX XMLCite \textit{L. Aronshtam} et al., Ann. Oper. Res. 321, No. 1--2, 39--48 (2023; Zbl 1512.05329) Full Text: DOI
Huang, Chien-Chung; Sellier, François Matroid-constrained vertex cover. (English) Zbl 1522.68406 Theor. Comput. Sci. 965, Article ID 113977, 19 p. (2023). MSC: 68R10 05B35 05C22 68W25 90C27 PDFBibTeX XMLCite \textit{C.-C. Huang} and \textit{F. Sellier}, Theor. Comput. Sci. 965, Article ID 113977, 19 p. (2023; Zbl 1522.68406) Full Text: DOI arXiv
Liu, Guorong; Deng, Kecai The maximum mostar indices of unicyclic graphs with given diameter. (English) Zbl 07689977 Appl. Math. Comput. 439, Article ID 127636, 9 p. (2023). MSC: 05Cxx 92Exx PDFBibTeX XMLCite \textit{G. Liu} and \textit{K. Deng}, Appl. Math. Comput. 439, Article ID 127636, 9 p. (2023; Zbl 07689977) Full Text: DOI
Danilov, V. I. Review of the theory of stable matchings and contract systems. (English. Russian original) Zbl 1514.91097 Comput. Math. Math. Phys. 63, No. 3, 466-490 (2023); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 3, 491-516 (2023). MSC: 91B68 91B41 05C65 91-02 PDFBibTeX XMLCite \textit{V. I. Danilov}, Comput. Math. Math. Phys. 63, No. 3, 466--490 (2023; Zbl 1514.91097); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 3, 491--516 (2023) Full Text: DOI
Keshavarz-Kohjerdi, Fatemeh; Bagheri, Alireza The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs. (English) Zbl 1518.05101 Bull. Malays. Math. Sci. Soc. (2) 46, No. 3, Paper No. 110, 21 p. (2023). MSC: 05C45 05C40 05C85 PDFBibTeX XMLCite \textit{F. Keshavarz-Kohjerdi} and \textit{A. Bagheri}, Bull. Malays. Math. Sci. Soc. (2) 46, No. 3, Paper No. 110, 21 p. (2023; Zbl 1518.05101) Full Text: DOI
Epstein, Leah; Mualem, Loay Online bin packing of squares and cubes. (English) Zbl 07680780 Algorithmica 85, No. 5, 1415-1458 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{L. Epstein} and \textit{L. Mualem}, Algorithmica 85, No. 5, 1415--1458 (2023; Zbl 07680780) Full Text: DOI
Gurunathan, Sambanthan; Yogalakshmi, Thangaraj; Balasubramanian, Krishnan Topological characterization of statistically clustered networks for molecular similarity analysis. (English) Zbl 1512.05093 J. Math. Chem. 61, No. 4, 859-876 (2023). MSC: 05C09 05C92 92E10 05C12 PDFBibTeX XMLCite \textit{S. Gurunathan} et al., J. Math. Chem. 61, No. 4, 859--876 (2023; Zbl 1512.05093) Full Text: DOI
Dumas, Maël; Perez, Anthony; Todinca, Ioan A cubic vertex-kernel for Trivially Perfect Editing. (English) Zbl 07673396 Algorithmica 85, No. 4, 1091-1110 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Dumas} et al., Algorithmica 85, No. 4, 1091--1110 (2023; Zbl 07673396) Full Text: DOI arXiv
Chimani, Markus; Ilsen, Max; Wiedera, Tilo Star-struck by fixed embeddings: modern crossing number heuristics. (English) Zbl 1508.05121 J. Graph Algorithms Appl. 27, No. 2, 71-94 (2023). MSC: 05C62 05C10 05C85 PDFBibTeX XMLCite \textit{M. Chimani} et al., J. Graph Algorithms Appl. 27, No. 2, 71--94 (2023; Zbl 1508.05121) Full Text: DOI
Hirai, Hiroshi; Ikeda, Motoki Node-connectivity terminal backup, separately capacitated multiflow, and discrete convexity. (English) Zbl 1516.90071 SIAM J. Discrete Math. 37, No. 1, 351-378 (2023). MSC: 90C27 05C21 05C40 05C85 PDFBibTeX XMLCite \textit{H. Hirai} and \textit{M. Ikeda}, SIAM J. Discrete Math. 37, No. 1, 351--378 (2023; Zbl 1516.90071) Full Text: DOI arXiv
Alochukwu, Alex; Dankelmann, Peter On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs. (English) Zbl 1509.05048 Discrete Appl. Math. 330, 98-111 (2023). MSC: 05C09 05C92 92E10 05C07 05C12 05C35 PDFBibTeX XMLCite \textit{A. Alochukwu} and \textit{P. Dankelmann}, Discrete Appl. Math. 330, 98--111 (2023; Zbl 1509.05048) Full Text: DOI
Araújo, Rafael; Sampaio, Rudini Domination and convexity problems in the target set selection model. (English) Zbl 1509.05138 Discrete Appl. Math. 330, 14-23 (2023). MSC: 05C69 68Q17 PDFBibTeX XMLCite \textit{R. Araújo} and \textit{R. Sampaio}, Discrete Appl. Math. 330, 14--23 (2023; Zbl 1509.05138) Full Text: DOI
Demirci, Yunus Emre; Ekim, Tınaz; Yıldız, Mehmet Akif Defective Ramsey numbers and defective cocolorings in some subclasses of perfect graphs. (English) Zbl 1509.05125 Graphs Comb. 39, No. 1, Paper No. 18, 23 p. (2023). MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{Y. E. Demirci} et al., Graphs Comb. 39, No. 1, Paper No. 18, 23 p. (2023; Zbl 1509.05125) Full Text: DOI arXiv
Ataei, Homa; Davoodi, Mansoor The \(p\)-center problem under locational uncertainty of demand points. (English) Zbl 1509.90112 Discrete Optim. 47, Article ID 100759, 12 p. (2023). MSC: 90B80 68R10 68W25 05C85 PDFBibTeX XMLCite \textit{H. Ataei} and \textit{M. Davoodi}, Discrete Optim. 47, Article ID 100759, 12 p. (2023; Zbl 1509.90112) Full Text: DOI
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 PDFBibTeX XMLCite \textit{Q. Yuan} et al., Discrete Optim. 47, Article ID 100758, 11 p. (2023; Zbl 1506.05132) Full Text: DOI
Araújo, Júlio; Bougeret, Marin; Campos, Victor A.; Sau, Ignasi Parameterized complexity of computing maximum minimal blocking and hitting sets. (English) Zbl 1507.68222 Algorithmica 85, No. 2, 444-491 (2023). MSC: 68R10 05C69 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 85, No. 2, 444--491 (2023; Zbl 1507.68222) Full Text: DOI arXiv
Bliznets, Ivan; Sagunov, Danil Solving target set selection with bounded thresholds faster than \(2^n\). (English) Zbl 1507.68223 Algorithmica 85, No. 2, 384-405 (2023). MSC: 68R10 05C85 68Q25 68Q27 PDFBibTeX XMLCite \textit{I. Bliznets} and \textit{D. Sagunov}, Algorithmica 85, No. 2, 384--405 (2023; Zbl 1507.68223) Full Text: DOI
Alves, Sancrey R.; Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; Souza, Uéverton S. Partitions and well-coveredness: the graph sandwich problem. (English) Zbl 1506.05166 Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{S. R. Alves} et al., Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023; Zbl 1506.05166) Full Text: DOI
Ishii, Toshimasa; Kawamura, Akitoshi; Kobayashi, Yusuke; Makino, Kazuhisa Trade-offs among degree, diameter, and number of paths. (English) Zbl 1506.05049 Discrete Appl. Math. 327, 96-100 (2023). MSC: 05C07 05C12 05C35 05C40 90C35 90C27 PDFBibTeX XMLCite \textit{T. Ishii} et al., Discrete Appl. Math. 327, 96--100 (2023; Zbl 1506.05049) Full Text: DOI
Akbari, S.; Ekim, T.; Ghodrati, A. H.; Zare, S. Well-indumatched trees and graphs of bounded girth. (English) Zbl 1506.05165 Australas. J. Comb. 85, Part 1, 61-81 (2023). MSC: 05C70 PDFBibTeX XMLCite \textit{S. Akbari} et al., Australas. J. Comb. 85, Part 1, 61--81 (2023; Zbl 1506.05165) Full Text: arXiv Link
Muir, Christopher; Toriello, Alejandro Interval scheduling with economies of scale. (English) Zbl 1520.90117 Comput. Oper. Res. 150, Article ID 106056, 9 p. (2023). MSC: 90B35 05C15 90C35 90C59 PDFBibTeX XMLCite \textit{C. Muir} and \textit{A. Toriello}, Comput. Oper. Res. 150, Article ID 106056, 9 p. (2023; Zbl 1520.90117) Full Text: DOI
Hörsch, Florian; Szigeti, Zoltán On the complexity of finding well-balanced orientations with upper bounds on the out-degrees. (English) Zbl 1509.05082 J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023). MSC: 05C20 05C10 05C07 PDFBibTeX XMLCite \textit{F. Hörsch} and \textit{Z. Szigeti}, J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023; Zbl 1509.05082) Full Text: DOI arXiv
Shi, Lingjuan The fullerene graphs with a perfect star packing. (English) Zbl 1504.05286 Ars Math. Contemp. 23, No. 1, Paper No. 5, 16 p. (2023). MSC: 05C92 05C70 05C69 92E10 05C10 PDFBibTeX XMLCite \textit{L. Shi}, Ars Math. Contemp. 23, No. 1, Paper No. 5, 16 p. (2023; Zbl 1504.05286) Full Text: DOI
Büyükçolak, Yasemin; Gözüpek, Didem; Özkan, Sibel Equimatchable bipartite graphs. (English) Zbl 1504.05228 Discuss. Math., Graph Theory 43, No. 1, 77-94 (2023). MSC: 05C70 05C75 05C35 PDFBibTeX XMLCite \textit{Y. Büyükçolak} et al., Discuss. Math., Graph Theory 43, No. 1, 77--94 (2023; Zbl 1504.05228) Full Text: DOI
Baiou, Mourad; Barahona, Francisco On some algorithmic aspects of hypergraphic matroids. (English) Zbl 1504.05050 Discrete Math. 346, No. 2, Article ID 113222, 11 p. (2023). MSC: 05B35 52B40 90C35 90B10 PDFBibTeX XMLCite \textit{M. Baiou} and \textit{F. Barahona}, Discrete Math. 346, No. 2, Article ID 113222, 11 p. (2023; Zbl 1504.05050) Full Text: DOI arXiv
Bärmann, Andreas; Gemander, Patrick; Merkert, Maximilian; Wiertz, Ann-Kathrin; Zaragoza Martínez, Francisco Javier Algorithms for the clique problem with multiple-choice constraints under a series-parallel dependency graph. (English) Zbl 1503.05089 Discrete Appl. Math. 324, 145-166 (2023). MSC: 05C69 05C70 90C35 90C39 68R10 PDFBibTeX XMLCite \textit{A. Bärmann} et al., Discrete Appl. Math. 324, 145--166 (2023; Zbl 1503.05089) Full Text: DOI
Romero, Pablo Uniformly optimally reliable graphs: a survey. (English) Zbl 07776618 Networks 80, No. 4, 466-481 (2022). Reviewer: Xueliang Li (Tianjin) MSC: 05C99 05C35 05C82 PDFBibTeX XMLCite \textit{P. Romero}, Networks 80, No. 4, 466--481 (2022; Zbl 07776618) Full Text: DOI
Bradshaw, Peter Graph colorings with restricted bicolored subgraphs. I: Acyclic, star, and treewidth colorings. (English) Zbl 1525.05042 J. Graph Theory 100, No. 2, 362-370 (2022). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C15 PDFBibTeX XMLCite \textit{P. Bradshaw}, J. Graph Theory 100, No. 2, 362--370 (2022; Zbl 1525.05042) Full Text: DOI arXiv
Khaleghi, Abbas; Zaker, Manouchehr Bounds for the Grundy chromatic number of graphs in terms of domination number. (English) Zbl 1528.05024 Bull. Belg. Math. Soc. - Simon Stevin 29, No. 2, 193-206 (2022). Reviewer: Aleksander Vesel (Maribor) MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{A. Khaleghi} and \textit{M. Zaker}, Bull. Belg. Math. Soc. - Simon Stevin 29, No. 2, 193--206 (2022; Zbl 1528.05024) Full Text: DOI arXiv
Montemanni, Roberto; Chou, Xiaochen; Smith, Derek H. Upper and lower bounds based on linear programming for the b-coloring problem. (English) Zbl 1528.90270 EURO J. Comput. Optim. 10, Article ID 100049, 20 p. (2022). MSC: 90C35 05C15 90C11 PDFBibTeX XMLCite \textit{R. Montemanni} et al., EURO J. Comput. Optim. 10, Article ID 100049, 20 p. (2022; Zbl 1528.90270) Full Text: DOI
Baste, Julien; Ehard, Stefan; Rautenbach, Dieter Non-monotone target sets for threshold values restricted to \(0, 1\), and the vertex degree. (English) Zbl 1519.90249 Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 21, 15 p. (2022). MSC: 90C35 05C99 05C10 68Q17 PDFBibTeX XMLCite \textit{J. Baste} et al., Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 21, 15 p. (2022; Zbl 1519.90249) Full Text: DOI arXiv
Balzotti, Lorenzo; Franciosa, Paolo G. Non-crossing shortest paths in undirected unweighted planar graphs in linear time. (English) Zbl 1508.05157 J. Graph Algorithms Appl. 26, No. 4, 589-606 (2022). MSC: 05C85 05C10 05C38 68Q25 PDFBibTeX XMLCite \textit{L. Balzotti} and \textit{P. G. Franciosa}, J. Graph Algorithms Appl. 26, No. 4, 589--606 (2022; Zbl 1508.05157) Full Text: DOI
Huang, Qingqun; Ahmad, Ali; Jamil, Muhammad Kamran; Luo, Ricai; Azeem, Muhammad Comparative study of vertex-edge based indices for semi-capped carbon nanotubes. (English) Zbl 1511.92102 Math. Biosci. Eng. 19, No. 12, 12303-12315 (2022). MSC: 92E10 05C92 05C09 PDFBibTeX XMLCite \textit{Q. Huang} et al., Math. Biosci. Eng. 19, No. 12, 12303--12315 (2022; Zbl 1511.92102) Full Text: DOI
Keshavarz-Kohjerdi, Fatemeh Off-line exploration of rectangular cellular environments with a rectangular obstacle. (English) Zbl 07634900 Optim. Methods Softw. 37, No. 5, 1805-1819 (2022). MSC: 68R10 05C38 05C12 PDFBibTeX XMLCite \textit{F. Keshavarz-Kohjerdi}, Optim. Methods Softw. 37, No. 5, 1805--1819 (2022; Zbl 07634900) Full Text: DOI
Iglesias, Jennifer; Ravi, R. Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem. (English) Zbl 1525.90418 Oper. Res. Lett. 50, No. 6, 693-698 (2022). MSC: 90C35 68W25 05C05 05C22 90B10 PDFBibTeX XMLCite \textit{J. Iglesias} and \textit{R. Ravi}, Oper. Res. Lett. 50, No. 6, 693--698 (2022; Zbl 1525.90418) Full Text: DOI arXiv
Bérczi, Kristóf; Mnich, Matthias; Vincze, Roland A 3/2-approximation for the metric many-visits path TSP. (English) Zbl 1508.90078 SIAM J. Discrete Math. 36, No. 4, 2995-3030 (2022). MSC: 90C27 90C35 90C59 05C85 05B35 PDFBibTeX XMLCite \textit{K. Bérczi} et al., SIAM J. Discrete Math. 36, No. 4, 2995--3030 (2022; Zbl 1508.90078) Full Text: DOI arXiv
Elbassioni, Khaled Approximation algorithms for cost-robust discrete minimization problems based on their LP-relaxations. (English) Zbl 07628948 Algorithmica 84, No. 12, 3622-3654 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{K. Elbassioni}, Algorithmica 84, No. 12, 3622--3654 (2022; Zbl 07628948) Full Text: DOI
Kovše, Matjaž; Misanantenaina, Valisoa Razanajatovo; Wagner, Stephan Steiner Wiener index and line graphs of trees. (English) Zbl 1513.05095 DML, Discrete Math. Lett. 9, 86-91 (2022). MSC: 05C09 05C05 05C12 05C92 92E10 05C76 PDFBibTeX XMLCite \textit{M. Kovše} et al., DML, Discrete Math. Lett. 9, 86--91 (2022; Zbl 1513.05095) Full Text: Link
Hirai, Hiroshi; Ikeda, Motoki A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem. (English) Zbl 1504.90124 Math. Program. 195, No. 1-2 (A), 149-181 (2022). MSC: 90C27 05C21 PDFBibTeX XMLCite \textit{H. Hirai} and \textit{M. Ikeda}, Math. Program. 195, No. 1--2 (A), 149--181 (2022; Zbl 1504.90124) Full Text: DOI arXiv
Kilpatrick, Kristopher N.; Bulutoglu, Dursun A. Classification of \(2\)-symbol orthogonal arrays of even strength \(t\) and \(t+2\) columns up to OD-equivalence. (English) Zbl 1505.05031 Australas. J. Comb. 84, Part 3, 388-397 (2022). MSC: 05B15 62K15 PDFBibTeX XMLCite \textit{K. N. Kilpatrick} and \textit{D. A. Bulutoglu}, Australas. J. Comb. 84, Part 3, 388--397 (2022; Zbl 1505.05031) Full Text: Link
Argiroffo, Gabriela; Bianchi, Silvia; Lucarini, Yanina; Wagler, Annegret Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs. (English) Zbl 1498.05199 Discrete Appl. Math. 322, 465-480 (2022). MSC: 05C69 52B99 PDFBibTeX XMLCite \textit{G. Argiroffo} et al., Discrete Appl. Math. 322, 465--480 (2022; Zbl 1498.05199) Full Text: DOI
Duong, Phan Thi Ha Brill-Noether conjecture on cactus graphs. (English) Zbl 1498.05146 Acta Math. Vietnam. 47, No. 4, 833-845 (2022). MSC: 05C38 14H25 14C20 68R10 PDFBibTeX XMLCite \textit{P. T. H. Duong}, Acta Math. Vietnam. 47, No. 4, 833--845 (2022; Zbl 1498.05146) Full Text: DOI
Gittenberger, Bernhard; Gołębiewski, Zbigniew; Larcher, Isabella; Sulkowska, Małgorzata Counting embeddings of rooted trees into families of rooted trees. (English) Zbl 1498.05134 Electron. J. Comb. 29, No. 3, Research Paper P3.52, 34 p. (2022). MSC: 05C30 05C60 05C05 05A15 05A16 60G40 06A07 PDFBibTeX XMLCite \textit{B. Gittenberger} et al., Electron. J. Comb. 29, No. 3, Research Paper P3.52, 34 p. (2022; Zbl 1498.05134) Full Text: DOI arXiv
Alon, Tzvi; Halman, Nir Strongly polynomial FPTASes for monotone dynamic programs. (English) Zbl 07596602 Algorithmica 84, No. 10, 2785-2819 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Alon} and \textit{N. Halman}, Algorithmica 84, No. 10, 2785--2819 (2022; Zbl 07596602) Full Text: DOI
Banerjee, Suman; Mathew, Rogers; Panolan, Fahad Target set selection parameterized by vertex cover and more. (English) Zbl 1524.90325 Theory Comput. Syst. 66, No. 5, 996-1018 (2022). MSC: 90C35 90C10 91D30 76R50 05C82 PDFBibTeX XMLCite \textit{S. Banerjee} et al., Theory Comput. Syst. 66, No. 5, 996--1018 (2022; Zbl 1524.90325) Full Text: DOI arXiv
Cheng, Meiqun; Zhou, Bo Minimum and maximum resistance status of unicyclic graphs. (English) Zbl 1513.05131 J. Math. Res. Appl. 42, No. 5, 463-475 (2022). MSC: 05C12 05C35 05C90 PDFBibTeX XMLCite \textit{M. Cheng} and \textit{B. Zhou}, J. Math. Res. Appl. 42, No. 5, 463--475 (2022; Zbl 1513.05131) Full Text: DOI
Furini, Fabio; Ljubić, Ivana; Malaguti, Enrico; Paronuzzi, Paolo Casting light on the hidden bilevel combinatorial structure of the capacitated vertex separator problem. (English) Zbl 1503.91039 Oper. Res. 70, No. 4, 2399-2420 (2022). MSC: 91A65 91A05 05C90 90C27 PDFBibTeX XMLCite \textit{F. Furini} et al., Oper. Res. 70, No. 4, 2399--2420 (2022; Zbl 1503.91039) Full Text: DOI
Herrman, Rebekah; Smith, Stephen G. Z. On the length of L-Grundy sequences. (English) Zbl 1506.05159 Discrete Optim. 45, Article ID 100725, 8 p. (2022). MSC: 05C69 05C50 05C85 PDFBibTeX XMLCite \textit{R. Herrman} and \textit{S. G. Z. Smith}, Discrete Optim. 45, Article ID 100725, 8 p. (2022; Zbl 1506.05159) Full Text: DOI arXiv
Fernández, Blas; Hujdurović, Ademir On some problems regarding distance-balanced graphs. (English) Zbl 1504.05078 Eur. J. Comb. 106, Article ID 103593, 14 p. (2022). Reviewer: Lionel Pournin (Paris) MSC: 05C12 20B25 PDFBibTeX XMLCite \textit{B. Fernández} and \textit{A. Hujdurović}, Eur. J. Comb. 106, Article ID 103593, 14 p. (2022; Zbl 1504.05078) Full Text: DOI arXiv
Dorjsembe, Shiikhar; Buyantogtokh, Lkhagva; Das, Kinkar Chandra; Horoldagva, Batmend Graphs with maximum irregularity. (English) Zbl 1513.05064 Comput. Appl. Math. 41, No. 6, Paper No. 262, 13 p. (2022). MSC: 05C07 90C35 05C90 PDFBibTeX XMLCite \textit{S. Dorjsembe} et al., Comput. Appl. Math. 41, No. 6, Paper No. 262, 13 p. (2022; Zbl 1513.05064) Full Text: DOI
Hörsch, Florian; Szigeti, Zoltán Reachability in arborescence packings. (English) Zbl 1503.05096 Discrete Appl. Math. 320, 170-183 (2022). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 05C20 05C65 05B35 05C85 52B40 PDFBibTeX XMLCite \textit{F. Hörsch} and \textit{Z. Szigeti}, Discrete Appl. Math. 320, 170--183 (2022; Zbl 1503.05096) Full Text: DOI arXiv
Bensmail, Julien; Fioravantes, Foivos; Mc Inerney, Fionn; Nisse, Nicolas The largest connected subgraph game. (English) Zbl 07572792 Algorithmica 84, No. 9, 2533-2555 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Bensmail} et al., Algorithmica 84, No. 9, 2533--2555 (2022; Zbl 07572792) Full Text: DOI
Boyd, Sylvia; Cheriyan, Joseph; Cummings, Robert; Grout, Logan; Ibrahimpur, Sharat; Szigeti, Zoltán; Wang, Lu A \(\frac{4}{3} \)-approximation algorithm for the minimum 2-edge connected multisubgraph problem in the half-integral case. (English) Zbl 07572599 SIAM J. Discrete Math. 36, No. 3, 1730-1747 (2022). MSC: 68R10 90C27 90C35 05C40 05C85 PDFBibTeX XMLCite \textit{S. Boyd} et al., SIAM J. Discrete Math. 36, No. 3, 1730--1747 (2022; Zbl 07572599) Full Text: DOI arXiv
Grelier, Cyril; Goudet, Olivier; Hao, Jin-Kao On Monte Carlo tree search for weighted vertex coloring. (English) Zbl 1499.68273 Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 22nd European conference, EvoCOP 2022, held as part of EvoStar 2022, Madrid, Spain, April 20–22, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13222, 1-16 (2022). MSC: 68R10 05C15 68T20 90C35 90C59 PDFBibTeX XMLCite \textit{C. Grelier} et al., Lect. Notes Comput. Sci. 13222, 1--16 (2022; Zbl 1499.68273) Full Text: DOI arXiv
Jena, Sangram K.; Das, Gautam K. Vertex-edge domination in unit disk graphs. (English) Zbl 1494.05084 Discrete Appl. Math. 319, 351-361 (2022). MSC: 05C69 68W25 PDFBibTeX XMLCite \textit{S. K. Jena} and \textit{G. K. Das}, Discrete Appl. Math. 319, 351--361 (2022; Zbl 1494.05084) Full Text: DOI
Shalu, M. A.; Vijayakumar, S.; Sandhya, T. P.; Mondal, Joyashree Induced star partition of graphs. (English) Zbl 1494.05093 Discrete Appl. Math. 319, 81-91 (2022). MSC: 05C70 05C69 05C15 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{M. A. Shalu} et al., Discrete Appl. Math. 319, 81--91 (2022; Zbl 1494.05093) Full Text: DOI
Garlet Milani, Marcelo A polynomial kernel for funnel arc deletion set. (English) Zbl 07567467 Algorithmica 84, No. 8, 2358-2378 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Garlet Milani}, Algorithmica 84, No. 8, 2358--2378 (2022; Zbl 07567467) Full Text: DOI arXiv