Benjamin Lévêque

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 18

Top Venues

CoRR

Discret. Comput. Geom.

Eur. J. Comb.

J. Comb. Theory, Ser. A

Joseph Fourier University, Grenoble, France (PHD)

Education History

Joseph Fourier University, Grenoble, France

PHD

Publications

Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau
Locating-dominating sets in local tournaments. Discret. Appl. Math. 337 (2023)
Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan
Reconfiguration of Digraph Homomorphisms. STACS (2023)
Louis Esperet, Benjamin Lévêque
Local certification of graphs on surfaces. Theor. Comput. Sci. 909 (2022)
Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan
Reconfiguration of Digraph Homomorphisms. CoRR (2022)
Louis Esperet, Benjamin Lévêque
Local certification of graphs on surfaces. CoRR (2021)
Nicolas Bonichon, Éric Fusy, Benjamin Lévêque
A bijection for essentially 3-connected toroidal maps. Eur. J. Comb. 95 (2021)
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau
Locating Dominating Sets in local tournaments. CoRR (2021)
Éric Fusy, Benjamin Lévêque
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth. J. Comb. Theory, Ser. A 175 (2020)
Nicolas Bonichon, Éric Fusy, Benjamin Lévêque
A bijection for essentially 3-connected toroidal maps. CoRR (2019)
Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou
Homothetic triangle representations of planar graphs. CoRR (2019)
Vincent Beffara, Cong Bang Huynh, Benjamin Lévêque
Scaling limits for random triangulations on the torus. CoRR (2019)
Kolja Knauer, Daniel Gonçalves, Benjamin Lévêque
On the structure of Schnyder woods on orientable surfaces. J. Comput. Geom. 10 (1) (2019)
Nicolas Bonichon, Benjamin Lévêque
A Bijection for Essentially 4-Connected Toroidal Triangulations. Electron. J. Comb. 26 (1) (2019)
Éric Fusy, Benjamin Lévêque
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth. CoRR (2018)
Vincent Despré, Daniel Gonçalves, Benjamin Lévêque
Encoding Toroidal Triangulations. Discret. Comput. Geom. 57 (3) (2017)
Nicolas Bonichon, Benjamin Lévêque
A bijection for essentially 4-connected toroidal triangulations. CoRR (2017)
Benjamin Lévêque
Generalization of Schnyder woods to orientable surfaces and applications. CoRR (2017)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
are minimally edge and total choosable. Discret. Math. Theor. Comput. Sci. 17 (3) (2016)
Vincent Despré, Daniel Gonçalves, Benjamin Lévêque
Encoding toroidal triangulations. CoRR (2015)
Daniel Gonçalves, Kolja B. Knauer, Benjamin Lévêque
Structure of Schnyder labelings on orientable surfaces. CoRR (2015)
Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
Asteroidal quadruples in non rooted path graphs. Discuss. Math. Graph Theory 35 (4) (2015)
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul
Contracting Graphs to Paths and Trees. Algorithmica 68 (1) (2014)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
are minimally edge and total choosable. CoRR (2014)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
2-Distance Coloring of Sparse Graphs. J. Graph Theory 77 (3) (2014)
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Christophe Paul
Contracting chordal graphs and bipartite graphs to paths and trees. Discret. Appl. Math. 164 (2014)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
List coloring the square of sparse graphs with large degree. Eur. J. Comb. 41 (2014)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
Graphs with maximum degree Δ≥17 and maximum average degree less than 3 are list 2-distance (Δ+2)-colorable. Discret. Math. 317 (2014)
Daniel Gonçalves, Benjamin Lévêque
Toroidal Maps: Schnyder Woods, Orthogonal Surfaces and Straight-Line Representations. Discret. Comput. Geom. 51 (1) (2014)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
Graphs with maximum degree D at least 17 and maximum average degree less than 3 are list 2-distance (D+2)-colorable CoRR (2013)
Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon
Detecting induced subgraphs. CoRR (2013)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
List coloring the square of sparse graphs with large degree. CoRR (2013)
Kathie Cameron, Benjamin Lévêque, Frédéric Maffray
Coloring vertices of a graph or finding a Meyniel obstruction. Theor. Comput. Sci. 428 (2012)
Benjamin Lévêque, Dominique de Werra
Graph transformations preserving the stability number. Discret. Appl. Math. 160 (18) (2012)
Daniel Gonçalves, Benjamin Lévêque
Toroidal maps : Schnyder woods, orthogonal surfaces and straight-line representations CoRR (2012)
Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon
. J. Comb. Theory, Ser. B 102 (4) (2012)
Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou
Triangle Contact Representations and Duality. Discret. Comput. Geom. 48 (1) (2012)
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul
Contracting Graphs to Paths and Trees CoRR (2011)
Kathie Cameron, Chính T. Hoàng, Benjamin Lévêque
Characterizing directed path graphs by forbidden asteroids. J. Graph Theory 68 (2) (2011)
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Christophe Paul
Contracting chordal graphs and bipartite graphs to paths and trees. Electron. Notes Discret. Math. 37 (2011)
Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou
2-distance coloring of sparse graphs. Electron. Notes Discret. Math. 38 (2011)
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul
Contracting Graphs to Paths and Trees. IPEC (2011)
Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou
Triangle Contact Representations and Duality. Graph Drawing (2010)
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
From Path Graphs to Directed Path Graphs. WG (2010)
Benjamin Lévêque, Dominique de Werra
Graph transformations preserving the stability number. Electron. Notes Discret. Math. 35 (2009)
Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon
Detecting induced subgraphs. Discret. Appl. Math. 157 (17) (2009)
Kathie Cameron, Chính T. Hoàng, Benjamin Lévêque
Asteroids in rooted and directed path graphs. Electron. Notes Discret. Math. 32 (2009)
Benjamin Lévêque, Frédéric Maffray, Myriam Preissmann
Characterizing path graphs by forbidden induced subgraphs. J. Graph Theory 62 (4) (2009)
Benjamin Lévêque, Frédéric Maffray, Bruce A. Reed, Nicolas Trotignon
Coloring Artemis graphs. Theor. Comput. Sci. 410 (21-23) (2009)
Benjamin Lévêque, Frédéric Maffray
Coloring Bull-Free Perfectly Contractile Graphs. SIAM J. Discret. Math. 21 (4) (2008)
Kathie Cameron, Chính T. Hoàng, Benjamin Lévêque
Asteroids in rooted and directed path graphs CoRR (2008)
Benjamin Lévêque, Frédéric Maffray, Myriam Preissmann
Characterizing path graphs by forbidden induced subgraphs CoRR (2008)
Yannick Frein, Benjamin Lévêque, András Sebö
Generating All Sets With Bounded Unions. Comb. Probab. Comput. 17 (5) (2008)
Jean-Claude Bermond, David Coudert, Benjamin Lévêque
Approximations for All-to-All Uniform Traffic Grooming on Unidirectional Rings. J. Interconnect. Networks 9 (4) (2008)
Yannick Frein, Benjamin Lévêque, András Sebö
Optimizing diversity CoRR (2007)
Yannick Frein, Benjamin Lévêque, András Sebö
Optimizing diversity. Electron. Notes Discret. Math. 29 (2007)
Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon
Detecting induced subgraphs. Electron. Notes Discret. Math. 29 (2007)
Vincent Jost, Benjamin Lévêque, Frédéric Maffray
Precoloring Extension of Co-Meyniel Graphs. Graphs Comb. 23 (3) (2007)
Kathie Cameron, Jack R. Edmonds, Benjamin Lévêque, Frédéric Maffray
Coloring vertices of a graph or finding a Meyniel obstruction CoRR (2005)
Benjamin Lévêque, Frédéric Maffray, Bruce A. Reed, Nicolas Trotignon
Coloring Artemis graphs CoRR (2005)
Vincent Jost, Benjamin Lévêque, Frédéric Maffray
Precoloring co-Meyniel graphs CoRR (2005)
Benjamin Lévêque, Frédéric Maffray
Coloring Meyniel graphs in linear time. Electron. Notes Discret. Math. 22 (2005)
Benjamin Lévêque, Frédéric Maffray
Coloring Meyniel graphs in linear time CoRR (2004)

Benjamin Lévêque.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Benjamin Lévêque