Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. On the generalized Helly property of hypergraphs, cliques, and bicliques. (English) Zbl 1509.05135 Discrete Appl. Math. 330, 56-77 (2023). MSC: 05C65 05C75 05C85 05C35 68Q25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 330, 56--77 (2023; Zbl 1509.05135) Full Text: DOI arXiv
Dourado, Mitre C.; Ponciano, Vitor S.; da Silva, Rômulo L. O. Corrigendum to ”On the monophonic rank of a graph” [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]. arXiv:2305.19277 Preprint, arXiv:2305.19277 [math.CO] (2023). MSC: 05C85 BibTeX Cite \textit{M. C. Dourado} et al., ``Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]'', Preprint, arXiv:2305.19277 [math.CO] (2023) Full Text: arXiv OA License
Dourado, Mitre C.; Gutierrez, Marisa; Protti, Fábio; Tondato, Silvia Computing the hull and interval numbers in the weakly toll convexity. arXiv:2303.07414 Preprint, arXiv:2303.07414 [math.CO] (2023). MSC: 05C85 BibTeX Cite \textit{M. C. Dourado} et al., ``Computing the hull and interval numbers in the weakly toll convexity'', Preprint, arXiv:2303.07414 [math.CO] (2023) Full Text: arXiv OA License
Dourado, Mitre C.; Ponciano, Vitor S.; da Silva, Rômulo L. O. On the monophonic rank of a graph. (English) Zbl 1515.05054 Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 3, 14 p. (2022). MSC: 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. Theor. Comput. Sci. 24, No. 2, Paper No. 3, 14 p. (2022; Zbl 1515.05054) Full Text: DOI arXiv
S. V., Ullas Chandran; Dourado, Mitre C.; Thankachy, Maya G. S. Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. (English) Zbl 1494.05041 Discrete Appl. Math. 319, 499-510 (2022). MSC: 05C12 05C38 05C10 52A37 52A99 68Q25 PDFBibTeX XMLCite \textit{U. C. S. V.} et al., Discrete Appl. Math. 319, 499--510 (2022; Zbl 1494.05041) Full Text: DOI
Anand, Bijo S.; Dourado, Mitre C.; Narasimha-Shenoi, Prasanth G.; Ramla, Sabeer S. On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products. (English) Zbl 1494.05094 Discrete Appl. Math. 319, 487-498 (2022). MSC: 05C76 68Q25 52A37 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Discrete Appl. Math. 319, 487--498 (2022; Zbl 1494.05094) Full Text: DOI
Dourado, Mitre C. Computing the hull number in toll convexity. (English) Zbl 1492.05146 Ann. Oper. Res. 315, No. 1, 121-140 (2022). MSC: 05C85 PDFBibTeX XMLCite \textit{M. C. Dourado}, Ann. Oper. Res. 315, No. 1, 121--140 (2022; Zbl 1492.05146) Full Text: DOI arXiv
Dourado, Mitre C.; de Figueiredo, Celina M. H.; de Melo, Alexsander A.; de Oliveira Oliveira, Mateus; Souza, Uéverton S. Computing the zig-zag number of directed graphs. (English) Zbl 1485.05072 Discrete Appl. Math. 312, 86-105 (2022). MSC: 05C20 68R10 05C85 68Q25 05C05 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 312, 86--105 (2022; Zbl 1485.05072) Full Text: DOI
Chandran S. V., Ullas; Dourado, Mitre C.; Thankachy, Maya G. S. Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. (English) Zbl 1479.05078 Discrete Appl. Math. 307, 50-61 (2022). MSC: 05C12 05C62 52A10 68Q17 PDFBibTeX XMLCite \textit{U. Chandran S. V.} et al., Discrete Appl. Math. 307, 50--61 (2022; Zbl 1479.05078) Full Text: DOI
Dourado, Mitre C.; Gutierrez, Marisa; Protti, Fábio; Tondato, Silvia Weakly toll convexity and proper interval graphs. arXiv:2203.17056 Preprint, arXiv:2203.17056 [math.CO] (2022). MSC: 05C75 BibTeX Cite \textit{M. C. Dourado} et al., ``Weakly toll convexity and proper interval graphs'', Preprint, arXiv:2203.17056 [math.CO] (2022) Full Text: arXiv OA License
Dourado, Mitre C.; Gutierrez, Marisa; Protti, Fábio; Sampaio, Rudini; Tondato, Silvia Characterizations of graph classes via convex geometries: A survey. arXiv:2203.15878 Preprint, arXiv:2203.15878 [cs.DM] (2022). MSC: 05C75 BibTeX Cite \textit{M. C. Dourado} et al., ``Characterizations of graph classes via convex geometries: A survey'', Preprint, arXiv:2203.15878 [cs.DM] (2022) Full Text: arXiv OA License
Dourado, Mitre C.; Oliveira, Rodolfo A.; Ponciano, Vitor; Queiróz, Alessandra B.; Silva, Rômulo L. O. Expanded-clique graphs and the domination problem. arXiv:2208.03411 Preprint, arXiv:2208.03411 [cs.DM] (2022). MSC: 05C85 BibTeX Cite \textit{M. C. Dourado} et al., ``Expanded-clique graphs and the domination problem'', Preprint, arXiv:2208.03411 [cs.DM] (2022) Full Text: arXiv OA License
Dourado, Mitre C.; Grippo, Luciano N.; Valencia-Pabon, Mario On restricted completions of chordal and trivially perfect graphs. arXiv:2204.06842 Preprint, arXiv:2204.06842 [math.CO] (2022). MSC: 05C85 BibTeX Cite \textit{M. C. Dourado} et al., ``On restricted completions of chordal and trivially perfect graphs'', Preprint, arXiv:2204.06842 [math.CO] (2022) Full Text: arXiv OA License
Anand, Bijo S.; Anil, Arun; Changat, Manoj; Dourado, Mitre C.; Ramla, Sabeer S. Computing the hull number in \(\Delta \)-convexity. (English) Zbl 1468.05047 Theor. Comput. Sci. 844, 217-226 (2020). MSC: 05C10 05C82 91D30 68Q17 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Theor. Comput. Sci. 844, 217--226 (2020; Zbl 1468.05047) Full Text: DOI
Ullas Chandran, S. V.; Dourado, Mitre C.; Thankachy, Maya G. S. On the geodetic and hull numbers of shadow graphs. (English) Zbl 1456.05051 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 167-177 (2020). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{S. V. Ullas Chandran} et al., Lect. Notes Comput. Sci. 12016, 167--177 (2020; Zbl 1456.05051) Full Text: DOI
Dourado, Mitre C.; de Oliveira, Rodolfo A. Complexity aspects of \(\ell\)-chord convexities. (English) Zbl 1443.05175 Discrete Appl. Math. 284, 585-591 (2020). MSC: 05C85 05C38 05C12 05C10 PDFBibTeX XMLCite \textit{M. C. Dourado} and \textit{R. A. de Oliveira}, Discrete Appl. Math. 284, 585--591 (2020; Zbl 1443.05175) Full Text: DOI
Barbosa, Rommel M.; Dourado, Mitre C.; da Silva, Leila R. S. Global defensive alliances in the lexicographic product of paths and cycles. (English) Zbl 1442.05186 Discrete Appl. Math. 283, 168-188 (2020). MSC: 05C76 05C38 05C69 PDFBibTeX XMLCite \textit{R. M. Barbosa} et al., Discrete Appl. Math. 283, 168--188 (2020; Zbl 1442.05186) Full Text: DOI arXiv
Dourado, Mitre C.; Ehard, Stefan; Penso, Lucia D.; Rautenbach, Dieter Partial immunization of trees. (English) Zbl 1506.05157 Discrete Optim. 35, Article ID 100568, 10 p. (2020). MSC: 05C69 90C35 91D30 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Optim. 35, Article ID 100568, 10 p. (2020; Zbl 1506.05157) Full Text: DOI arXiv
Bonomo-Braberman, Flavia; Dourado, Mitre C.; Valencia-Pabon, Mario; Vera, Juan C. A note on homomorphisms of Kneser hypergraphs. (English) Zbl 1433.05235 Appl. Math. Comput. 366, Article ID 124764, 5 p. (2020). MSC: 05C65 05C15 05C60 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} et al., Appl. Math. Comput. 366, Article ID 124764, 5 p. (2020; Zbl 1433.05235) Full Text: DOI HAL
Anand, Bijo S.; Chandran S. V., Ullas; Changat, Manoj; Dourado, Mitre C.; Hossein Nezhad, Ferdoos; Narasimha-Shenoi, Prasanth G. On the Carathéodory and exchange numbers of geodetic convexity in graphs. (English) Zbl 1442.05040 Theor. Comput. Sci. 804, 46-57 (2020). MSC: 05C10 05C62 68Q17 52A10 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Theor. Comput. Sci. 804, 46--57 (2020; Zbl 1442.05040) Full Text: DOI
Carvalho, Moisés T.; Dantas, Simone; Dourado, Mitre C.; Posner, Daniel F. D.; Szwarcfiter, Jayme L. On the computational complexity of the Helly number in the \(P_3\) and related convexities. (English) Zbl 07515188 Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 285-297 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{M. T. Carvalho} et al., Electron. Notes Theor. Comput. Sci. 346, 285--297 (2019; Zbl 07515188) 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
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter The geodetic hull number is hard for chordal graphs. (English) Zbl 1381.05016 SIAM J. Discrete Math. 32, No. 1, 543-547 (2018). MSC: 05C12 68Q25 PDFBibTeX XMLCite \textit{S. Bessy} et al., SIAM J. Discrete Math. 32, No. 1, 543--547 (2018; Zbl 1381.05016) Full Text: DOI
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter Geodetic convexity parameters for \((q, q - 4)\)-graphs. (English) Zbl 1464.05333 Discrete Appl. Math. 223, 64-71 (2017). MSC: 05C85 05C12 05C38 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 223, 64--71 (2017; Zbl 1464.05333) Full Text: DOI
Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter The geodetic hull number is hard for chordal graphs. (English) Zbl 1383.05064 Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 291-296 (2017). MSC: 05C10 05C12 05C38 PDFBibTeX XMLCite \textit{S. Bessy} et al., Electron. Notes Discrete Math. 62, 291--296 (2017; Zbl 1383.05064) Full Text: DOI arXiv
Dourado, Mitre C.; da Silva, Aline R. Inapproximability results and bounds for the Helly and Radon numbers of a graph. (English) Zbl 1372.05051 Discrete Appl. Math. 232, 134-141 (2017). MSC: 05C10 05C85 68W25 52A35 PDFBibTeX XMLCite \textit{M. C. Dourado} and \textit{A. R. da Silva}, Discrete Appl. Math. 232, 134--141 (2017; Zbl 1372.05051) Full Text: DOI
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter Geodetic convexity parameters for graphs with few short induced paths. (English) Zbl 1417.05204 Heggernes, Pinar (ed.), Graph-theoretic concepts in computer science. 42nd international workshop, WG 2016, Istanbul, Turkey, June 22–24, 2016. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 9941, 25-37 (2016). MSC: 05C85 05C12 05C38 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Lect. Notes Comput. Sci. 9941, 25--37 (2016; Zbl 1417.05204) Full Text: DOI
Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter On the geodetic hull number of \(P_{k}\)-free graphs. (English) Zbl 1345.05017 Theor. Comput. Sci. 640, 52-60 (2016). MSC: 05C10 05C40 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Theor. Comput. Sci. 640, 52--60 (2016; Zbl 1345.05017) Full Text: DOI
Dourado, Mitre Costa; Pereira de Sá, Vinícius Gusmão; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz Near-linear-time algorithm for the geodetic Radon number of grids. (English) Zbl 1339.05304 Discrete Appl. Math. 210, 277-283 (2016). MSC: 05C70 05C12 68Q25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 210, 277--283 (2016; Zbl 1339.05304) Full Text: DOI
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter Slash and burn on graphs – firefighting with general weights. (English) Zbl 1339.05253 Discrete Appl. Math. 210, 4-13 (2016). MSC: 05C57 05C22 05C35 05C85 68W25 91A43 PDFBibTeX XMLCite \textit{V. Costa} et al., Discrete Appl. Math. 210, 4--13 (2016; Zbl 1339.05253) Full Text: DOI
Dourado, Mitre Costa Computing role assignments of split graphs. (English) Zbl 1339.05384 Theor. Comput. Sci. 635, 74-84 (2016). MSC: 05C85 05C82 68Q17 91D30 PDFBibTeX XMLCite \textit{M. C. Dourado}, Theor. Comput. Sci. 635, 74--84 (2016; Zbl 1339.05384) Full Text: DOI
Dourado, Mitre C.; Sampaio, Rudini M. Complexity aspects of the triangle path convexity. (English) Zbl 1335.05045 Discrete Appl. Math. 206, 39-47 (2016). MSC: 05C10 05C38 52B99 PDFBibTeX XMLCite \textit{M. C. Dourado} and \textit{R. M. Sampaio}, Discrete Appl. Math. 206, 39--47 (2016; Zbl 1335.05045) Full Text: DOI arXiv
Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter On the geodetic iteration number of distance-hereditary graphs. (English) Zbl 1327.05089 Discrete Math. 339, No. 2, 489-498 (2016). MSC: 05C12 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 339, No. 2, 489--498 (2016; Zbl 1327.05089) Full Text: DOI
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana The maximum infection time in the geodesic and monophonic convexities. (English) Zbl 1331.05201 Theor. Comput. Sci. 609, Part 2, 287-295 (2016). MSC: 05C85 05C38 PDFBibTeX XMLCite \textit{F. Benevides} et al., Theor. Comput. Sci. 609, Part 2, 287--295 (2016; Zbl 1331.05201) Full Text: DOI
Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline Robust recoverable perfect matchings. (English) Zbl 1386.05151 Networks 66, No. 3, 210-213 (2015). MSC: 05C70 PDFBibTeX XMLCite \textit{M. Costa Dourado} et al., Networks 66, No. 3, 210--213 (2015; Zbl 1386.05151) Full Text: DOI
Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Silva, Ana Complexity of determining the maximum infection time in the geodetic convexity. (English) Zbl 1347.05041 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 403-408, electronic only (2015). MSC: 05C10 05C85 52A99 68Q17 PDFBibTeX XMLCite \textit{F. Benevides} et al., Electron. Notes Discrete Math. 50, 403--408 (2015; Zbl 1347.05041) Full Text: DOI
Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques. (English) Zbl 1347.05124 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 361-366, electronic only (2015). MSC: 05C60 05C85 05C65 52A35 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 50, 361--366 (2015; Zbl 1347.05124) Full Text: DOI
Dourado, Mitre C.; Lima, Carlos Vinícius G. C.; Szwarcfiter, Jayme L. On \(f\)-reversible processes on graphs. (English) Zbl 1347.05182 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 231-236, electronic only (2015). MSC: 05C78 05C85 68Q17 90C25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 50, 231--236 (2015; Zbl 1347.05182) Full Text: DOI
Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M. Inapproximability results related to monophonic convexity. (English) Zbl 1321.05128 Discrete Appl. Math. 197, 70-74 (2015). MSC: 05C38 05C85 68Q17 PDFBibTeX XMLCite \textit{E. R. Costa} et al., Discrete Appl. Math. 197, 70--74 (2015; Zbl 1321.05128) Full Text: DOI
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. Inapproximability results for graph convexity parameters. (English) Zbl 1329.68122 Theor. Comput. Sci. 600, 49-58 (2015). MSC: 68Q17 05C12 05C62 05C85 PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., Theor. Comput. Sci. 600, 49--58 (2015; Zbl 1329.68122) Full Text: DOI
Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. (English) Zbl 1314.05195 Eur. J. Comb. 48, 88-99 (2015). MSC: 05C85 PDFBibTeX XMLCite \textit{F. Benevides} et al., Eur. J. Comb. 48, 88--99 (2015; Zbl 1314.05195) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. On Helly hypergraphs with variable intersection sizes. (English) Zbl 1324.52007 Ars Comb. 114, 185-191 (2014). MSC: 52A35 05C65 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Ars Comb. 114, 185--191 (2014; Zbl 1324.52007)
Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. Inapproximability results for graph convexity parameters. (English) Zbl 1416.68132 Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 11th international workshop, WAOA 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8447, 97-107 (2014). MSC: 68R10 05C62 68Q17 68W25 PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., Lect. Notes Comput. Sci. 8447, 97--107 (2014; Zbl 1416.68132) Full Text: DOI
Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. The Carathéodory number of the \(P_3\) convexity of chordal graphs. (English) Zbl 1288.05050 Discrete Appl. Math. 172, 104-108 (2014). MSC: 05C10 05C85 PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., Discrete Appl. Math. 172, 104--108 (2014; Zbl 1288.05050) Full Text: DOI
Benevides, Fabrício; Campos, Victor; Dourado, Mitre; Griffiths, Simon; Morris, Robert; Sampaio, Leonardo; Silva, Ana Connected greedy colourings. (English) Zbl 1405.68126 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 433-441 (2014). MSC: 68Q17 05C15 PDFBibTeX XMLCite \textit{F. Benevides} et al., Lect. Notes Comput. Sci. 8392, 433--441 (2014; Zbl 1405.68126) Full Text: DOI
Dourado, Mitre C.; Faria, Luerbio; Pizaña, Miguel A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. On defensive alliances and strong global offensive alliances. (English) Zbl 1282.05178 Discrete Appl. Math. 163, Part 2, 136-141 (2014). MSC: 05C69 05C90 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 163, Part 2, 136--141 (2014; Zbl 1282.05178) Full Text: DOI
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter Firefighting with general weights. (English) Zbl 1305.05218 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 619-620 (2013). Reviewer: Sanming Zhou (Parkville) MSC: 05C85 05C57 05C69 68Q17 68T20 PDFBibTeX XMLCite \textit{V. Costa} et al., CRM Ser. 16, 619--620 (2013; Zbl 1305.05218)
Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. The Carathéodory number of the \(P_3\) convexity of chordal graphs. (English) Zbl 1294.05067 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 209-214 (2013). MSC: 05C12 52A99 PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., CRM Ser. 16, 209--214 (2013; Zbl 1294.05067)
Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. (English) Zbl 1309.05171 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 135-139 (2013). Reviewer: Tadashi Sakuma (Yamagata) MSC: 05C85 68R10 60K35 82B43 PDFBibTeX XMLCite \textit{F. Benevides} et al., CRM Ser. 16, 135--139 (2013; Zbl 1309.05171)
Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L.; Yamaguchi, S. On the contour of graphs. (English) Zbl 1287.05026 Discrete Appl. Math. 161, No. 10-11, 1356-1362 (2013). MSC: 05C10 05C12 05C17 05C38 PDFBibTeX XMLCite \textit{D. Artigas} et al., Discrete Appl. Math. 161, No. 10--11, 1356--1362 (2013; Zbl 1287.05026) Full Text: DOI
Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter More fires and more fighters. (English) Zbl 1285.05121 Discrete Appl. Math. 161, No. 16-17, 2410-2419 (2013). MSC: 05C57 91A43 68R10 68M10 68W25 PDFBibTeX XMLCite \textit{V. Costa} et al., Discrete Appl. Math. 161, No. 16--17, 2410--2419 (2013; Zbl 1285.05121) Full Text: DOI
Bonomo, Flavia; Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. Forbidden subgraphs and the König-Egerváry property. (English) Zbl 1285.05127 Discrete Appl. Math. 161, No. 16-17, 2380-2388 (2013). MSC: 05C60 05C70 05C35 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Discrete Appl. Math. 161, No. 16--17, 2380--2388 (2013; Zbl 1285.05127) Full Text: DOI
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L. On the Carathéodory number of interval and graph convexities. (English) Zbl 1419.05143 Theor. Comput. Sci. 510, 127-135 (2013). MSC: 05C62 52A37 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Theor. Comput. Sci. 510, 127--135 (2013; Zbl 1419.05143) Full Text: DOI
Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre Algorithmic and structural aspects of the \(P_3\)-Radon number. (English) Zbl 1270.05062 Ann. Oper. Res. 206, 75-91 (2013). MSC: 05C38 05C10 52A20 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Ann. Oper. Res. 206, 75--91 (2013; Zbl 1270.05062) Full Text: DOI
Dourado, Mitre Costa; Rautenbach, Dieter; Pereira de Sá, Vinícius Gusmão; Szwarcfiter, Jayme Luiz On the geodetic Radon number of grids. (English) Zbl 1254.05193 Discrete Math. 313, No. 1, 111-121 (2013). MSC: 05C99 52A01 52A35 05C12 05C76 05A18 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 313, No. 1, 111--121 (2013; Zbl 1254.05193) Full Text: DOI
Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Souza, Uéverton S. Design of connection networks with bounded number of non-terminal vertices. (English) Zbl 1320.05118 Mat. Contemp. 42, 39-48 (2012). Reviewer: Reinhardt Euler (Brest) MSC: 05C82 05C05 05C85 68R10 68M10 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Mat. Contemp. 42, 39--48 (2012; Zbl 1320.05118)
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L. Characterization and recognition of Radon-independent sets in split graphs. (English) Zbl 1259.05138 Inf. Process. Lett. 112, No. 24, 948-952 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Inf. Process. Lett. 112, No. 24, 948--952 (2012; Zbl 1259.05138) Full Text: DOI
Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. On the Carathéodory number for the convexity of paths of order three. (English) Zbl 1256.05240 SIAM J. Discrete Math. 26, No. 3, 929-939 (2012). MSC: 05C99 52A37 PDFBibTeX XMLCite \textit{R. M. Barbosa} et al., SIAM J. Discrete Math. 26, No. 3, 929--939 (2012; Zbl 1256.05240) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. On the convexity number of graphs. (English) Zbl 1256.05123 Graphs Comb. 28, No. 3, 333-345 (2012). MSC: 05C38 05C35 05C12 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Graphs Comb. 28, No. 3, 333--345 (2012; Zbl 1256.05123) Full Text: DOI
Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. Reversible iterative graph processes. (English) Zbl 1254.05171 Theor. Comput. Sci. 460, 16-25 (2012). MSC: 05C78 05C38 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Theor. Comput. Sci. 460, 16--25 (2012; Zbl 1254.05171) Full Text: DOI
Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. Mixed unit interval graphs. (English) Zbl 1251.05037 Discrete Math. 312, No. 22, 3357-3363 (2012). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 312, No. 22, 3357--3363 (2012; Zbl 1251.05037) Full Text: DOI
Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre An upper bound on the \(P_3\)-Radon number. (English) Zbl 1245.05071 Discrete Math. 312, No. 16, 2433-2437 (2012). MSC: 05C35 52A35 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 312, No. 16, 2433--2437 (2012; Zbl 1245.05071) Full Text: DOI
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre On the Radon number for \(P _{3}\)-convexity. (English) Zbl 1353.68280 Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 267-278 (2012). MSC: 68U05 05C85 52A01 68Q25 68R10 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Lect. Notes Comput. Sci. 7256, 267--278 (2012; Zbl 1353.68280) Full Text: DOI
Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Szwarcfiter, Jayme L. The colorful Helly theorem and general hypergraphs. (English) Zbl 1237.05140 Eur. J. Comb. 33, No. 5, 743-749 (2012). MSC: 05C65 52A05 05C85 PDFBibTeX XMLCite \textit{R. M. Barbosa} et al., Eur. J. Comb. 33, No. 5, 743--749 (2012; Zbl 1237.05140) Full Text: DOI
Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. On the Carathéodory number for the convexity of paths of order three. (English) Zbl 1274.05460 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 105-110 (2011). MSC: 05C99 52A37 PDFBibTeX XMLCite \textit{R. M. Barbosa} et al., Electron. Notes Discrete Math. 38, 105--110 (2011; Zbl 1274.05460) Full Text: Link
Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. Forbidden subgraphs and the Kőnig property. (English) Zbl 1268.05156 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 333-338 (2011). MSC: 05C70 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 37, 333--338 (2011; Zbl 1268.05156) Full Text: DOI
Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L. Partitioning a graph into convex sets. (English) Zbl 1223.05220 Discrete Math. 311, No. 17, 1968-1977 (2011). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{D. Artigas} et al., Discrete Math. 311, No. 17, 1968--1977 (2011; Zbl 1223.05220) Full Text: DOI
Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. Irreversible conversion of graphs. (English) Zbl 1220.05109 Theor. Comput. Sci. 412, No. 29, 3693-3700 (2011). MSC: 05C78 05C85 68R10 PDFBibTeX XMLCite \textit{C. C. Centeno} et al., Theor. Comput. Sci. 412, No. 29, 3693--3700 (2011; Zbl 1220.05109) Full Text: DOI
Dourado, Mitre Costa; Rautenbach, Dieter; Schäfer, Philipp Matthias On finite convexity spaces induced by sets of paths in graphs. (English) Zbl 1216.05062 Discrete Math. 311, No. 8-9, 616-619 (2011). MSC: 05C38 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 311, No. 8--9, 616--619 (2011; Zbl 1216.05062) Full Text: DOI
Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz Convex partitions of graphs induced by paths of order three. (English) Zbl 1280.68095 Discrete Math. Theor. Comput. Sci. 12, No. 5, 175-184 (2010). MSC: 68Q17 05C70 05C38 05C85 PDFBibTeX XMLCite \textit{C. C. Centeno} et al., Discrete Math. Theor. Comput. Sci. 12, No. 5, 175--184 (2010; Zbl 1280.68095) Full Text: Link
Artigas, Danilo; Dantas, Simone; Dourado, Mitre C.; Szwarcfiter, Jayme L. Convex covers of graphs. (English) Zbl 1251.05131 Mat. Contemp. 39, 31-38 (2010). MSC: 05C70 05C38 05C75 05C85 68R10 PDFBibTeX XMLCite \textit{D. Artigas} et al., Mat. Contemp. 39, 31--38 (2010; Zbl 1251.05131)
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. Complexity results related to monophonic convexity. (English) Zbl 1209.05130 Discrete Appl. Math. 158, No. 12, 1268-1274 (2010). MSC: 05C38 05C85 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 158, No. 12, 1268--1274 (2010; Zbl 1209.05130) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. Some remarks on the geodetic number of a graph. (English) Zbl 1209.05129 Discrete Math. 310, No. 4, 832-837 (2010). MSC: 05C38 05C35 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 310, No. 4, 832--837 (2010; Zbl 1209.05129) Full Text: DOI Link
Barbosa, Rommel M.; Dourado, Mitre C.; Martins, Erika M.; Szwarcfiter, Jayme L. The colorful Helly property for hypergraphs. (English) Zbl 1273.05154 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 647-651 (2009). MSC: 05C65 05C85 PDFBibTeX XMLCite \textit{R. M. Barbosa} et al., Electron. Notes Discrete Math. 34, 647--651 (2009; Zbl 1273.05154) Full Text: DOI
Dourado, Mitre Costa; de Oliveira, Rodolfo Alves; Protti, Fábio Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. (English) Zbl 1268.05046 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 323-328 (2009). MSC: 05C05 05C85 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 35, 323--328 (2009; Zbl 1268.05046) Full Text: DOI
Centeno, Carmen C.; Dourado, Mitre C.; Szwarcfiter, Jayme L. On the convexity of paths of length two in undirected graphs. (English) Zbl 1267.05248 Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 11-18 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{C. C. Centeno} et al., Electron. Notes Discrete Math. 32, 11--18 (2009; Zbl 1267.05248) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. On the hull number of triangle-free graphs. (English) Zbl 1207.05044 SIAM J. Discrete Math. 23, No. 4, 2163-2172 (2009). MSC: 05C12 52A37 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., SIAM J. Discrete Math. 23, No. 4, 2163--2172 (2009; Zbl 1207.05044) Full Text: DOI Link
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. Complexity aspects of the Helly property: graphs and hypergraphs. (English) Zbl 1206.05002 Electron. J. Comb. DS17, Dynamic Survey, 53 p. (2009). Reviewer: Gerd Wegner (Dortmund) MSC: 05-02 68Q25 05C85 52A35 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. J. Comb. DS17, 53 p. (2009; Zbl 1206.05002) Full Text: EuDML EMIS
Dourado, Mitre C.; Gimbel, John G.; Kratochvíl, Jan; Protti, Fábio; Szwarcfiter, Jayme L. On the computation of the hull number of a graph. (English) Zbl 1215.05184 Discrete Math. 309, No. 18, 5668-5674 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Math. 309, No. 18, 5668--5674 (2009; Zbl 1215.05184) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. On the complexity of the geodetic and convexity numbers of a graph. (English) Zbl 1168.05033 Balakrishnan, R. (ed.) et al., Proceedings of the international conference on discrete mathematics (ICDM 2006), Bangalore, India, December 15–18, 2006. Mysore: Ramanujan Mathematical Society (ISBN 978-81-902545-7-1/hbk). Ramanujan Mathematical Society Lecture Notes Series 7, 101-108 (2008). MSC: 05C35 05C38 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Ramanujan Math. Soc. Lect. Notes Ser. 7, 101--108 (2008; Zbl 1168.05033)
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. Algorithmic aspects of monophonic convexity. (English) Zbl 1341.05133 Liebling, Th. (ed.) et al., The IV Latin-American algorithms, graphs, and optimization symposium, Puerto Varas, Chile, November 25–29, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 30, 177-182 (2008). MSC: 05C38 05C85 68Q17 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 30, 177--182 (2008; Zbl 1341.05133) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. On the strong \(p\)-Helly property. (English) Zbl 1140.05046 Discrete Appl. Math. 156, No. 7, 1053-1057 (2008). Reviewer: Péter L. Erdős (Budapest) MSC: 05C65 05C60 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 156, No. 7, 1053--1057 (2008; Zbl 1140.05046) Full Text: DOI
Artigas, Danilo; Dourado, Mitre C.; Szwarcfiter, Jayme L. Convex partitions of graphs. (English) Zbl 1341.05198 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 147-151 (2007). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{D. Artigas} et al., Electron. Notes Discrete Math. 29, 147--151 (2007; Zbl 1341.05198) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. Characterization and recognition of generalized clique-Helly graphs. (English) Zbl 1143.05071 Discrete Appl. Math. 155, No. 18, 2435-2443 (2007). Reviewer: Dalibor Fronček (Duluth) MSC: 05C75 05C62 05C85 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Discrete Appl. Math. 155, No. 18, 2435--2443 (2007; Zbl 1143.05071) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. Complexity aspects of generalized Helly hypergraphs. (English) Zbl 1184.05086 Inf. Process. Lett. 99, No. 1, 13-18 (2006). MSC: 05C65 05C60 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Inf. Process. Lett. 99, No. 1, 13--18 (2006; Zbl 1184.05086) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. The Helly property on subhypergraphs. (English) Zbl 1203.05113 Feofiloff, Paulo (ed.) et al., Proceedings of GRACO2005. Papers from the 2nd Brazilian symposium on graphs, algorithms, and combinatorics, Angra dos Reis, Brazil, April 27–29, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 19, 71-77 (2005). MSC: 05C65 05C60 68Q25 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 19, 71--77 (2005; Zbl 1203.05113)
Dourado, Mitre C.; Petito, Priscila; Teixeira, Rafael B. Helly property and sandwich graphs. (English) Zbl 1200.05224 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 497-500 (2005). MSC: 05C85 52A35 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Electron. Notes Discrete Math. 22, 497--500 (2005; Zbl 1200.05224) Full Text: DOI
Costa Dourado, Mitre; Protti, Fábio; Szwarcfiter, Jayme Luiz Characterization and recognition of generalized clique-Helly graphs. (English) Zbl 1112.05321 Hromkovič, Juraj (ed.) et al., Graph-theoretic concepts in computer science. 30th international workshop, WG 2004, Bad Honnef, Germany, June 21–23, 2004. Revised papers. Berlin: Springer (ISBN 3-540-24132-9/pbk). Lecture Notes in Computer Science 3353, 344-354 (2004). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Costa Dourado} et al., Lect. Notes Comput. Sci. 3353, 344--354 (2004; Zbl 1112.05321) Full Text: DOI
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. The \((p,q)\)-Helly property and its application to the family of cliques of a graph. (English) Zbl 1049.05067 Mat. Contemp. 25, 81-90 (2003). MSC: 05C75 05C69 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Mat. Contemp. 25, 81--90 (2003; Zbl 1049.05067)