Mathwieser, Corinna; Çela, Eranda Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty. (English) Zbl 07819299 Networks 83, No. 3, 587-604 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{C. Mathwieser} and \textit{E. Çela}, Networks 83, No. 3, 587--604 (2024; Zbl 07819299) Full Text: DOI arXiv OA License
Brakensiek, Joshua; Davies, Sami Robust factorizations and colorings of tensor graphs. (English) Zbl 07818430 SIAM J. Discrete Math. 38, No. 1, 883-916 (2024). MSC: 05C70 05C76 05C15 05C85 05C60 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{S. Davies}, SIAM J. Discrete Math. 38, No. 1, 883--916 (2024; Zbl 07818430) Full Text: DOI arXiv
García-Marco, Ignacio; Knauer, Kolja Beyond symmetry in generalized Petersen graphs. (English) Zbl 07815456 J. Algebr. Comb. 59, No. 2, 331-357 (2024). MSC: 05C25 20M30 PDFBibTeX XMLCite \textit{I. García-Marco} and \textit{K. Knauer}, J. Algebr. Comb. 59, No. 2, 331--357 (2024; Zbl 07815456) Full Text: DOI arXiv OA License
Naserasr, Reza; Yu, Weiqiang On the packing number of antibalanced signed simple planar graphs of negative girth at least 5. (English) Zbl 07812588 J. Comb. Optim. 47, No. 2, Paper No. 9, 24 p. (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{R. Naserasr} and \textit{W. Yu}, J. Comb. Optim. 47, No. 2, Paper No. 9, 24 p. (2024; Zbl 07812588) Full Text: DOI
Pavan, P. D.; Sopena, Éric On the oriented achromatic number of graphs. (English) Zbl 07809927 Discrete Appl. Math. 347, 48-61 (2024). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. D. Pavan} and \textit{É. Sopena}, Discrete Appl. Math. 347, 48--61 (2024; Zbl 07809927) Full Text: DOI
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H. Strong cocomparability graphs and slash-free orderings of matrices. (English) Zbl 07809682 SIAM J. Discrete Math. 38, No. 1, 828-844 (2024). MSC: 05C50 05C75 06A07 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 38, No. 1, 828--844 (2024; Zbl 07809682) Full Text: DOI arXiv
Bénéteau, Laurine; Chalopin, Jérémie; Chepoi, Victor; Vaxès, Yann Graphs with \(G^p\)-connected medians. (English) Zbl 07807880 Math. Program. 203, No. 1-2 (B), 369-420 (2024). MSC: 05C78 90B80 90C27 PDFBibTeX XMLCite \textit{L. Bénéteau} et al., Math. Program. 203, No. 1--2 (B), 369--420 (2024; Zbl 07807880) Full Text: DOI arXiv
Ferhat, Dehia Ait; Király, Zoltán; Sebő, András; Stauffer, Gautier How many matchings cover the nodes of a graph? (English) Zbl 07807861 Math. Program. 203, No. 1-2 (B), 271-284 (2024). MSC: 90C27 05C70 05C85 PDFBibTeX XMLCite \textit{D. A. Ferhat} et al., Math. Program. 203, No. 1--2 (B), 271--284 (2024; Zbl 07807861) Full Text: DOI arXiv
Baste, Julien; Watel, Dimitri An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth. (English) Zbl 07807473 Theor. Comput. Sci. 990, Article ID 114406, 20 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Baste} and \textit{D. Watel}, Theor. Comput. Sci. 990, Article ID 114406, 20 p. (2024; Zbl 07807473) Full Text: DOI
Xi, Wenying; Lin, Wensong The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices. (English) Zbl 07796522 Graphs Comb. 40, No. 1, Paper No. 5, 26 p. (2024). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{W. Xi} and \textit{W. Lin}, Graphs Comb. 40, No. 1, Paper No. 5, 26 p. (2024; Zbl 07796522) Full Text: DOI
Dallard, Clément; Milanič, Martin; Štorgel, Kenny Treewidth versus clique number. II: Tree-independence number. (English) Zbl 07796423 J. Comb. Theory, Ser. B 164, 404-442 (2024). MSC: 05C70 05C05 05C69 PDFBibTeX XMLCite \textit{C. Dallard} et al., J. Comb. Theory, Ser. B 164, 404--442 (2024; Zbl 07796423) Full Text: DOI arXiv
Huang, Jing; Geng, Xianya; Li, Shuchao; Zhou, Zihan On spectral extrema of graphs with given order and dissociation number. (English) Zbl 07794345 Discrete Appl. Math. 342, 368-380 (2024). MSC: 05C50 05C35 05C05 PDFBibTeX XMLCite \textit{J. Huang} et al., Discrete Appl. Math. 342, 368--380 (2024; Zbl 07794345) Full Text: DOI
Das, Ashok Kumar; Sahu, Rajkamal A characterization of unit interval bigraphs of open and closed intervals. (English) Zbl 07794332 Discrete Appl. Math. 342, 231-243 (2024). MSC: 05C76 05C62 05C75 PDFBibTeX XMLCite \textit{A. K. Das} and \textit{R. Sahu}, Discrete Appl. Math. 342, 231--243 (2024; Zbl 07794332) Full Text: DOI
Huang, Jing; Zhang, Huihui Extremal vertex-degree function index with given order and dissociation number. (English) Zbl 07794322 Discrete Appl. Math. 342, 142-152 (2024). MSC: 05C60 05C07 05C05 05C38 05C30 PDFBibTeX XMLCite \textit{J. Huang} and \textit{H. Zhang}, Discrete Appl. Math. 342, 142--152 (2024; Zbl 07794322) Full Text: DOI
Bilò, Davide; Friedrich, Tobias; Lenzner, Pascal; Melnichenko, Anna Geometric network creation games. (English) Zbl 07793140 SIAM J. Discrete Math. 38, No. 1, 277-315 (2024). MSC: 91A43 91A68 91A11 68Q17 PDFBibTeX XMLCite \textit{D. Bilò} et al., SIAM J. Discrete Math. 38, No. 1, 277--315 (2024; Zbl 07793140) Full Text: DOI arXiv
Li, Shiming; Yu, Wei; Liu, Zhaohui A local search algorithm for the \(k\)-path partition problem. (English) Zbl 07792593 Optim. Lett. 18, No. 1, 279-290 (2024). MSC: 90Cxx PDFBibTeX XMLCite \textit{S. Li} et al., Optim. Lett. 18, No. 1, 279--290 (2024; Zbl 07792593) Full Text: DOI
Gao, Xiao-Lu; Huang, Jing; Xu, Shou-Jun Comparability digraphs: an analogue of comparability graphs. (English) Zbl 07790214 Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{X.-L. Gao} et al., Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024; Zbl 07790214) Full Text: DOI arXiv
Guzmán-Pro, Santiago Full-homomorphisms to paths and cycles. (English) Zbl 07790194 Discrete Math. 347, No. 3, Article ID 113800, 9 p. (2024). MSC: 05C38 05C60 PDFBibTeX XMLCite \textit{S. Guzmán-Pro}, Discrete Math. 347, No. 3, Article ID 113800, 9 p. (2024; Zbl 07790194) Full Text: DOI arXiv
Łyczek, Katarzyna; Nazarczuk, Maria; Rzążewski, Paweł Towards the Chen-Raspaud conjecture. (English) Zbl 07790192 Discrete Math. 347, No. 3, Article ID 113798, 9 p. (2024). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{K. Łyczek} et al., Discrete Math. 347, No. 3, Article ID 113798, 9 p. (2024; Zbl 07790192) Full Text: DOI
Alecu, Bogdan; Lozin, Vadim; Malyshev, Dmitriy Critical properties of bipartite permutation graphs. (English) Zbl 07783191 J. Graph Theory 105, No. 1, 34-60 (2024). MSC: 05C60 05A05 PDFBibTeX XMLCite \textit{B. Alecu} et al., J. Graph Theory 105, No. 1, 34--60 (2024; Zbl 07783191) Full Text: DOI arXiv OA License
Bonomo-Braberman, Flavia; Brettell, Nick; Munaro, Andrea; Paulusma, Daniël Solving problems on generalized convex graphs via mim-width. (English) Zbl 07783118 J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024). MSC: 68-XX PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., J. Comput. Syst. Sci. 140, Article ID 103493, 15 p. (2024; Zbl 07783118) Full Text: DOI
Abuadas, Tala; Cameron, Ben; Hoàng, Chính T.; Sawada, Joe Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs. (English) Zbl 07781878 Discrete Appl. Math. 344, 179-187 (2024). MSC: 05C15 68Q25 68R10 05C85 PDFBibTeX XMLCite \textit{T. Abuadas} et al., Discrete Appl. Math. 344, 179--187 (2024; Zbl 07781878) Full Text: DOI arXiv
Horňák, Mirko On the achromatic number of the Cartesian product of two complete graphs. (English) Zbl 1527.05069 Art Discrete Appl. Math. 7, No. 1, Paper No. P1.03, 9 p. (2024). MSC: 05C15 51E20 PDFBibTeX XMLCite \textit{M. Horňák}, Art Discrete Appl. Math. 7, No. 1, Paper No. P1.03, 9 p. (2024; Zbl 1527.05069) Full Text: DOI arXiv
Xi, Wenying; Lin, Wensong; Lin, Yuquan Packing 2- and 3-stars into cubic graphs. (English) Zbl 07748299 Appl. Math. Comput. 460, Article ID 128287, 10 p. (2024). MSC: 05Cxx 68Qxx 68Rxx PDFBibTeX XMLCite \textit{W. Xi} et al., Appl. Math. Comput. 460, Article ID 128287, 10 p. (2024; Zbl 07748299) Full Text: DOI
Beaton, Iain; Cox, Danielle; Duffy, Christopher; Zolkavich, Nicole Chromatic polynomials of 2-edge-coloured graphs. (English) Zbl 07806267 Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023). MSC: 05C15 05C31 PDFBibTeX XMLCite \textit{I. Beaton} et al., Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023; Zbl 07806267) Full Text: DOI arXiv
Hobbs, C.; Martino, K.; Scull, L. Spider web graphs. (English) Zbl 07800556 PUMP J. Undergrad. Res. 6, 250-267 (2023). MSC: 05C60 05C76 18A10 PDFBibTeX XMLCite \textit{C. Hobbs} et al., PUMP J. Undergrad. Res. 6, 250--267 (2023; Zbl 07800556) Full Text: Link
Kim, Hyobeen; Siggers, Mark Towards a dichotomy for the list switch homomorphism problem for signed graphs. (English) Zbl 07796796 Kyungpook Math. J. 63, No. 3, 355-372 (2023). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{H. Kim} and \textit{M. Siggers}, Kyungpook Math. J. 63, No. 3, 355--372 (2023; Zbl 07796796) Full Text: DOI
Carrabs, Francesco; Cerulli, Raffaele; Laureana, Federica; Serra, Domenico; Sorgente, Carmine A genetic approach for the 2-edge-connected minimum branch vertices problem. (English) Zbl 07791136 Networks 82, No. 4, 301-317 (2023). MSC: 90Cxx PDFBibTeX XMLCite \textit{F. Carrabs} et al., Networks 82, No. 4, 301--317 (2023; Zbl 07791136) Full Text: DOI
Barsukov, Alexey; Madelaine, Florent R. On guarded extensions of MMSNP. (English) Zbl 07787582 Della Vedova, Gianluca (ed.) et al., Unity of logic and computation. 19th conference on computability in Europe, CiE 2023, Batumi, Georgia, July 24–28, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13967, 202-213 (2023). MSC: 03B70 68Qxx PDFBibTeX XMLCite \textit{A. Barsukov} and \textit{F. R. Madelaine}, Lect. Notes Comput. Sci. 13967, 202--213 (2023; Zbl 07787582) Full Text: DOI arXiv
Gargano, Luisa; Rescigno, Adele A. Spanning trees with few branch vertices in graphs of bounded neighborhood diversity. (English) Zbl 07786533 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 502-519 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{L. Gargano} and \textit{A. A. Rescigno}, Lect. Notes Comput. Sci. 13892, 502--519 (2023; Zbl 07786533) Full Text: DOI
Chen, Yu Qing; Evans, Anthony B.; Liu, Xiaoyu; Slilaty, Daniel C.; Zhou, Xiangqian Representations of signed graphs. (English) Zbl 07784767 J. Algebr. Comb. 58, No. 4, 967-991 (2023). MSC: 05C62 05C22 05B10 05C25 05E18 05E30 PDFBibTeX XMLCite \textit{Y. Q. Chen} et al., J. Algebr. Comb. 58, No. 4, 967--991 (2023; Zbl 07784767) Full Text: DOI
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
Christandl, Matthias; Gesmundo, Fulvio; Zuiddam, Jeroen A gap in the subrank of tensors. (English) Zbl 07777559 SIAM J. Appl. Algebra Geom. 7, No. 4, 742-767 (2023). MSC: 15A69 15A03 14N07 15A72 PDFBibTeX XMLCite \textit{M. Christandl} et al., SIAM J. Appl. Algebra Geom. 7, No. 4, 742--767 (2023; Zbl 07777559) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Brito, Gastón Abel Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs. (English) Zbl 1528.05015 Discrete Appl. Math. 339, 53-77 (2023). MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} and \textit{G. A. Brito}, Discrete Appl. Math. 339, 53--77 (2023; Zbl 1528.05015) Full Text: DOI arXiv
Chawin, Dror; Haviv, Ishay Improved NP-hardness of approximation for orthogonality dimension and minrank. (English) Zbl 1527.05060 SIAM J. Discrete Math. 37, No. 4, 2670-2688 (2023). MSC: 05C15 05C20 03D15 05C50 68Q25 PDFBibTeX XMLCite \textit{D. Chawin} and \textit{I. Haviv}, SIAM J. Discrete Math. 37, No. 4, 2670--2688 (2023; Zbl 1527.05060) Full Text: DOI arXiv
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. Groups burning: analyzing spreading processes in community-based networks. (English) Zbl 07770303 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 330-342 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{G. Cordasco} et al., Lect. Notes Comput. Sci. 13973, 330--342 (2023; Zbl 07770303) Full Text: DOI
Kawahara, Jun; Saitoh, Toshiki; Takeda, Hirokazu; Yoshinaka, Ryo; Yoshioka, Yui Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs. (English) Zbl 07770289 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 151-163 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Kawahara} et al., Lect. Notes Comput. Sci. 13973, 151--163 (2023; Zbl 07770289) Full Text: DOI arXiv
Kratochvíl, Jan Graph covers: where topology meets computer science, and simple means difficult. (English) Zbl 07770276 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 3-11 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Kratochvíl}, Lect. Notes Comput. Sci. 13973, 3--11 (2023; Zbl 07770276) Full Text: DOI
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
Zhu, Jialu; Zhu, Xuding The circular chromatic number of signed series-parallel graphs of given girth. (English) Zbl 1526.05056 Discrete Appl. Math. 341, 82-92 (2023). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C15 05C22 05C75 PDFBibTeX XMLCite \textit{J. Zhu} and \textit{X. Zhu}, Discrete Appl. Math. 341, 82--92 (2023; Zbl 1526.05056) Full Text: DOI
Huang, Shenwei; Li, Zeyu Vertex-critical \((P_5, \mathrm{chair})\)-free graphs. (English) Zbl 1526.05050 Discrete Appl. Math. 341, 9-15 (2023). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{S. Huang} and \textit{Z. Li}, Discrete Appl. Math. 341, 9--15 (2023; Zbl 1526.05050) Full Text: DOI arXiv
Dutta, Supriyo Quantum routing in planar graph using perfect state transfer. (English) Zbl 07763938 Quantum Inf. Process. 22, No. 10, Paper No. 383, 16 p. (2023). MSC: 81P68 PDFBibTeX XMLCite \textit{S. Dutta}, Quantum Inf. Process. 22, No. 10, Paper No. 383, 16 p. (2023; Zbl 07763938) Full Text: DOI arXiv
Orel, Marko The core of a complementary prism. (English) Zbl 1525.05134 J. Algebr. Comb. 58, No. 3, 589-609 (2023). MSC: 05C60 05C76 05E30 PDFBibTeX XMLCite \textit{M. Orel}, J. Algebr. Comb. 58, No. 3, 589--609 (2023; Zbl 1525.05134) Full Text: DOI OA License
Mezei, Balázs F.; Wrochna, Marcin; Živný, Stanislav PTAS for sparse general-valued CSPs. (English) Zbl 07753165 ACM Trans. Algorithms 19, No. 2, Article No. 14, 31 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{B. F. Mezei} et al., ACM Trans. Algorithms 19, No. 2, Article No. 14, 31 p. (2023; Zbl 07753165) Full Text: DOI arXiv
Wang, Yiqiao; Huo, Jingjing; Kong, Jiangxu; Tan, Qiuyue Coloring the square of maximal Planar graphs with diameter two. (English) Zbl 07748282 Appl. Math. Comput. 459, Article ID 128263, 10 p. (2023). MSC: 05Cxx PDFBibTeX XMLCite \textit{Y. Wang} et al., Appl. Math. Comput. 459, Article ID 128263, 10 p. (2023; Zbl 07748282) Full Text: DOI
Aliaj, Jurgen; Molloy, Michael Adaptable and conflict colouring multigraphs with no cycles of length three or four. (English) Zbl 1522.05088 J. Graph Theory 104, No. 1, 188-219 (2023). MSC: 05C15 05D40 PDFBibTeX XMLCite \textit{J. Aliaj} and \textit{M. Molloy}, J. Graph Theory 104, No. 1, 188--219 (2023; Zbl 1522.05088) Full Text: DOI arXiv OA License
Fox, Jacob; Wigderson, Yuval Minimum degree and the graph removal lemma. (English) Zbl 1522.05047 J. Graph Theory 102, No. 4, 648-665 (2023). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{J. Fox} and \textit{Y. Wigderson}, J. Graph Theory 102, No. 4, 648--665 (2023; Zbl 1522.05047) Full Text: DOI arXiv
Brewster, Richard C.; Moore, Benjamin Characterizing circular colouring mixing for \(\frac{p}{q}< 4\). (English) Zbl 1522.05098 J. Graph Theory 102, No. 2, 271-294 (2023). MSC: 05C15 05C10 05C60 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{B. Moore}, J. Graph Theory 102, No. 2, 271--294 (2023; Zbl 1522.05098) Full Text: DOI arXiv
Naserasr, Reza; Škrekovski, Riste; Wang, Zhouningxin; Xu, Rongxing Mapping sparse signed graphs to \((K_{2k},M)\). (English) Zbl 1522.05179 J. Graph Theory 104, No. 3, 611-644 (2023). MSC: 05C22 05C15 05C10 PDFBibTeX XMLCite \textit{R. Naserasr} et al., J. Graph Theory 104, No. 3, 611--644 (2023; Zbl 1522.05179) Full Text: DOI arXiv
Sokolov, Georgy Chromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphs. (English) Zbl 1521.05048 Mosc. J. Comb. Number Theory 12, No. 3, 247-258 (2023). MSC: 05C15 68Q17 05D10 PDFBibTeX XMLCite \textit{G. Sokolov}, Mosc. J. Comb. Number Theory 12, No. 3, 247--258 (2023; Zbl 1521.05048) Full Text: DOI
Bodirsky, Manuel; Bulín, Jakub; Starke, Florian; Wernthaler, Michael The smallest hard trees. (English) Zbl 1521.05019 Constraints 28, No. 2, 105-137 (2023). MSC: 05C05 05C60 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Bodirsky} et al., Constraints 28, No. 2, 105--137 (2023; Zbl 1521.05019) Full Text: DOI arXiv
Chen, Yuan; Dai, Guowei; Hu, Zhiquan \(P_k\)-factors in squares and line graphs of trees. (English) Zbl 07736287 Appl. Math. Comput. 458, Article ID 128244, 6 p. (2023). MSC: 05C38 05C70 PDFBibTeX XMLCite \textit{Y. Chen} et al., Appl. Math. Comput. 458, Article ID 128244, 6 p. (2023; Zbl 07736287) Full Text: DOI
Yuan, Lili; Meng, Jixiang Ore conditions for antistrong digraphs. (English) Zbl 07736205 Appl. Math. Comput. 457, Article ID 128181, 6 p. (2023). MSC: 05Cxx 05Bxx 68Rxx PDFBibTeX XMLCite \textit{L. Yuan} and \textit{J. Meng}, Appl. Math. Comput. 457, Article ID 128181, 6 p. (2023; Zbl 07736205) Full Text: DOI
Sun, Wanting; Li, Shuchao On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number. (English) Zbl 1520.05055 Taiwanese J. Math. 27, No. 4, 647-683 (2023). MSC: 05C35 05C69 05C75 PDFBibTeX XMLCite \textit{W. Sun} and \textit{S. Li}, Taiwanese J. Math. 27, No. 4, 647--683 (2023; Zbl 1520.05055) Full Text: DOI Link
Zhang, Lei; Tu, Jianhua; Xin, Chunlin Maximum dissociation sets in subcubic trees. (English) Zbl 07731053 J. Comb. Optim. 46, No. 1, Paper No. 8, 13 p. (2023). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{L. Zhang} et al., J. Comb. Optim. 46, No. 1, Paper No. 8, 13 p. (2023; Zbl 07731053) Full Text: DOI arXiv
Beisegel, Jesse; Köhler, Ekkehard; Scheffler, Robert; Strehler, Martin Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs. (English) Zbl 07729250 Algorithmica 85, No. 8, 2454-2481 (2023). MSC: 68Wxx 05Cxx 05C85 05C45 68R10 PDFBibTeX XMLCite \textit{J. Beisegel} et al., Algorithmica 85, No. 8, 2454--2481 (2023; Zbl 07729250) Full Text: DOI
Takhanov, Rustem Computing a partition function of a generalized pattern-based energy over a semiring. (English) Zbl 07729117 Theory Comput. Syst. 67, No. 4, 760-784 (2023). MSC: 68Qxx 68Txx 08Axx PDFBibTeX XMLCite \textit{R. Takhanov}, Theory Comput. Syst. 67, No. 4, 760--784 (2023; Zbl 07729117) Full Text: DOI arXiv
Barish, Robert D.; Shibuya, Tetsuo Proper colorability of segment intersection graphs. (English) Zbl 07724778 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 573-584 (2023). MSC: 68Rxx PDFBibTeX XMLCite \textit{R. D. Barish} and \textit{T. Shibuya}, Lect. Notes Comput. Sci. 13595, 573--584 (2023; Zbl 07724778) Full Text: DOI
Huang, Jing; Ye, Ying Ying Semi-strict chordal digraphs. (English) Zbl 07724752 Zhang, Yong (ed.) et al., Computing and combinatorics. 28th international conference, COCOON 2022, Shenzhen, China, October 22–24, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13595, 280-291 (2023). MSC: 68Rxx PDFBibTeX XMLCite \textit{J. Huang} and \textit{Y. Y. Ye}, Lect. Notes Comput. Sci. 13595, 280--291 (2023; Zbl 07724752) Full Text: DOI arXiv
Gasarch, William; Laskowski, Michael; Zhu, Shaopeng \((\mathbb{Z},\mathrm{succ},U)\), \((\mathbb{Z},E,U)\), and their CSP’s. (English) Zbl 07722839 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 155-175 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{W. Gasarch} et al., Lect. Notes Comput. Sci. 13571, 155--175 (2023; Zbl 07722839) Full Text: DOI
Priyamvada; Panda, B. S. Complexity and algorithms for injective edge coloring of graphs. (English) Zbl 07715626 Theor. Comput. Sci. 968, Article ID 114010, 10 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Priyamvada} and \textit{B. S. Panda}, Theor. Comput. Sci. 968, Article ID 114010, 10 p. (2023; Zbl 07715626) Full Text: DOI
Yang, Hong; Liu, Juan; Meng, Jixiang Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2. (English) Zbl 1518.05070 Graphs Comb. 39, No. 4, Paper No. 73, 17 p. (2023). MSC: 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{H. Yang} et al., Graphs Comb. 39, No. 4, Paper No. 73, 17 p. (2023; Zbl 1518.05070) Full Text: DOI
Grilliette, Will; Rusnak, Lucas J. Incidence hypergraphs: the categorical inconsistency of set-systems and a characterization of quiver exponentials. (English) Zbl 1518.05144 J. Algebr. Comb. 58, No. 1, 1-36 (2023). MSC: 05C65 05C76 68R10 18A40 18B25 PDFBibTeX XMLCite \textit{W. Grilliette} and \textit{L. J. Rusnak}, J. Algebr. Comb. 58, No. 1, 1--36 (2023; Zbl 1518.05144) Full Text: DOI arXiv
Hegde, S. M.; Saumya, Y. M. Maximum independent sets in a proper monograph determined through a signature. (English) Zbl 1516.05193 Discrete Math. Algorithms Appl. 15, No. 3, Article ID 2250092, 13 p. (2023). MSC: 05C78 05C69 PDFBibTeX XMLCite \textit{S. M. Hegde} and \textit{Y. M. Saumya}, Discrete Math. Algorithms Appl. 15, No. 3, Article ID 2250092, 13 p. (2023; Zbl 1516.05193) Full Text: DOI
Hu, Xiao Lan; Li, Jia Ao Fractional coloring planar graphs under Steinberg-type conditions. (English) Zbl 1520.05035 Acta Math. Sin., Engl. Ser. 39, No. 5, 904-922 (2023). Reviewer: Juan José Montellano Ballesteros (Ciudad de México) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{X. L. Hu} and \textit{J. A. Li}, Acta Math. Sin., Engl. Ser. 39, No. 5, 904--922 (2023; Zbl 1520.05035) Full Text: DOI
Snauwaert, Jakob; Van Eynde, Rob; Vanhoucke, Mario On the complexity of efficient multi-skilled team composition. (English) Zbl 07705484 Comput. Oper. Res. 157, Article ID 106277, 17 p. (2023). MSC: 90Bxx PDFBibTeX XMLCite \textit{J. Snauwaert} et al., Comput. Oper. Res. 157, Article ID 106277, 17 p. (2023; Zbl 07705484) Full Text: DOI
Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna Social distancing network creation. (English) Zbl 07704070 Algorithmica 85, No. 7, 2087-2130 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Friedrich} et al., Algorithmica 85, No. 7, 2087--2130 (2023; Zbl 07704070) Full Text: DOI arXiv
Heo, Cheolwon; Kim, Hyobin; Mark, Siggers The complexity of the matroid homomorphism problem. (English) Zbl 1516.05021 Electron. J. Comb. 30, No. 2, Research Paper P2.28, 17 p. (2023). MSC: 05B35 52B40 68Q25 PDFBibTeX XMLCite \textit{C. Heo} et al., Electron. J. Comb. 30, No. 2, Research Paper P2.28, 17 p. (2023; Zbl 1516.05021) Full Text: DOI
Jha, Pranava K. Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube. (English) Zbl 1516.05153 Discrete Appl. Math. 337, 218-231 (2023). MSC: 05C65 05C60 PDFBibTeX XMLCite \textit{P. K. Jha}, Discrete Appl. Math. 337, 218--231 (2023; Zbl 1516.05153) Full Text: DOI
Behague, Natalie C.; Bonato, Anthony; Huggan, Melissa A.; Malik, Rehan; Marbach, Trent G. The iterated local transitivity model for hypergraphs. (English) Zbl 1516.05152 Discrete Appl. Math. 337, 106-119 (2023). MSC: 05C65 05C82 91D30 PDFBibTeX XMLCite \textit{N. C. Behague} et al., Discrete Appl. Math. 337, 106--119 (2023; Zbl 1516.05152) Full Text: DOI arXiv
Bar-Noy, Amotz; Choudhary, Keerti; Peleg, David; Rawitz, Dror Graph realizations: maximum degree in vertex neighborhoods. (English) Zbl 1516.05032 Discrete Math. 346, No. 9, Article ID 113483, 16 p. (2023). MSC: 05C07 05C35 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Math. 346, No. 9, Article ID 113483, 16 p. (2023; Zbl 1516.05032) Full Text: DOI
Chalopin, Jérémie; Chepoi, Victor; Giocanti, Ugo Graphs with convex balls. (English) Zbl 1519.05063 Geom. Dedicata 217, No. 4, Paper No. 67, 52 p. (2023). MSC: 05C12 20F10 20F67 51K05 PDFBibTeX XMLCite \textit{J. Chalopin} et al., Geom. Dedicata 217, No. 4, Paper No. 67, 52 p. (2023; Zbl 1519.05063) Full Text: DOI arXiv
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu On the kernel and related problems in interval digraphs. (English) Zbl 07691812 Algorithmica 85, No. 6, 1522-1559 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. C. Francis} et al., Algorithmica 85, No. 6, 1522--1559 (2023; Zbl 07691812) Full Text: DOI arXiv
Harutyunyan, Hovhannes A.; Li, Zhiyuan Broadcast graphs using new dimensional broadcast schemes for Knödel graphs. (English) Zbl 1515.05137 Discrete Appl. Math. 336, 56-67 (2023). MSC: 05C69 90B18 94A15 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 336, 56--67 (2023; Zbl 1515.05137) Full Text: DOI
Chaplick, Steven Intersection graphs of non-crossing paths. (English) Zbl 1515.05152 Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023). MSC: 05C76 05C38 05C45 05C69 05C05 05C75 PDFBibTeX XMLCite \textit{S. Chaplick}, Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023; Zbl 1515.05152) Full Text: DOI
La, Hoang; Štorgel, Kenny 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4. (English) Zbl 1515.05068 Discrete Math. 346, No. 8, Article ID 113405, 31 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{H. La} and \textit{K. Štorgel}, Discrete Math. 346, No. 8, Article ID 113405, 31 p. (2023; Zbl 1515.05068) Full Text: DOI arXiv
de Melo, Alexsander A.; de Figueiredo, Celina M. H.; Souza, Uéverton S. On the computational difficulty of the terminal connection problem. (English) Zbl 1511.68201 RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023). MSC: 68R10 05C40 05C85 68Q17 68Q27 PDFBibTeX XMLCite \textit{A. A. de Melo} et al., RAIRO, Theor. Inform. Appl. 57, Paper No. 3, 20 p. (2023; Zbl 1511.68201) Full Text: DOI
Benítez-Bobadilla, Germán; Galeana-Sánchez, Hortensia; Hernández-Cruz, César \((H, k)\)-reachability in \(H\)-arc-colored digraphs. (English) Zbl 1514.05066 Bol. Soc. Mat. Mex., III. Ser. 29, No. 1, Paper No. 14, 22 p. (2023). MSC: 05C20 05C15 05C69 PDFBibTeX XMLCite \textit{G. Benítez-Bobadilla} et al., Bol. Soc. Mat. Mex., III. Ser. 29, No. 1, Paper No. 14, 22 p. (2023; Zbl 1514.05066) Full Text: DOI
Chudnovsky, Maria; Huang, Shenwei; Rzążewski, Paweł; Spirkl, Sophie; Zhong, Mingxian Complexity of \(C_k\)-coloring in hereditary classes of graphs. (English) Zbl 07687210 Inf. Comput. 292, Article ID 105015, 19 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., Inf. Comput. 292, Article ID 105015, 19 p. (2023; Zbl 07687210) Full Text: DOI
Xiao, Mingyu; Kou, Shaowei A \(5k\)-vertex kernel for 3-path vertex cover. (English) Zbl 07685357 Theor. Comput. Sci. 959, Article ID 113872, 20 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Xiao} and \textit{S. Kou}, Theor. Comput. Sci. 959, Article ID 113872, 20 p. (2023; Zbl 07685357) Full Text: DOI
Cai, Qingqiong; Goedgebeur, Jan; Huang, Shenwei Some results on \(k\)-critical \(P_5\)-free graphs. (English) Zbl 1512.05127 Discrete Appl. Math. 334, 91-100 (2023). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{Q. Cai} et al., Discrete Appl. Math. 334, 91--100 (2023; Zbl 1512.05127) Full Text: DOI arXiv
Huang, Shenwei; Li, Jiawei; Xia, Wen Critical (\(P_5\), bull)-free graphs. (English) Zbl 1512.05140 Discrete Appl. Math. 334, 15-25 (2023). MSC: 05C15 05C17 05C85 PDFBibTeX XMLCite \textit{S. Huang} et al., Discrete Appl. Math. 334, 15--25 (2023; Zbl 1512.05140) Full Text: DOI arXiv
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei Embedding clique-factors in graphs with low \(\ell\)-independence number. (English) Zbl 1512.05331 J. Comb. Theory, Ser. B 161, 301-330 (2023). MSC: 05C70 05D10 PDFBibTeX XMLCite \textit{F. Chang} et al., J. Comb. Theory, Ser. B 161, 301--330 (2023; Zbl 1512.05331) Full Text: DOI arXiv
Dochtermann, Anton; Singh, Anurag Homomorphism complexes, reconfiguration, and homotopy for directed graphs. (English) Zbl 1512.05154 Eur. J. Comb. 110, Article ID 103704, 31 p. (2023). MSC: 05C20 05E45 57M15 05C15 PDFBibTeX XMLCite \textit{A. Dochtermann} and \textit{A. Singh}, Eur. J. Comb. 110, Article ID 103704, 31 p. (2023; Zbl 1512.05154) Full Text: DOI arXiv
Cai, Jin-Yi; Fan, Austen Z.; Liu, Yin Bipartite 3-regular counting problems with mixed signs. (English) Zbl 07677365 J. Comput. Syst. Sci. 135, 15-31 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., J. Comput. Syst. Sci. 135, 15--31 (2023; Zbl 07677365) Full Text: DOI
Francis, Mathew C.; Jacob, Dalu The lexicographic method for the threshold cover problem. (English) Zbl 1511.05194 Discrete Math. 346, No. 6, Article ID 113364, 15 p. (2023). MSC: 05C70 05C85 90C10 68R10 PDFBibTeX XMLCite \textit{M. C. Francis} and \textit{D. Jacob}, Discrete Math. 346, No. 6, Article ID 113364, 15 p. (2023; Zbl 1511.05194) Full Text: DOI
Munaro, Andrea; Yang, Shizhou On algorithmic applications of sim-width and mim-width of \((H_1,H_2)\)-free graphs. (English) Zbl 07673671 Theor. Comput. Sci. 955, Article ID 113825, 20 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Munaro} and \textit{S. Yang}, Theor. Comput. Sci. 955, Article ID 113825, 20 p. (2023; Zbl 07673671) Full Text: DOI arXiv
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
Rojas Anríquez, Alberto; Stein, Maya 3-colouring \(P_t\)-free graphs without short odd cycles. (English) Zbl 07673386 Algorithmica 85, No. 4, 831-853 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Rojas Anríquez} and \textit{M. Stein}, Algorithmica 85, No. 4, 831--853 (2023; Zbl 07673386) Full Text: DOI arXiv
Krokhin, Andrei; Opršal, Jakub; Wrochna, Marcin; Živný, Stanislav Topology and adjunction in promise constraint satisfaction. (English) Zbl 07672224 SIAM J. Comput. 52, No. 1, 38-79 (2023). MSC: 68Q17 68Q25 68R05 05C15 PDFBibTeX XMLCite \textit{A. Krokhin} et al., SIAM J. Comput. 52, No. 1, 38--79 (2023; Zbl 07672224) Full Text: DOI arXiv
Ciardo, Lorenzo; Živný, Stanislav CLAP: a new algorithm for promise CSPs. (English) Zbl 07672223 SIAM J. Comput. 52, No. 1, 1-37 (2023). MSC: 68Q25 68R01 90C05 PDFBibTeX XMLCite \textit{L. Ciardo} and \textit{S. Živný}, SIAM J. Comput. 52, No. 1, 1--37 (2023; Zbl 07672223) Full Text: DOI arXiv
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Srijit; Sahoo, Uma kant; Sen, Sagnik Triangle-free projective-planar graphs with diameter two: domination and characterization. (English) Zbl 1510.05229 Discrete Appl. Math. 331, 11-24 (2023). MSC: 05C69 05C10 05C12 05C15 05C83 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Discrete Appl. Math. 331, 11--24 (2023; Zbl 1510.05229) Full Text: DOI arXiv
Tsin, Yung H. A simple certifying algorithm for 3-edge-connectivity. (English) Zbl 1509.05169 Theor. Comput. Sci. 951, Article ID 113760, 26 p. (2023). MSC: 05C85 05C40 PDFBibTeX XMLCite \textit{Y. H. Tsin}, Theor. Comput. Sci. 951, Article ID 113760, 26 p. (2023; Zbl 1509.05169) Full Text: DOI arXiv
Přenosil, Adam The lattice of super-Belnap logics. (English) Zbl 07658883 Rev. Symb. Log. 16, No. 1, 114-163 (2023). MSC: 03G27 03G10 03C05 PDFBibTeX XMLCite \textit{A. Přenosil}, Rev. Symb. Log. 16, No. 1, 114--163 (2023; Zbl 07658883) Full Text: DOI arXiv
Chandran, L. Sunil; Das, Sajal K.; Hell, Pavol; Padinhatteeri, Sajith; Pillai, Raji R. Template-driven rainbow coloring of proper interval graphs. (English) Zbl 1508.05054 Discrete Appl. Math. 328, 97-107 (2023). MSC: 05C15 68R10 68W10 68M14 68P05 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Appl. Math. 328, 97--107 (2023; Zbl 1508.05054) Full Text: DOI
Reji, T.; Ruby, R.; Sneha, B. Least common multiple of path, star with Cartesian product of some graphs. (English) Zbl 1524.05243 J. Math. Res. Appl. 43, No. 1, 9-15 (2023). MSC: 05C70 05C38 05C51 05C76 PDFBibTeX XMLCite \textit{T. Reji} et al., J. Math. Res. Appl. 43, No. 1, 9--15 (2023; Zbl 1524.05243) Full Text: DOI
Madaras, Tomáš; Šurimová, Mária Homogeneous colourings of graphs. (English) Zbl 1524.05109 Math. Bohem. 148, No. 1, 105-115 (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{T. Madaras} and \textit{M. Šurimová}, Math. Bohem. 148, No. 1, 105--115 (2023; Zbl 1524.05109) Full Text: DOI
Bradshaw, Peter Cooperative colorings of forests. (English) Zbl 07655018 Electron. J. Comb. 30, No. 1, Research Paper P1.23, 11 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Bradshaw}, Electron. J. Comb. 30, No. 1, Research Paper P1.23, 11 p. (2023; Zbl 07655018) Full Text: DOI arXiv
Barkowsky, Matthias; Giese, Holger Host-graph-sensitive RETE nets for incremental graph pattern matching with nested graph conditions. (English) Zbl 1512.68064 J. Log. Algebr. Methods Program. 131, Article ID 100841, 25 p. (2023). MSC: 68P05 68Q42 68R10 PDFBibTeX XMLCite \textit{M. Barkowsky} and \textit{H. Giese}, J. Log. Algebr. Methods Program. 131, Article ID 100841, 25 p. (2023; Zbl 1512.68064) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 1506.05082 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDFBibTeX XMLCite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 1506.05082) Full Text: DOI