Zatesko, L. M.; Zorzi, A.; Carmo, R.; Guedes, A. L. P. Edge-colouring graphs with bounded local degree sums. (English) Zbl 1440.05098 Discrete Appl. Math. 281, 268-283 (2020). MSC: 05C15 05C65 05C07 05C85 PDFBibTeX XMLCite \textit{L. M. Zatesko} et al., Discrete Appl. Math. 281, 268--283 (2020; Zbl 1440.05098) Full Text: DOI
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
Moura, Phablo F. S.; Wakabayashi, Yoshiko Strong intractability results for generalized convex recoloring problems. (English) Zbl 1440.05094 Discrete Appl. Math. 281, 252-260 (2020). MSC: 05C15 05C40 PDFBibTeX XMLCite \textit{P. F. S. Moura} and \textit{Y. Wakabayashi}, Discrete Appl. Math. 281, 252--260 (2020; Zbl 1440.05094) Full Text: DOI
Matamala, Martín; Zamora, José Graphs admitting antimagic labeling for arbitrary sets of positive numbers. (English) Zbl 1440.05177 Discrete Appl. Math. 281, 246-251 (2020). MSC: 05C78 PDFBibTeX XMLCite \textit{M. Matamala} and \textit{J. Zamora}, Discrete Appl. Math. 281, 246--251 (2020; Zbl 1440.05177) 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
Faria, Luerbio; Klein, Sulamita; Sau, Ignasi; Souza, Uéverton S.; Sucupira, Rubens Maximum cuts in edge-colored graphs. (English) Zbl 1440.05085 Discrete Appl. Math. 281, 229-234 (2020). MSC: 05C15 05C35 05C10 68Q17 PDFBibTeX XMLCite \textit{L. Faria} et al., Discrete Appl. Math. 281, 229--234 (2020; Zbl 1440.05085) Full Text: DOI arXiv
Epstein, Dror; Golumbic, Martin Charles; Lahiri, Abhiruk; Morgenstern, Gila Hardness and approximation for L-EPG and \(B_1\)-EPG graphs. (English) Zbl 1440.05154 Discrete Appl. Math. 281, 224-228 (2020). MSC: 05C62 PDFBibTeX XMLCite \textit{D. Epstein} et al., Discrete Appl. Math. 281, 224--228 (2020; Zbl 1440.05154) Full Text: DOI
Ehard, Stefan; Rautenbach, Dieter Approximating connected safe sets in weighted trees. (English) Zbl 1440.05109 Discrete Appl. Math. 281, 216-223 (2020). MSC: 05C22 05C05 05C51 05B05 05C82 90B10 PDFBibTeX XMLCite \textit{S. Ehard} and \textit{D. Rautenbach}, Discrete Appl. Math. 281, 216--223 (2020; Zbl 1440.05109) Full Text: DOI arXiv
Ducoffe, Guillaume; Marinescu-Ghemeci, Ruxandra; Popa, Alexandru On the (di)graphs with (directed) proper connection number two. (English) Zbl 1440.05104 Discrete Appl. Math. 281, 203-215 (2020). MSC: 05C20 05C15 05C40 68Q17 PDFBibTeX XMLCite \textit{G. Ducoffe} et al., Discrete Appl. Math. 281, 203--215 (2020; Zbl 1440.05104) Full Text: DOI HAL
Del-Vecchio, Renata R.; Vinagre, Cybele T. M.; Pereira, Guilherme B. On hyper-Hamiltonicity in graphs. (English) Zbl 1440.05135 Discrete Appl. Math. 281, 195-202 (2020). MSC: 05C45 05C50 05B20 PDFBibTeX XMLCite \textit{R. R. Del-Vecchio} et al., Discrete Appl. Math. 281, 195--202 (2020; Zbl 1440.05135) Full Text: DOI
de Lima, Murilo Santos; San Felice, Mário César; Lee, Orlando Group parking permit problems. (English) Zbl 1439.90071 Discrete Appl. Math. 281, 172-194 (2020). MSC: 90C35 90C27 90C59 PDFBibTeX XMLCite \textit{M. S. de Lima} et al., Discrete Appl. Math. 281, 172--194 (2020; Zbl 1439.90071) Full Text: DOI
de Figueiredo, Celina M. H. Complexity-separating graph classes for vertex, edge and total colouring. (English) Zbl 1440.05188 Discrete Appl. Math. 281, 162-171 (2020). MSC: 05C85 05C75 68W40 68Q17 PDFBibTeX XMLCite \textit{C. M. H. de Figueiredo}, Discrete Appl. Math. 281, 162--171 (2020; Zbl 1440.05188) Full Text: DOI
De Caria, Pablo Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs. (English) Zbl 1440.05153 Discrete Appl. Math. 281, 151-161 (2020). MSC: 05C62 05C05 06A07 68Q17 PDFBibTeX XMLCite \textit{P. De Caria}, Discrete Appl. Math. 281, 151--161 (2020; Zbl 1440.05153) Full Text: DOI
Dantas, Simone; Marinho, Rodrigo; Tanushevski, Slobodan The solitaire clobber game and correducibility of graphs. (English) Zbl 1440.05147 Discrete Appl. Math. 281, 144-150 (2020). MSC: 05C57 91A43 05C40 91A46 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 281, 144--150 (2020; Zbl 1440.05147) Full Text: DOI
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
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F. Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs. (English) Zbl 1440.05149 Discrete Appl. Math. 281, 118-133 (2020). MSC: 05C60 68Q17 PDFBibTeX XMLCite \textit{F. Couto} et al., Discrete Appl. Math. 281, 118--133 (2020; Zbl 1440.05149) 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
Chadder, Nathan; Deza, Antoine Computational determination of the largest lattice polytope diameter. (English) Zbl 1443.52010 Discrete Appl. Math. 281, 106-110 (2020). Reviewer: Robert Davis (Hamilton) MSC: 52B20 52A37 05A15 PDFBibTeX XMLCite \textit{N. Chadder} and \textit{A. Deza}, Discrete Appl. Math. 281, 106--110 (2020; Zbl 1443.52010) Full Text: DOI arXiv
Cerioli, Márcia R.; Lima, Paloma T. Intersection of longest paths in graph classes. (English) Zbl 1440.05075 Discrete Appl. Math. 281, 96-105 (2020). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{M. R. Cerioli} and \textit{P. T. Lima}, Discrete Appl. Math. 281, 96--105 (2020; Zbl 1440.05075) Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele On efficient domination for some classes of \(H\)-free chordal graphs. (English) Zbl 1440.05158 Discrete Appl. Math. 281, 81-95 (2020). MSC: 05C69 68Q17 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{R. Mosca}, Discrete Appl. Math. 281, 81--95 (2020; Zbl 1440.05158) Full Text: DOI arXiv
Braga, M.; Delle Donne, D.; Escalante, M. S.; Marenco, J.; Ugarte, M. E.; Varaldo, M. C. The minimum chromatic violation problem: a polyhedral approach. (English) Zbl 1440.05080 Discrete Appl. Math. 281, 69-80 (2020). MSC: 05C15 90C10 90C35 52B99 PDFBibTeX XMLCite \textit{M. Braga} et al., Discrete Appl. Math. 281, 69--80 (2020; Zbl 1440.05080) Full Text: DOI
Bornstein, Claudson Ferreira; Coura Pinto, José Wilson; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz Constant threshold intersection graphs of orthodox paths in trees. (English) Zbl 1440.05152 Discrete Appl. Math. 281, 61-68 (2020). MSC: 05C62 05C76 05C10 PDFBibTeX XMLCite \textit{C. F. Bornstein} et al., Discrete Appl. Math. 281, 61--68 (2020; Zbl 1440.05152) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Durán, Guillermo; Safe, Martín D.; Wagler, Annegret K. On some graph classes related to perfect graphs: a survey. (English) Zbl 1440.05099 Discrete Appl. Math. 281, 42-60 (2020). MSC: 05C17 05C75 05C65 05C85 68Q17 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., Discrete Appl. Math. 281, 42--60 (2020; Zbl 1440.05099) Full Text: DOI HAL
Argiroffo, Gabriela R.; Bianchi, Silvia M.; Lucarini, Yanina; Wagler, Annegret K. Linear-time algorithms for three domination-based separation problems in block graphs. (English) Zbl 1440.05187 Discrete Appl. Math. 281, 6-41 (2020). MSC: 05C85 05C51 05B05 68Q17 PDFBibTeX XMLCite \textit{G. R. Argiroffo} et al., Discrete Appl. Math. 281, 6--41 (2020; Zbl 1440.05187) Full Text: DOI HAL
Alcón, Liliana; Pizaña, Miguel; Ravenna, Gabriela Two infinite families of critical clique-Helly graphs. (English) Zbl 1440.05189 Discrete Appl. Math. 281, 2-5 (2020). MSC: 05C99 05C85 05C75 PDFBibTeX XMLCite \textit{L. Alcón} et al., Discrete Appl. Math. 281, 2--5 (2020; Zbl 1440.05189) Full Text: DOI
Bassino, Frédérique (ed.); Bonomo-Braberman, Flavia (ed.); Pournin, Lionel (ed.); Valencia-Pabon, Mario (ed.) Preface: Lagos 2017 – IX Latin and American algorithms, graphs and optimization symposium, C.I.R.M. – Marseille, France, 2017. (English) Zbl 1487.00069 Discrete Appl. Math. 281, 1 p. (2020). MSC: 00B25 05-06 68-06 PDFBibTeX XMLCite \textit{F. Bassino} (ed.) et al., Discrete Appl. Math. 281, 1 p. (2020; Zbl 1487.00069) Full Text: DOI