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
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
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
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
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 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
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
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
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.; 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