Cláudia Linhares Sales

49 papers B 1C 2Journal 45
YearRankTypeTitle / Venue / Authors
2026 J jnl
The harmonious coloring game.
Inf. Process. Lett.
Cláudia Linhares Sales, Thiago Marcilon, Nicolas Almeida Martins, Nicolas Nisse, Rudini M. Sampaio
2025 C conf
Maya-Tupi graphs: a generalization of split graphs.
LAGOS
Júlio Araújo, César Hernández-Cruz, Cláudia Linhares Sales
2025 J jnl
Minimum cost flow decomposition on arc-coloured networks.
CoRR
Claudio Carvalho Neto, Ana Karolinna Maia, Cláudia Linhares Sales, Jonas Costa Ferreira da Silva
2023 J jnl
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows.
Discret. Math. Theor. Comput. Sci.
Cláudio Carvalho, Jonas Costa Ferreira da Silva, Raul Lopes, Ana Karolinna Maia, Nicolas Nisse, Cláudia Linhares Sales
2023 C conf
Semi-proper orientations of dense graphs.
LAGOS
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Nicolas Nisse, Karol Suchan
2020 J jnl
On clique-inverse graphs of graphs with bounded clique number.
J. Graph Theory
Liliana Alcón, Sylvain Gravier, Cláudia Linhares Sales, Fábio Protti, Gabriela Ravenna
2019 J jnl
Minimal obstructions to 2-polar cographs.
Discret. Appl. Math.
Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales
2019 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
Theor. Comput. Sci.
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2018 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
CoRR
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2017 J jnl
On the b-Continuity of the Lexicographic Product of Graphs.
Graphs Comb.
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2017 J jnl
Proper Orientations of Planar Bipartite Graphs.
Graphs Comb.
Fiachra Knox, Naoki Matsumoto, Sebastián González Hermosillo de la Maza, Bojan Mohar, Cláudia Linhares Sales
2017 J jnl
The b-Continuity of Graphs with Large Girth.
Graphs Comb.
Cláudia Linhares Sales, Ana Silva
2017 J jnl
The lexicographic product of some chordal graphs and of cographs preserves b-continuity.
Electron. Notes Discret. Math.
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2016 J jnl
Graphs with Large Girth are b-continuous.
CoRR
Ana Silva, Cláudia Linhares Sales
2016 J jnl
Graphs with large girth are b-continuous.
Electron. Notes Discret. Math.
Ana Silva, Cláudia Linhares Sales
2016 J jnl
On the b-continuity of the lexicographic product of graphs.
CoRR
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2016 J jnl
Proper orientation of cacti.
Theor. Comput. Sci.
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Ana Silva
2015 J jnl
Preface - VIII Latin-american Algorithms, Graphs and Optimization Symposium.
Electron. Notes Discret. Math.
Manoel B. Campêlo, Ricardo C. Corrêa, Cláudia Linhares Sales, Rudini M. Sampaio
2015 J jnl
b-continuity and the lexicographic product of graphs.
Electron. Notes Discret. Math.
Cláudia Linhares Sales, Rafael Vargas, Leonardo Sampaio Rocha
2014 J jnl
Maximization coloring problems on graphs with few P
Discret. Appl. Math.
Victor A. Campos, Cláudia Linhares Sales, Rudini Menezes Sampaio, Ana Karolinna Maia
2014 J jnl
Restricted coloring problems on Graphs with few P 4's.
Ann. Oper. Res.
Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2013 J jnl
A Hajós-like theorem for weighted coloring.
J. Braz. Comput. Soc.
Júlio Araújo, Cláudia Linhares Sales
2013 J jnl
Oriented trees in digraphs.
Discret. Math.
Louigi Addario-Berry, Frédéric Havet, Cláudia Linhares Sales, Bruce A. Reed, Stéphan Thomassé
2012 J jnl
New Bounds on the Grundy Number of Products of Graphs.
J. Graph Theory
Victor A. Campos, András Gyárfás, Frédéric Havet, Cláudia Linhares Sales, Frédéric Maffray
2012 J jnl
On the Grundy number of graphs with few P
Discret. Appl. Math.
Júlio Araújo, Cláudia Linhares Sales
2012 J jnl
The Proportional Coloring Problem: Optimizing Buffers in Radio Mesh Networks.
Discret. Math. Algorithms Appl.
Florian Huc, Cláudia Linhares Sales, Hervé Rivano
2012 J jnl
b-coloring of tight graphs.
Discret. Appl. Math.
Frédéric Havet, Cláudia Linhares Sales, Leonardo Sampaio Rocha
2011 J jnl
Fixed parameter algorithms for restricted coloring problems: acyclic, star, nonrepetitive, harmonious and clique colorings
CoRR
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2011 J jnl
Restricted coloring problems on graphs with few P'
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Ana Karolinna Maia, Nicolas Almeida Martins, Rudini Menezes Sampaio
2010 J jnl
A bound on the treewidth of planar even-hole-free graphs.
Discret. Appl. Math.
Ana Silva, Aline Alves da Silva, Cláudia Linhares Sales
2010 J jnl
Grundy number and products of graphs.
Discret. Math.
Marie Asté, Frédéric Havet, Cláudia Linhares Sales
2010 J jnl
Improper Coloring of Weighted Grid and Hexagonal Graphs.
Discret. Math. Algorithms Appl.
Jean-Claude Bermond, Frédéric Havet, Florian Huc, Cláudia Linhares Sales
2009 J jnl
Grundy number on P
Electron. Notes Discret. Math.
Júlio César Silva Araújo, Cláudia Linhares Sales
2009 J jnl
On minimally b-imperfect graphs.
Discret. Appl. Math.
Chính T. Hoàng, Cláudia Linhares Sales, Frédéric Maffray
2009 J jnl
b-chromatic number of cacti.
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Frédéric Maffray, Ana Silva
2009 J jnl
b-coloring of m-tight graphs.
Electron. Notes Discret. Math.
Cláudia Linhares Sales, Leonardo Sampaio Rocha
2008 J jnl
Even-hole-free planar graphs have bounded treewidth.
Electron. Notes Discret. Math.
Aline Alves da Silva, Ana Silva, Cláudia Linhares Sales
2008 J jnl
On Planar Quasi-Parity Graphs.
SIAM J. Discret. Math.
Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed
2008 J jnl
The Proportional Colouring Problem: Optimizing Buffers in Wireless Mesh Networks.
Electron. Notes Discret. Math.
Florian Huc, Cláudia Linhares Sales, Hervé Rivano
2004 J jnl
On Clique-inverse graphs of K
Electron. Notes Discret. Math.
Sylvain Gravier, Fábio Protti, Cláudia Linhares Sales
2004 J jnl
On dart-free perfectly contractile graphs.
Theor. Comput. Sci.
Cláudia Linhares Sales, Frédéric Maffray
2001 J jnl
On Tucker's proof of the strong perfect graph conjecture for (
Discret. Math.
Celina M. H. de Figueiredo, Sylvain Gravier, Cláudia Linhares Sales
2001 J jnl
On the complexity of finding even pairs in planar perfect graphs.
Electron. Notes Discret. Math.
Rudini Menezes Sampaio, Cláudia Linhares Sales
2001 J jnl
Recognizing Planar Strict Quasi-Parity Graphs.
Graphs Comb.
Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed
2000 B conf
On Dart-Free Perfectly Contractile Graphs. Extended Abstract.
LATIN
Cláudia Linhares Sales, Frédéric Maffray
1998 J jnl
Even Pairs in Claw-Free Perfect Graphs.
J. Comb. Theory B
Cláudia Linhares Sales, Frédéric Maffray
1997 J jnl
On Planar Perfectly Contractile Graphs.
Graphs Comb.
Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed
1997 J jnl
Path parity and perfection.
Discret. Math.
Hazel Everett, Celina M. H. de Figueiredo, Cláudia Linhares Sales, Frédéric Maffray, Oscar Porto, Bruce A. Reed
1996 — —
Graphes parfais et paires d'amis. (Perfect graphs and even pairs).
Cláudia Linhares Sales