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
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
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
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
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
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
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
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
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
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
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
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
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
Safe, Martín D. Essential obstacles to Helly circular-arc graphs. (English) Zbl 1504.05199 Discrete Appl. Math. 320, 245-258 (2022). Reviewer: Brahadeesh Sankarnarayanan (Mumbai) MSC: 05C62 05C75 05C85 PDFBibTeX XMLCite \textit{M. D. Safe}, Discrete Appl. Math. 320, 245--258 (2022; Zbl 1504.05199) Full Text: DOI arXiv
Beaudou, Laurent; Foucaud, Florent; Naserasr, Reza Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\). (English) Zbl 1494.05043 Discrete Appl. Math. 319, 564-575 (2022). MSC: 05C15 05C60 05C35 05C38 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Appl. Math. 319, 564--575 (2022; Zbl 1494.05043) Full Text: DOI arXiv Backlinks: MO
Havet, Frédéric; Mazauric, Dorian; Nguyen, Viet-Ha; Watrigant, Rémi Overlaying a hypergraph with a graph with bounded maximum degree. (English) Zbl 1494.05079 Discrete Appl. Math. 319, 394-406 (2022). MSC: 05C65 68Q25 92B99 PDFBibTeX XMLCite \textit{F. Havet} et al., Discrete Appl. Math. 319, 394--406 (2022; Zbl 1494.05079) 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
Zhang, Bo; Wu, Baoyindureng Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\). (English) Zbl 1491.05149 Discrete Appl. Math. 318, 13-20 (2022). MSC: 05C70 05C69 05C75 PDFBibTeX XMLCite \textit{B. Zhang} and \textit{B. Wu}, Discrete Appl. Math. 318, 13--20 (2022; Zbl 1491.05149) Full Text: DOI
Das, Sandip; Das, Soham; Prabhu, Swathy; Sen, Sagnik On fractional version of oriented coloring. (English) Zbl 1490.05070 Discrete Appl. Math. 316, 33-42 (2022). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{S. Das} et al., Discrete Appl. Math. 316, 33--42 (2022; Zbl 1490.05070) Full Text: DOI arXiv
Brešar, Boštjan; Dravec, Tanja; Gorzkowska, Aleksandra; Kleszcz, Elżbieta Graphs with a unique maximum independent set up to automorphisms. (English) Zbl 1490.05198 Discrete Appl. Math. 317, 124-135 (2022). MSC: 05C69 05C35 05C05 05C76 05C85 68Q25 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Appl. Math. 317, 124--135 (2022; Zbl 1490.05198) Full Text: DOI
Goddard, Wayne; Henning, Michael A. Domination and dominator colorings in planar graphs with small diameter. (English) Zbl 1485.05134 Discrete Appl. Math. 313, 80-92 (2022). MSC: 05C69 05C15 05C10 05C12 PDFBibTeX XMLCite \textit{W. Goddard} and \textit{M. A. Henning}, Discrete Appl. Math. 313, 80--92 (2022; Zbl 1485.05134) Full Text: DOI
Cameron, Ben; Hoàng, Chính T.; Sawada, Joe Dichotomizing \(k\)-vertex-critical \(H\)-free graphs for \(H\) of order four. (English) Zbl 1485.05053 Discrete Appl. Math. 312, 106-115 (2022). MSC: 05C15 68Q25 05C85 05D10 68R10 PDFBibTeX XMLCite \textit{B. Cameron} et al., Discrete Appl. Math. 312, 106--115 (2022; Zbl 1485.05053) Full Text: DOI
Bonomo-Braberman, Flavia; Gonzalez, Carolina L.; Oliveira, Fabiano S.; Sampaio, Moysés S. Jr.; Szwarcfiter, Jayme L. Thinness of product graphs. (English) Zbl 1485.05049 Discrete Appl. Math. 312, 52-71 (2022). MSC: 05C15 05C76 05C35 05C99 68Q25 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., Discrete Appl. Math. 312, 52--71 (2022; Zbl 1485.05049) Full Text: DOI
Jones, Átila A.; Protti, Fábio; Del-Vecchio, Renata R. Edge clique partition in \((k,\ell)\)-graphs. (English) Zbl 1477.05143 Discrete Appl. Math. 306, 89-97 (2022). MSC: 05C70 68Q17 05C69 PDFBibTeX XMLCite \textit{Á. A. Jones} et al., Discrete Appl. Math. 306, 89--97 (2022; Zbl 1477.05143) Full Text: DOI
Soulignac, Francisco J. Total 2-domination of proper interval graphs. (English) Zbl 1509.05142 Discrete Appl. Math. 302, 256-262 (2021). MSC: 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{F. J. Soulignac}, Discrete Appl. Math. 302, 256--262 (2021; Zbl 1509.05142) Full Text: DOI arXiv
Barbato, Michele; Bezzi, Dario Monopolar graphs: complexity of computing classical graph parameters. (English) Zbl 1509.68194 Discrete Appl. Math. 291, 277-285 (2021). MSC: 68R10 05C15 05C69 05C70 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Barbato} and \textit{D. Bezzi}, Discrete Appl. Math. 291, 277--285 (2021; Zbl 1509.68194) Full Text: DOI
Panda, B. S.; Priyamvada Injective coloring of some subclasses of bipartite graphs and chordal graphs. (English) Zbl 1460.05066 Discrete Appl. Math. 291, 68-87 (2021). MSC: 05C15 05C85 05C40 PDFBibTeX XMLCite \textit{B. S. Panda} and \textit{Priyamvada}, Discrete Appl. Math. 291, 68--87 (2021; Zbl 1460.05066) Full Text: DOI
Takaoka, Asahi A recognition algorithm for adjusted interval digraphs. (English) Zbl 1506.05202 Discrete Appl. Math. 294, 253-256 (2021). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{A. Takaoka}, Discrete Appl. Math. 294, 253--256 (2021; Zbl 1506.05202) Full Text: DOI arXiv
Wiener, Gábor; Yokota, Maho; Zamfirescu, Carol T. Spiders everywhere. (English) Zbl 1454.05068 Discrete Appl. Math. 289, 516-522 (2021). MSC: 05C45 05C05 PDFBibTeX XMLCite \textit{G. Wiener} et al., Discrete Appl. Math. 289, 516--522 (2021; Zbl 1454.05068) Full Text: DOI
Liu, Pengcheng; Zhang, Zhao; Li, Xianyue; Wu, Weili Approximation algorithm for minimum connected 3-path vertex cover. (English) Zbl 1448.05164 Discrete Appl. Math. 287, 77-84 (2020). MSC: 05C70 05C85 05C40 68W25 PDFBibTeX XMLCite \textit{P. Liu} et al., Discrete Appl. Math. 287, 77--84 (2020; Zbl 1448.05164) Full Text: DOI
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 1453.68129 Discrete Appl. Math. 286, 51-61 (2020). MSC: 68R10 68P05 91D30 PDFBibTeX XMLCite \textit{F. Chanchary} et al., Discrete Appl. Math. 286, 51--61 (2020; Zbl 1453.68129) Full Text: DOI
Lo, Yuan-Hsun; Fu, Hung-Lin; Zhang, Yijin; Wong, Wing Shing The undirected optical indices of complete \(m\)-ary trees. (English) Zbl 1447.05189 Discrete Appl. Math. 285, 173-181 (2020). MSC: 05C82 05C09 05C38 05C90 05C05 PDFBibTeX XMLCite \textit{Y.-H. Lo} et al., Discrete Appl. Math. 285, 173--181 (2020; Zbl 1447.05189) Full Text: DOI arXiv
Konstantinidis, Athanasios L.; Papadopoulos, Charis Maximizing the strong triadic closure in split graphs and proper interval graphs. (English) Zbl 1446.05080 Discrete Appl. Math. 285, 79-95 (2020). MSC: 05C78 05C75 05C85 68Q17 91D30 PDFBibTeX XMLCite \textit{A. L. Konstantinidis} and \textit{C. Papadopoulos}, Discrete Appl. Math. 285, 79--95 (2020; Zbl 1446.05080) Full Text: DOI arXiv Link
Bachstein, Anna; Goddard, Wayne; Lehmacher, Connor The generalized matcher game. (English) Zbl 1443.05125 Discrete Appl. Math. 284, 444-453 (2020). MSC: 05C57 91A43 91A05 PDFBibTeX XMLCite \textit{A. Bachstein} et al., Discrete Appl. Math. 284, 444--453 (2020; Zbl 1443.05125) Full Text: DOI arXiv
Dross, François; Foucaud, Florent; Mitsou, Valia; Ochem, Pascal; Pierron, Théo Complexity of planar signed graph homomorphisms to cycles. (English) Zbl 1443.05084 Discrete Appl. Math. 284, 166-178 (2020). MSC: 05C22 05C38 05C60 68Q17 PDFBibTeX XMLCite \textit{F. Dross} et al., Discrete Appl. Math. 284, 166--178 (2020; Zbl 1443.05084) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Galby, Esther; Gonzalez, Carolina Lucía Characterising circular-arc contact \(B_0\)-VPG graphs. (English) Zbl 1442.05136 Discrete Appl. Math. 283, 435-443 (2020). MSC: 05C62 68R10 68U05 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., Discrete Appl. Math. 283, 435--443 (2020; Zbl 1442.05136) Full Text: DOI arXiv
Teh, Wen Chean; Ng, Zhen Chuan; Javaid, Muhammad; Chern, Zi Jing Parikh word representability of bipartite permutation graphs. (English) Zbl 1441.05165 Discrete Appl. Math. 282, 208-221 (2020). MSC: 05C62 05A05 05C45 05C38 68R15 PDFBibTeX XMLCite \textit{W. C. Teh} et al., Discrete Appl. Math. 282, 208--221 (2020; Zbl 1441.05165) Full Text: DOI arXiv
Takaoka, Asahi A recognition algorithm for simple-triangle graphs. (English) Zbl 1444.68079 Discrete Appl. Math. 282, 196-207 (2020). MSC: 68Q25 05C62 05C75 05C85 PDFBibTeX XMLCite \textit{A. Takaoka}, Discrete Appl. Math. 282, 196--207 (2020; Zbl 1444.68079) Full Text: DOI arXiv
Pizaña, M. A.; Robles, I. A. On bicliques and the second clique graph of suspensions. (English) Zbl 1440.05155 Discrete Appl. Math. 281, 261-267 (2020). MSC: 05C62 05C69 PDFBibTeX XMLCite \textit{M. A. Pizaña} and \textit{I. A. Robles}, Discrete Appl. Math. 281, 261--267 (2020; Zbl 1440.05155) Full Text: DOI
Feder, Tomás; Hell, Pavol Complexity of correspondence \(H\)-colourings. (English) Zbl 1440.05150 Discrete Appl. Math. 281, 235-245 (2020). MSC: 05C60 05C15 68Q17 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Appl. Math. 281, 235--245 (2020; Zbl 1440.05150) Full Text: DOI arXiv
Cruz, E. P.; Groshaus, M.; Guedes, A. L. P.; Puppo, J. P. Biclique graphs of interval bigraphs. (English) Zbl 1440.05132 Discrete Appl. Math. 281, 134-143 (2020). MSC: 05C38 PDFBibTeX XMLCite \textit{E. P. Cruz} et al., Discrete Appl. Math. 281, 134--143 (2020; Zbl 1440.05132) Full Text: DOI
Contreras-Mendoza, Fernando Esteban; Hernández-Cruz, César Minimal obstructions to \(( s , 1 )\)-polarity in cographs. (English) Zbl 1440.05165 Discrete Appl. Math. 281, 111-117 (2020). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 281, 111--117 (2020; Zbl 1440.05165) Full Text: DOI arXiv
Shalu, M. A.; Vijayakumar, S.; Sandhya, T. P. On the complexity of cd-coloring of graphs. (English) Zbl 1439.05093 Discrete Appl. Math. 280, 171-185 (2020). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{M. A. Shalu} et al., Discrete Appl. Math. 280, 171--185 (2020; Zbl 1439.05093) Full Text: DOI
Harutyunyan, Hovhannes A.; Li, Zhiyuan A new construction of broadcast graphs. (English) Zbl 1439.05127 Discrete Appl. Math. 280, 144-155 (2020). MSC: 05C40 05C35 90B18 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} and \textit{Z. Li}, Discrete Appl. Math. 280, 144--155 (2020; Zbl 1439.05127) Full Text: DOI
Dhanalakshmi, S.; Sadagopan, N. On strictly chordality-\(k\) graphs. (English) Zbl 1439.05050 Discrete Appl. Math. 280, 93-112 (2020). MSC: 05C05 05C38 PDFBibTeX XMLCite \textit{S. Dhanalakshmi} and \textit{N. Sadagopan}, Discrete Appl. Math. 280, 93--112 (2020; Zbl 1439.05050) Full Text: DOI arXiv
Takaoka, Asahi Recognizing simple-triangle graphs by restricted 2-chain subgraph cover. (English) Zbl 1439.05167 Discrete Appl. Math. 279, 154-167 (2020). MSC: 05C62 05C60 PDFBibTeX XMLCite \textit{A. Takaoka}, Discrete Appl. Math. 279, 154--167 (2020; Zbl 1439.05167) Full Text: DOI arXiv
Knop, Dušan Partitioning graphs into induced subgraphs. (English) Zbl 1429.05166 Discrete Appl. Math. 272, 31-42 (2020). MSC: 05C70 05C42 05C85 PDFBibTeX XMLCite \textit{D. Knop}, Discrete Appl. Math. 272, 31--42 (2020; Zbl 1429.05166) Full Text: DOI arXiv
Dyer, Martin; Müller, Haiko Quasimonotone graphs. (English) Zbl 1428.05255 Discrete Appl. Math. 271, 25-48 (2019). MSC: 05C75 05C85 60J10 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Müller}, Discrete Appl. Math. 271, 25--48 (2019; Zbl 1428.05255) Full Text: DOI
Groenland, Carla; Okrasa, Karolina; Rzążewski, Paweł; Scott, Alex; Seymour, Paul; Spirkl, Sophie \(H\)-colouring \(P_t\)-free graphs in subexponential time. (English) Zbl 1419.05074 Discrete Appl. Math. 267, 184-189 (2019). MSC: 05C15 05C85 05A15 PDFBibTeX XMLCite \textit{C. Groenland} et al., Discrete Appl. Math. 267, 184--189 (2019; Zbl 1419.05074) Full Text: DOI arXiv
Benítez-Bobadilla, Germán; Galeana-Sánchez, Hortensia; Hernández-Cruz, César Characterization of color patterns by dynamic \(H\)-paths. (English) Zbl 1420.05065 Discrete Appl. Math. 267, 41-51 (2019). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{G. Benítez-Bobadilla} et al., Discrete Appl. Math. 267, 41--51 (2019; Zbl 1420.05065) Full Text: DOI
Grippo, Luciano N. Characterizing interval graphs which are probe unit interval graphs. (English) Zbl 1411.05219 Discrete Appl. Math. 262, 83-95 (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{L. N. Grippo}, Discrete Appl. Math. 262, 83--95 (2019; Zbl 1411.05219) Full Text: DOI
Kamiński, Marcin; Pstrucha, Anna Certifying coloring algorithms for graphs without long induced paths. (English) Zbl 1410.05204 Discrete Appl. Math. 261, 258-267 (2019). MSC: 05C85 05C15 PDFBibTeX XMLCite \textit{M. Kamiński} and \textit{A. Pstrucha}, Discrete Appl. Math. 261, 258--267 (2019; Zbl 1410.05204) Full Text: DOI arXiv
Huang, Jing; Manzer, Josh Chronological rectangle digraphs which are two-terminal series-parallel. (English) Zbl 1410.05078 Discrete Appl. Math. 261, 246-257 (2019). MSC: 05C20 05C31 05C60 PDFBibTeX XMLCite \textit{J. Huang} and \textit{J. Manzer}, Discrete Appl. Math. 261, 246--257 (2019; Zbl 1410.05078) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares Minimal obstructions to 2-polar cographs. (English) Zbl 1410.05164 Discrete Appl. Math. 261, 219-228 (2019). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 261, 219--228 (2019; Zbl 1410.05164) Full Text: DOI arXiv
Bonomo, Flavia; de Estrada, Diego On the thinness and proper thinness of a graph. (English) Zbl 1410.05155 Discrete Appl. Math. 261, 78-92 (2019). MSC: 05C69 PDFBibTeX XMLCite \textit{F. Bonomo} and \textit{D. de Estrada}, Discrete Appl. Math. 261, 78--92 (2019; Zbl 1410.05155) Full Text: DOI arXiv
Beaudou, Laurent; Foucaud, Florent; Naserasr, Reza Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs. (English) Zbl 1410.05083 Discrete Appl. Math. 261, 40-51 (2019). MSC: 05C22 05C15 05C60 05C83 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Appl. Math. 261, 40--51 (2019; Zbl 1410.05083) Full Text: DOI arXiv
Valadkhan, Payam List matrix partitions of graphs representing geometric configurations. (English) Zbl 1409.05165 Discrete Appl. Math. 260, 237-243 (2019). MSC: 05C70 05C62 PDFBibTeX XMLCite \textit{P. Valadkhan}, Discrete Appl. Math. 260, 237--243 (2019; Zbl 1409.05165) Full Text: DOI
Huang, Shenwei; Li, Tao; Shi, Yongtang Critical \((P_6, \mathrm{banner})\)-free graphs. (English) Zbl 1407.05094 Discrete Appl. Math. 258, 143-151 (2019). MSC: 05C15 05C17 05C85 PDFBibTeX XMLCite \textit{S. Huang} et al., Discrete Appl. Math. 258, 143--151 (2019; Zbl 1407.05094) Full Text: DOI
Paulusma, Daniël; Picouleau, Christophe; Ries, Bernard Critical vertices and edges in \(H\)-free graphs. (English) Zbl 1406.05037 Discrete Appl. Math. 257, 361-367 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{D. Paulusma} et al., Discrete Appl. Math. 257, 361--367 (2019; Zbl 1406.05037) Full Text: DOI arXiv
Araujo-Pardo, G.; Contreras-Mendoza, F. E.; Murillo-García, S. J.; Ramos-Tort, A. B.; Rubio-Montiel, C. Complete colorings of planar graphs. (English) Zbl 1405.05051 Discrete Appl. Math. 255, 86-97 (2019). MSC: 05C15 05C10 05C60 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} et al., Discrete Appl. Math. 255, 86--97 (2019; Zbl 1405.05051) Full Text: DOI arXiv
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. (English) Zbl 1395.05043 Discrete Appl. Math. 248, 33-45 (2018). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Appl. Math. 248, 33--45 (2018; Zbl 1395.05043) Full Text: DOI
McKee, Terry A. Strict chordal digraphs viewed as graphs with distinguished edges. (English) Zbl 1394.05039 Discrete Appl. Math. 247, 122-126 (2018). MSC: 05C20 05C69 PDFBibTeX XMLCite \textit{T. A. McKee}, Discrete Appl. Math. 247, 122--126 (2018; Zbl 1394.05039) Full Text: DOI
Huang, Jing Non-edge orientation and vertex ordering characterizations of some classes of bigraphs. (English) Zbl 1387.05216 Discrete Appl. Math. 245, 190-193 (2018). MSC: 05C75 05C99 06F99 PDFBibTeX XMLCite \textit{J. Huang}, Discrete Appl. Math. 245, 190--193 (2018; Zbl 1387.05216) Full Text: DOI
Bonomo, Flavia; Koch, Ivo; Torres, Pablo; Valencia-Pabon, Mario \(k\)-tuple colorings of the Cartesian product of graphs. (English) Zbl 1387.05217 Discrete Appl. Math. 245, 177-182 (2018). MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Discrete Appl. Math. 245, 177--182 (2018; Zbl 1387.05217) Full Text: DOI
Lima, Carlos V. G. C.; Oliveira, Leonardo I. L.; Barbosa, Valmir C.; Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. A computational study of \(f\)-reversible processes on graphs. (English) Zbl 1387.05258 Discrete Appl. Math. 245, 77-93 (2018). MSC: 05C99 05C50 68Q25 PDFBibTeX XMLCite \textit{C. V. G. C. Lima} et al., Discrete Appl. Math. 245, 77--93 (2018; Zbl 1387.05258) Full Text: DOI arXiv
Wiener, Gábor; Zamfirescu, Carol T. Gallai’s question and constructions of almost hypotraceable graphs. (English) Zbl 1387.05072 Discrete Appl. Math. 243, 270-278 (2018). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{G. Wiener} and \textit{C. T. Zamfirescu}, Discrete Appl. Math. 243, 270--278 (2018; Zbl 1387.05072) Full Text: DOI
Bar-Noy, Amotz; Peleg, David; Rabanca, George; Vigan, Ivo Improved approximation algorithms for weighted 2-path partitions. (English) Zbl 1382.05056 Discrete Appl. Math. 239, 15-37 (2018). MSC: 05C70 05C38 68W25 PDFBibTeX XMLCite \textit{A. Bar-Noy} et al., Discrete Appl. Math. 239, 15--37 (2018; Zbl 1382.05056) Full Text: DOI
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil Sublinear approximation algorithms for boxicity and related problems. (English) Zbl 1377.05183 Discrete Appl. Math. 236, 7-22 (2018). MSC: 05C85 05C76 68W25 68Q25 PDFBibTeX XMLCite \textit{A. Adiga} et al., Discrete Appl. Math. 236, 7--22 (2018; Zbl 1377.05183) Full Text: DOI arXiv
Dantas, Simone; Faria, Luerbio; de Figueiredo, Celina M. H.; Teixeira, Rafael B. The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy. (English) Zbl 1376.05120 Discrete Appl. Math. 234, 67-75 (2018). MSC: 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 234, 67--75 (2018; Zbl 1376.05120) Full Text: DOI
Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. (English) Zbl 1441.05121 Discrete Appl. Math. 234, 12-21 (2018). MSC: 05C38 05C60 PDFBibTeX XMLCite \textit{L. Alcón} et al., Discrete Appl. Math. 234, 12--21 (2018; Zbl 1441.05121) Full Text: DOI Link
Loeb, Sarah; Mahoney, Thomas; Reiniger, Benjamin; Wise, Jennifer Dynamic coloring parameters for graphs with given genus. (English) Zbl 1375.05098 Discrete Appl. Math. 235, 129-141 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{S. Loeb} et al., Discrete Appl. Math. 235, 129--141 (2018; Zbl 1375.05098) Full Text: DOI arXiv
Cook, Kathryn; Eschen, Elaine M.; Sritharan, R.; Wang, Xiaoqiang Completing colored graphs to meet a target property. (English) Zbl 1464.05147 Discrete Appl. Math. 223, 39-51 (2017). MSC: 05C15 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{K. Cook} et al., Discrete Appl. Math. 223, 39--51 (2017; Zbl 1464.05147) Full Text: DOI
Laurent, M.; Seminaroti, M. A Lex-BFS-based recognition algorithm for Robinsonian matrices. (English) Zbl 1396.05051 Discrete Appl. Math. 222, 151-165 (2017). MSC: 05C30 05C65 05C85 PDFBibTeX XMLCite \textit{M. Laurent} and \textit{M. Seminaroti}, Discrete Appl. Math. 222, 151--165 (2017; Zbl 1396.05051) Full Text: DOI arXiv
López, Nacho; Pérez-Rosés, Hebert; Pujolàs, Jordi The degree/diameter problem for mixed abelian Cayley graphs. (English) Zbl 1369.05106 Discrete Appl. Math. 231, 190-197 (2017). MSC: 05C25 05C82 05C12 05C07 PDFBibTeX XMLCite \textit{N. López} et al., Discrete Appl. Math. 231, 190--197 (2017; Zbl 1369.05106) Full Text: DOI Link
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza The complexity of tropical graph homomorphisms. (English) Zbl 1367.05141 Discrete Appl. Math. 229, 64-81 (2017). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 229, 64--81 (2017; Zbl 1367.05141) Full Text: DOI arXiv
Das, Ashok Kumar; Chakraborty, Ritapa Graphs and digraphs represented by intervals and circular arcs. (English) Zbl 1365.05107 Discrete Appl. Math. 228, 41-49 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{A. K. Das} and \textit{R. Chakraborty}, Discrete Appl. Math. 228, 41--49 (2017; Zbl 1365.05107) Full Text: DOI
Gorzny, Jan; Huang, Jing End-vertices of LBFS of (AT-free) bigraphs. (English) Zbl 1361.05130 Discrete Appl. Math. 225, 87-94 (2017). MSC: 05C85 05C07 PDFBibTeX XMLCite \textit{J. Gorzny} and \textit{J. Huang}, Discrete Appl. Math. 225, 87--94 (2017; Zbl 1361.05130) Full Text: DOI arXiv
Ramoul, Amina; Blidia, Mostafa A new generalization of kernels in digraphs. (English) Zbl 1358.05127 Discrete Appl. Math. 217, Part 3, 673-684 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{A. Ramoul} and \textit{M. Blidia}, Discrete Appl. Math. 217, Part 3, 673--684 (2017; Zbl 1358.05127) Full Text: DOI
Köbler, Johannes; Kuhnert, Sebastian; Verbitsky, Oleg Circular-arc hypergraphs: rigidity via connectedness. (English) Zbl 1358.05204 Discrete Appl. Math. 217, Part 2, 220-228 (2017). MSC: 05C65 05C40 PDFBibTeX XMLCite \textit{J. Köbler} et al., Discrete Appl. Math. 217, Part 2, 220--228 (2017; Zbl 1358.05204) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César Strict chordal and strict split digraphs. (English) Zbl 1358.05125 Discrete Appl. Math. 216, Part 3, 609-617 (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 216, Part 3, 609--617 (2017; Zbl 1358.05125) Full Text: DOI
Groshaus, Marina; Lin, Min Chih; Szwarcfiter, Jayme L. On neighborhood-Helly graphs. (English) Zbl 1350.05167 Discrete Appl. Math. 216, Part 1, 191-202 (2017). MSC: 05C99 52A35 68Q17 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Discrete Appl. Math. 216, Part 1, 191--202 (2017; Zbl 1350.05167) Full Text: DOI
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) Full Text: DOI
Cao, Yixin; Grippo, Luciano N.; Safe, Martín D. Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection. (English) Zbl 1350.05104 Discrete Appl. Math. 216, Part 1, 67-83 (2017). MSC: 05C60 05C85 PDFBibTeX XMLCite \textit{Y. Cao} et al., Discrete Appl. Math. 216, Part 1, 67--83 (2017; Zbl 1350.05104) Full Text: DOI arXiv
Baptiste, Philippe; Kovalyov, Mikhail Y.; Orlovich, Yury L.; Werner, Frank; Zverovich, Igor E. Graphs with maximal induced matchings of the same size. (English) Zbl 1350.05129 Discrete Appl. Math. 216, Part 1, 15-28 (2017). MSC: 05C70 05C35 68Q17 05C60 PDFBibTeX XMLCite \textit{P. Baptiste} et al., Discrete Appl. Math. 216, Part 1, 15--28 (2017; Zbl 1350.05129) Full Text: DOI
Dyer, Martin; Goldberg, Leslie Ann; Richerby, David Counting \(4 \times 4\) matrix partitions of graphs. (English) Zbl 1344.05113 Discrete Appl. Math. 213, 76-92 (2016). MSC: 05C70 05C30 PDFBibTeX XMLCite \textit{M. Dyer} et al., Discrete Appl. Math. 213, 76--92 (2016; Zbl 1344.05113) Full Text: DOI arXiv
Miracle, Sarah; Randall, Dana Algorithms to approximately count and sample conforming colorings of graphs. (English) Zbl 1339.05142 Discrete Appl. Math. 210, 133-149 (2016). MSC: 05C15 05C69 60J10 65C05 PDFBibTeX XMLCite \textit{S. Miracle} and \textit{D. Randall}, Discrete Appl. Math. 210, 133--149 (2016; Zbl 1339.05142) Full Text: DOI
Brandstädt, Andreas; Esposito, Simone; Nogueira, Loana T.; Protti, Fábio Clique cycle-transversals in distance-hereditary graphs. (English) Zbl 1339.05084 Discrete Appl. Math. 210, 38-44 (2016). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Discrete Appl. Math. 210, 38--44 (2016; Zbl 1339.05084) Full Text: DOI arXiv
McGarvey, Ronald G.; Rieksts, Brian Q.; Ventura, José A.; Ahn, Namsu Binary linear programming models for robust broadcasting in communication networks. (English) Zbl 1333.05275 Discrete Appl. Math. 204, 173-184 (2016). MSC: 05C82 05C35 05C90 PDFBibTeX XMLCite \textit{R. G. McGarvey} et al., Discrete Appl. Math. 204, 173--184 (2016; Zbl 1333.05275) Full Text: DOI
Mustaţă, Irina; Nishikawa, Kousuke; Takaoka, Asahi; Tayu, Satoshi; Ueno, Shuichi On orthogonal ray trees. (English) Zbl 1329.05274 Discrete Appl. Math. 201, 201-212 (2016). MSC: 05C83 05C05 68R10 68M10 PDFBibTeX XMLCite \textit{I. Mustaţă} et al., Discrete Appl. Math. 201, 201--212 (2016; Zbl 1329.05274) Full Text: DOI
Bonomo, Flavia; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D. Graph classes with and without powers of bounded clique-width. (English) Zbl 1326.05104 Discrete Appl. Math. 199, 3-15 (2016). MSC: 05C69 05C12 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Discrete Appl. Math. 199, 3--15 (2016; Zbl 1326.05104) Full Text: DOI arXiv
Coelho, H.; Faria, L.; Gravier, S.; Klein, S. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. (English) Zbl 1327.05103 Discrete Appl. Math. 198, 109-117 (2016). MSC: 05C15 05C35 05C07 05C10 68Q17 PDFBibTeX XMLCite \textit{H. Coelho} et al., Discrete Appl. Math. 198, 109--117 (2016; Zbl 1327.05103) Full Text: DOI
Abu-Khzam, Faisal N.; Feghali, Carl; Müller, Haiko Partitioning a graph into disjoint cliques and a triangle-free graph. (English) Zbl 1316.05096 Discrete Appl. Math. 190-191, 1-12 (2015). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{F. N. Abu-Khzam} et al., Discrete Appl. Math. 190--191, 1--12 (2015; Zbl 1316.05096) Full Text: DOI arXiv
Jakovac, Marko The \(k\)-path vertex cover of rooted product graphs. (English) Zbl 1315.05120 Discrete Appl. Math. 187, 111-119 (2015). MSC: 05C76 05C38 05C69 PDFBibTeX XMLCite \textit{M. Jakovac}, Discrete Appl. Math. 187, 111--119 (2015; Zbl 1315.05120) Full Text: DOI
Dabrowski, Konrad K.; Lozin, Vadim V.; Stacho, Juraj Stable-\(\Pi\) partitions of graphs. (English) Zbl 1306.05189 Discrete Appl. Math. 182, 104-114 (2015). MSC: 05C70 05C75 68Q17 PDFBibTeX XMLCite \textit{K. K. Dabrowski} et al., Discrete Appl. Math. 182, 104--114 (2015; Zbl 1306.05189) Full Text: DOI
Ali, Patrick; Mukwembi, Simon; Dankelmann, Peter Steiner diameter of 3, 4 and 5-connected maximal planar graphs. (English) Zbl 1303.05042 Discrete Appl. Math. 179, 222-228 (2014). MSC: 05C12 05C10 05C35 05C40 PDFBibTeX XMLCite \textit{P. Ali} et al., Discrete Appl. Math. 179, 222--228 (2014; Zbl 1303.05042) Full Text: DOI