Benjamin Lévêque

From MaRDI portal
Person:393357


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Reconfiguration of digraph homomorphisms
 
2024-10-08Paper
Locating-dominating sets in local tournaments
Discrete Applied Mathematics
2023-06-15Paper
Reconfiguration of Digraph Homomorphisms
 
2022-05-18Paper
Local certification of graphs on surfaces
Theoretical Computer Science
2022-03-01Paper
A bijection for essentially 3-connected toroidal maps
European Journal of Combinatorics
2021-06-18Paper
Local certification of graphs on surfaces
 
2021-02-08Paper
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
Journal of Combinatorial Theory. Series A
2020-07-03Paper
Homothetic triangle representations of planar graphs
Journal of Graph Algorithms and Applications
2019-10-25Paper
On the structure of Schnyder woods on orientable surfaces
 
2019-07-23Paper
Scaling limits for random triangulations on the torus
 
2019-05-06Paper
A bijection for essentially 4-connected toroidal triangulations
The Electronic Journal of Combinatorics
2019-03-05Paper
Encoding toroidal triangulations
Discrete & Computational Geometry
2017-05-11Paper
Generalization of Schnyder woods to orientable surfaces and applications
 
2017-02-24Paper
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable
Discrete Mathematics and Theoretical Computer Science. DMTCS
2016-05-24Paper
Asteroidal quadruples in non rooted path graphs
Discussiones Mathematicae Graph Theory
2015-11-17Paper
2-distance coloring of sparse graphs
Journal of Graph Theory
2014-11-17Paper
List coloring the square of sparse graphs with large degree
European Journal of Combinatorics
2014-09-02Paper
Contracting chordal graphs and bipartite graphs to paths and trees
Discrete Applied Mathematics
2014-05-05Paper
Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
Discrete & Computational Geometry
2014-03-25Paper
Contracting graphs to paths and trees
Algorithmica
2014-03-25Paper
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
Discrete Mathematics
2014-01-17Paper
Regularized path integrals and anomalies: U(1) chiral gauge theory
Journal of Mathematical Physics
2013-11-11Paper
2-distance coloring of sparse graphs
 
2013-11-01Paper
Contracting chordal graphs and bipartite graphs to paths and trees
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Graph transformations preserving the stability number
Electronic Notes in Discrete Mathematics
2013-07-19Paper
Asteroids in rooted and directed path graphs
Electronic Notes in Discrete Mathematics
2013-07-04Paper
Graphs with maximum degree D at least 17 and maximum average degree less than 3 are list 2-distance (D+2)-colorable
 
2013-01-29Paper
Graph transformations preserving the stability number
Discrete Applied Mathematics
2012-11-22Paper
On graphs with no induced subdivision of \(K_4\)
Journal of Combinatorial Theory. Series B
2012-08-14Paper
Triangle contact representations and duality
Discrete & Computational Geometry
2012-08-13Paper
Contracting graphs to paths and trees
Lecture Notes in Computer Science
2012-06-15Paper
Coloring vertices of a graph or finding a Meyniel obstruction
Theoretical Computer Science
2012-05-30Paper
Characterizing directed path graphs by forbidden asteroids
Journal of Graph Theory
2011-10-12Paper
Triangle Contact Representations and Duality
Graph Drawing
2011-02-11Paper
From path graphs to directed path graphs
Graph Theoretic Concepts in Computer Science
2010-11-16Paper
Detecting induced subgraphs
Discrete Applied Mathematics
2010-04-28Paper
Characterizing path graphs by forbidden induced subgraphs
Journal of Graph Theory
2009-12-18Paper
Coloring Artemis graphs
Theoretical Computer Science
2009-05-28Paper
Coloring Bull-Free Perfectly Contractile Graphs
SIAM Journal on Discrete Mathematics
2008-12-05Paper
Generating All Sets With Bounded Unions
Combinatorics, Probability and Computing
2008-10-13Paper
Optimizing diversity
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Detecting induced subgraphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Precoloring extension of co-Meyniel graphs
Graphs and Combinatorics
2007-09-10Paper
Coloring Meyniel graphs in linear time
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Erratum : MCColor is not optimal on Meyniel graphs
 
2004-05-17Paper


Research outcomes over time


This page was built for person: Benjamin Lévêque