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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Kuenzel, Kirsti; Rall, Douglas F. On independent domination in direct products. (English) Zbl 1505.05107 Graphs Comb. 39, No. 1, Paper No. 7, 13 p. (2023). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{K. Kuenzel} and \textit{D. F. Rall}, Graphs Comb. 39, No. 1, Paper No. 7, 13 p. (2023; Zbl 1505.05107) Full Text: DOI arXiv
Lindeberg, Anna; Hellmuth, Marc Construction of \(k\)-matchings in graph products. (English) Zbl 1502.05214 Art Discrete Appl. Math. 6, No. 2, Paper No. P2.02, 36 p. (2023). MSC: 05C76 05C70 68Q17 90C27 PDFBibTeX XMLCite \textit{A. Lindeberg} and \textit{M. Hellmuth}, Art Discrete Appl. Math. 6, No. 2, Paper No. P2.02, 36 p. (2023; Zbl 1502.05214) Full Text: DOI arXiv
Chin, Francis Y. L.; Ting, Hing-Fung; Tsin, Yung H.; Zhang, Yong A linear-time certifying algorithm for recognizing generalized series-parallel graphs. (English) Zbl 1504.05275 Discrete Appl. Math. 325, 152-171 (2023). MSC: 05C85 68R10 68W10 PDFBibTeX XMLCite \textit{F. Y. L. Chin} et al., Discrete Appl. Math. 325, 152--171 (2023; Zbl 1504.05275) Full Text: DOI
Hsu, Kevin; Huang, Jing Obstructions for acyclic local tournament orientation completions. (English) Zbl 1504.05107 Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Hsu} and \textit{J. Huang}, Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023; Zbl 1504.05107) Full Text: DOI arXiv
Gong, Shicai; Zhang, Liping; Su, Changbao On the number of all substructures containing at most four edges. (English) Zbl 1505.92281 MATCH Commun. Math. Comput. Chem. 89, No. 2, 327-342 (2023). MSC: 92E10 05C92 05C09 PDFBibTeX XMLCite \textit{S. Gong} et al., MATCH Commun. Math. Comput. Chem. 89, No. 2, 327--342 (2023; Zbl 1505.92281) Full Text: DOI
Guzmán-Pro, Santiago; Hell, Pavol; Hernández-Cruz, César Describing hereditary properties by forbidden circular orderings. (English) Zbl 1510.05249 Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023). MSC: 05C75 05C60 68R10 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} et al., Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023; Zbl 1510.05249) Full Text: DOI arXiv
García-Altamirano, Juan Carlos; Hernández-Cruz, César Minimal obstructions for a matrix partition problem in chordal graphs. (English) Zbl 1506.05170 Discrete Appl. Math. 324, 58-66 (2023). MSC: 05C70 05C15 05C50 PDFBibTeX XMLCite \textit{J. C. García-Altamirano} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 324, 58--66 (2023; Zbl 1506.05170) Full Text: DOI arXiv
Bonacini, Paola; Marino, Lucia Edge balanced star-hypergraph designs and vertex colorings of path designs. (English) Zbl 07799555 J. Comb. Des. 30, No. 7, 497-514 (2022). MSC: 05C65 05C15 05B05 PDFBibTeX XMLCite \textit{P. Bonacini} and \textit{L. Marino}, J. Comb. Des. 30, No. 7, 497--514 (2022; Zbl 07799555) Full Text: DOI OA License
Chang, Yulin; Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Mota, Guilherme Oliveira Factors in randomly perturbed hypergraphs. (English) Zbl 1522.05420 Random Struct. Algorithms 60, No. 2, 153-165 (2022). MSC: 05C80 05C65 PDFBibTeX XMLCite \textit{Y. Chang} et al., Random Struct. Algorithms 60, No. 2, 153--165 (2022; Zbl 1522.05420) Full Text: DOI arXiv
Gujgiczer, Anna; Simonyi, Gábor On multichromatic numbers of widely colorable graphs. (English) Zbl 1522.05118 J. Graph Theory 100, No. 2, 346-361 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Gujgiczer} and \textit{G. Simonyi}, J. Graph Theory 100, No. 2, 346--361 (2022; Zbl 1522.05118) Full Text: DOI arXiv
Montero, Leandro; Legay, Sylvain On the edge-biclique graph and the iterated edge-biclique operator. (English) Zbl 1522.05317 J. Graph Theory 100, No. 2, 232-251 (2022). MSC: 05C60 PDFBibTeX XMLCite \textit{L. Montero} and \textit{S. Legay}, J. Graph Theory 100, No. 2, 232--251 (2022; Zbl 1522.05317) Full Text: DOI
Rafiey, Arash Recognizing interval bigraphs by forbidden patterns. (English) Zbl 1522.05473 J. Graph Theory 100, No. 3, 504-529 (2022). MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{A. Rafiey}, J. Graph Theory 100, No. 3, 504--529 (2022; Zbl 1522.05473) Full Text: DOI arXiv
Hu, Xiaolan; Li, Jiaao Circular coloring and fractional coloring in planar graphs. (English) Zbl 1522.05066 J. Graph Theory 99, No. 2, 312-343 (2022). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{X. Hu} and \textit{J. Li}, J. Graph Theory 99, No. 2, 312--343 (2022; Zbl 1522.05066) Full Text: DOI arXiv
Dochtermann, Anton; Singh, Anurag Homomorphism complexes, reconfiguration, and homotopy for directed graphs. (English) Zbl 1515.05076 Sémin. Lothar. Comb. 86B, Article 7, 12 p. (2022). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{A. Dochtermann} and \textit{A. Singh}, Sémin. Lothar. Comb. 86B, Article 7, 12 p. (2022; Zbl 1515.05076) Full Text: Link
Joshi, Prajakta Bharat; Joseph, Mayamma \(\mathcal{P}\)-energy of generalized Petersen graphs. (English) Zbl 1524.05177 Commun. Comb. Optim. 7, No. 1, 1-16 (2022). MSC: 05C50 05C69 05C70 PDFBibTeX XMLCite \textit{P. B. Joshi} and \textit{M. Joseph}, Commun. Comb. Optim. 7, No. 1, 1--16 (2022; Zbl 1524.05177) Full Text: DOI
Brewster, Richard C.; Kidner, Arnott; MacGillivray, Gary The 2-colouring problem for \((m,n)\)-mixed graphs with switching is polynomial. (English) Zbl 1515.05063 Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 5, 12 p. (2022). Reviewer: Paola Bonacini (Catania) MSC: 05C15 68Q17 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 5, 12 p. (2022; Zbl 1515.05063) Full Text: DOI arXiv
Fan, Dandan; Goryainov, Sergey; Huang, Xueyi; Lin, Huiqiu The spanning \(k\)-trees, perfect matchings and spectral radius of graphs. (English) Zbl 1512.05261 Linear Multilinear Algebra 70, No. 21, 7264-7275 (2022). MSC: 05C50 05C70 05C05 PDFBibTeX XMLCite \textit{D. Fan} et al., Linear Multilinear Algebra 70, No. 21, 7264--7275 (2022; Zbl 1512.05261) Full Text: DOI arXiv
Fox, Jacob; Zhao, Yufei Removal lemmas and approximate homomorphisms. (English) Zbl 1510.05137 Comb. Probab. Comput. 31, No. 4, 721-736 (2022). MSC: 05C35 05D40 11B30 11B25 PDFBibTeX XMLCite \textit{J. Fox} and \textit{Y. Zhao}, Comb. Probab. Comput. 31, No. 4, 721--736 (2022; Zbl 1510.05137) Full Text: DOI arXiv
Cai, Jin-Yi; Govorov, Artem Perfect matchings, rank of connection tensors and graph homomorphisms. (English) Zbl 1510.05238 Comb. Probab. Comput. 31, No. 2, 268-303 (2022). MSC: 05C70 05C25 05C60 PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{A. Govorov}, Comb. Probab. Comput. 31, No. 2, 268--303 (2022; Zbl 1510.05238) Full Text: DOI
Sun, Yuefang; Gutin, Gregory; Zhang, Xiaoyan Packing strong subgraph in digraphs. (English) Zbl 1506.05080 Discrete Optim. 46, Article ID 100745, 12 p. (2022). MSC: 05C20 05C70 05C85 PDFBibTeX XMLCite \textit{Y. Sun} et al., Discrete Optim. 46, Article ID 100745, 12 p. (2022; Zbl 1506.05080) Full Text: DOI arXiv
Chaira, Karim; Dovgoshey, Oleksiy; Lazaiz, Samih Bipartite graphs and best proximity pairs. (English) Zbl 1511.54016 J. Math. Sci., New York 264, No. 4, 369-388 (2022) and Ukr. Mat. Visn. 19, No. 2, 141-166 (2022). Reviewer: James Peters (Winnipeg) MSC: 54E35 05C60 41A40 PDFBibTeX XMLCite \textit{K. Chaira} et al., J. Math. Sci., New York 264, No. 4, 369--388 (2022; Zbl 1511.54016) Full Text: DOI arXiv
Ryan, Christopher Thomas; Smith, Robert L. A greedy algorithm for finding maximum spanning trees in infinite graphs. (English) Zbl 1525.90420 Oper. Res. Lett. 50, No. 6, 655-659 (2022). MSC: 90C35 05C63 PDFBibTeX XMLCite \textit{C. T. Ryan} and \textit{R. L. Smith}, Oper. Res. Lett. 50, No. 6, 655--659 (2022; Zbl 1525.90420) Full Text: DOI
Millani, Marcelo Garlet; Steiner, Raphael; Wiederrecht, Sebastian Colouring non-even digraphs. (English) Zbl 1503.05044 Electron. J. Comb. 29, No. 4, Research Paper P4.9, 40 p. (2022). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C15 05C20 05C10 05C70 05C72 05C83 05C85 68Q17 PDFBibTeX XMLCite \textit{M. G. Millani} et al., Electron. J. Comb. 29, No. 4, Research Paper P4.9, 40 p. (2022; Zbl 1503.05044) Full Text: DOI arXiv
Lonc, Zbigniew; Petryshyn, Nataliya Edge decompositions and rooted packings of graphs. (English) Zbl 1504.05235 Discrete Math. 345, No. 12, Article ID 113057, 18 p. (2022). Reviewer: Zan-Bo Zhang (Guangzhou) MSC: 05C70 05C75 68Q25 PDFBibTeX XMLCite \textit{Z. Lonc} and \textit{N. Petryshyn}, Discrete Math. 345, No. 12, Article ID 113057, 18 p. (2022; Zbl 1504.05235) Full Text: DOI
Chen, Min-Jen; Chao, Kun-Mao Proof of a conjecture about minimum spanning tree cycle intersection. (English) Zbl 1497.05035 Discrete Appl. Math. 321, 19-23 (2022). MSC: 05C05 05C35 05C38 PDFBibTeX XMLCite \textit{M.-J. Chen} and \textit{K.-M. Chao}, Discrete Appl. Math. 321, 19--23 (2022; Zbl 1497.05035) Full Text: DOI
Ramananda, H. S.; Harsha, A. J.; Shabnam, Salma Relation between graph of a lattice with respect to its ideals and corresponding adjacency matrix. (English) Zbl 1524.05145 Int. J. Appl. Comput. Math. 8, No. 4, Paper No. 199, 10 p. (2022). MSC: 05C25 05C76 06B10 05C10 15A09 PDFBibTeX XMLCite \textit{H. S. Ramananda} et al., Int. J. Appl. Comput. Math. 8, No. 4, Paper No. 199, 10 p. (2022; Zbl 1524.05145) Full Text: DOI
Li, Jiaao; Li, Xueliang; Wang, Meiling The flow index of regular class I graphs. (English) Zbl 1496.05061 SIAM J. Discrete Math. 36, No. 3, 1991-2003 (2022). MSC: 05C21 05C15 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 36, No. 3, 1991--2003 (2022; Zbl 1496.05061) Full Text: DOI
Gu, Yangyan; Zhu, Xuding Signed planar graphs with given circular chromatic numbers. (English) Zbl 1495.05121 Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022). MSC: 05C22 05C10 05C15 PDFBibTeX XMLCite \textit{Y. Gu} and \textit{X. Zhu}, Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022; Zbl 1495.05121) Full Text: DOI