Araujo, Julio; Bensmail, Julien; Campos, Victor; Havet, Frédéric; Maia, A. Karolinna; Nisse, Nicolas; Silva, Ana On finding the best and worst orientations for the metric dimension. (English) Zbl 07746790 Algorithmica 85, No. 10, 2962-3002 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Araujo} et al., Algorithmica 85, No. 10, 2962--3002 (2023; Zbl 07746790) Full Text: DOI
Araújo, C. S.; Araújo, J.; Silva, A.; Cezar, A. A. Backbone coloring of graphs with galaxy backbones. (English) Zbl 1502.05054 Discrete Appl. Math. 323, 2-13 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{C. S. Araújo} et al., Discrete Appl. Math. 323, 2--13 (2022; Zbl 1502.05054) Full Text: DOI
Araujo, J.; Cezar, A.; Lima, C. V. G. C.; dos Santos, V. F.; Silva, A. On the proper orientation number of chordal graphs. (English) Zbl 1517.05063 Theor. Comput. Sci. 888, 117-132 (2021). MSC: 05C20 68Q17 68Q27 PDFBibTeX XMLCite \textit{J. Araujo} et al., Theor. Comput. Sci. 888, 117--132 (2021; Zbl 1517.05063) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Lima, Carlos Vinícius G. C.; dos Santos, Vinícius Fernandes; Sau, Ignasi; Silva, Ana Dual parameterization of weighted coloring. (English) Zbl 1452.68129 Algorithmica 82, No. 8, 2316-2336 (2020). MSC: 68R10 05C15 68Q27 68W40 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 82, No. 8, 2316--2336 (2020; Zbl 1452.68129) Full Text: DOI arXiv
Ibiapina, Allen; Silva, Ana \(b\)-continuity and partial Grundy coloring of graphs with large girth. (English) Zbl 1441.05077 Discrete Math. 343, No. 8, Article ID 111920, 6 p. (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Ibiapina} and \textit{A. Silva}, Discrete Math. 343, No. 8, Article ID 111920, 6 p. (2020; Zbl 1441.05077) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Maia, Ana Karolinna; Sau, Ignasi; Silva, Ana On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1433.68164 Algorithmica 82, No. 6, 1616-1639 (2020). MSC: 68Q25 05C20 05C38 05C70 05C85 68Q17 68Q27 68R10 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 82, No. 6, 1616--1639 (2020; Zbl 1433.68164) Full Text: DOI arXiv
Ibiapina, Allen; Silva, Ana Graphs with girth at least 8 are b-continuous. (English) Zbl 07515221 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, 677-684 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{A. Ibiapina} and \textit{A. Silva}, Electron. Notes Theor. Comput. Sci. 346, 677--684 (2019; Zbl 07515221) Full Text: DOI
Araujo, Camila; Araujo, Julio; Silva, Ana; Cezar, Alexandre Backbone coloring of graphs with galaxy backbones. (English) Zbl 07515168 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, 53-64 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{C. Araujo} et al., Electron. Notes Theor. Comput. Sci. 346, 53--64 (2019; Zbl 07515168) Full Text: DOI
Araújo, Júlio; Campos, Victor A.; Lima, Carlos Vinícius G. C.; Fernandes, Dos Santos Viníícius; Sau, Ignasi; Silva, Ana Dual parameterization of weighted coloring. (English) Zbl 1520.68106 Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 12, 14 p. (2019). MSC: 68R10 05C15 68Q27 68W40 PDFBibTeX XMLCite \textit{J. Araújo} et al., LIPIcs -- Leibniz Int. Proc. Inform. 115, Article 12, 14 p. (2019; Zbl 1520.68106) Full Text: DOI
Araújo, Júlio; Sales, Cláudia Linhares; Sau, Ignasi; Silva, Ana Weighted proper orientations of trees and graphs of bounded treewidth. (English) Zbl 1421.68104 Theor. Comput. Sci. 771, 39-48 (2019). MSC: 68R10 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{J. Araújo} et al., Theor. Comput. Sci. 771, 39--48 (2019; Zbl 1421.68104) Full Text: DOI arXiv
Silva, Ana Graphs with small fall-spectrum. (English) Zbl 1404.05064 Discrete Appl. Math. 254, 183-188 (2019). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{A. Silva}, Discrete Appl. Math. 254, 183--188 (2019; Zbl 1404.05064) Full Text: DOI
Araujo, J.; Benevides, F.; Cezar, A.; Silva, A. Circular backbone colorings: on matching and tree backbones of planar graphs. (English) Zbl 1401.05103 Discrete Appl. Math. 251, 69-82 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. Araujo} et al., Discrete Appl. Math. 251, 69--82 (2018; Zbl 1401.05103) Full Text: DOI arXiv
Campos, Victor; Silva, Ana Edge-\(b\)-coloring trees. (English) Zbl 1380.05055 Algorithmica 80, No. 1, 104-115 (2018). MSC: 05C15 05C05 90C39 68Q25 PDFBibTeX XMLCite \textit{V. Campos} and \textit{A. Silva}, Algorithmica 80, No. 1, 104--115 (2018; Zbl 1380.05055) Full Text: DOI arXiv
Linhares Sales, Cláudia; Sampaio, Leonardo; Silva, Ana The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity. (English) Zbl 1383.05273 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, 261-266 (2017). MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{C. Linhares Sales} et al., Electron. Notes Discrete Math. 62, 261--266 (2017; Zbl 1383.05273) Full Text: DOI
Linhares Sales, Cláudia; Sampaio, Leonardo; Silva, Ana On the \(b\)-continuity of the lexicographic product of graphs. (English) Zbl 1386.05164 Graphs Comb. 33, No. 5, 1165-1180 (2017). Reviewer: Aleksander Vesel (Maribor) MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{C. Linhares Sales} et al., Graphs Comb. 33, No. 5, 1165--1180 (2017; Zbl 1386.05164) Full Text: DOI arXiv
Linhares Sales, Cláudia; Silva, Ana The \(b\)-continuity of graphs with large girth. (English) Zbl 1380.05075 Graphs Comb. 33, No. 5, 1139-1146 (2017). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C15 PDFBibTeX XMLCite \textit{C. Linhares Sales} and \textit{A. Silva}, Graphs Comb. 33, No. 5, 1139--1146 (2017; Zbl 1380.05075) Full Text: DOI arXiv
Araujo, J.; Cezar, A. A.; Silva, A. On the existence of tree backbones that realize the chromatic number on a backbone coloring. (English) Zbl 1368.05041 J. Graph Theory 85, No. 4, 808-813 (2017). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. Araujo} et al., J. Graph Theory 85, No. 4, 808--813 (2017; Zbl 1368.05041) Full Text: DOI arXiv
Silva, Ana; Linhares Sales, Cláudia Graphs with large girth are \(b\)-continuous. (English) Zbl 1356.05055 Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 101-104 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Silva} and \textit{C. Linhares Sales}, Electron. Notes Discrete Math. 55, 101--104 (2016; Zbl 1356.05055) Full Text: DOI
Araujo, Julio; Havet, Frédéric; Linhares Sales, Claudia; Silva, Ana Proper orientation of cacti. (English) Zbl 1345.05023 Theor. Comput. Sci. 639, 14-25 (2016). MSC: 05C15 05C05 05C10 05C51 PDFBibTeX XMLCite \textit{J. Araujo} et al., Theor. Comput. Sci. 639, 14--25 (2016; Zbl 1345.05023) Full Text: DOI
Campos, Victor A.; Lima, Carlos V.; Martins, Nicolas A.; Sampaio, Leonardo; Santos, Marcio C.; Silva, Ana The \(b\)-chromatic index of graphs. (English) Zbl 1314.05062 Discrete Math. 338, No. 11, 2072-2079 (2015). MSC: 05C15 05C05 PDFBibTeX XMLCite \textit{V. A. Campos} et al., Discrete Math. 338, No. 11, 2072--2079 (2015; Zbl 1314.05062) Full Text: DOI
Campos, V.; Lima, C.; Silva, A. Graphs of girth at least 7 have high \(b\)-chromatic number. (English) Zbl 1315.05048 Eur. J. Comb. 48, 154-164 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{V. Campos} et al., Eur. J. Comb. 48, 154--164 (2015; Zbl 1315.05048) Full Text: DOI
da Silva, Aline Alves; Silva, Ana; Sales, Cláudia Linhares Even-hole-free planar graphs have bounded treewidth. (English) Zbl 1341.05046 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, 129-134 (2008). MSC: 05C10 05C12 PDFBibTeX XMLCite \textit{A. A. da Silva} et al., Electron. Notes Discrete Math. 30, 129--134 (2008; Zbl 1341.05046) Full Text: DOI