Frédéric Havet

From MaRDI portal
Person:186133

Available identifiers

zbMath Open havet.fredericMaRDI QIDQ186133

List of research outcomes

PublicationDate of PublicationType
Digraph redicolouring2024-02-05Paper
Spanning eulerian subdigraphs in semicomplete digraphs2023-10-06Paper
Low chromatic spanning sub(di)graphs with prescribed degree or connectivity properties2023-10-05Paper
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 22023-10-05Paper
Powers of paths in tournaments2023-03-30Paper
Overlaying a hypergraph with a graph with bounded maximum degree2022-08-04Paper
On the unavoidability of oriented trees2022-04-27Paper
On the Nash number and the diminishing Grundy number of a graph2022-04-20Paper
On the dichromatic number of surfaces2022-04-04Paper
On the unavoidability of oriented trees2021-09-16Paper
On the semi-proper orientations of graphs2021-04-20Paper
Overlaying a hypergraph with a graph with bounded maximum degree2020-07-21Paper
A variant of the Erdős‐Sós conjecture2020-05-21Paper
Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs2020-04-07Paper
Cooperative colorings of trees and of bipartite graphs2020-02-10Paper
https://portal.mardi4nfdi.de/entity/Q52078412020-01-13Paper
Bipartite spanning sub(di)graphs induced by 2‐partitions2019-10-31Paper
Subdivisions in digraphs of large out-degree or large dichromatic number2019-08-05Paper
https://portal.mardi4nfdi.de/entity/Q52268462019-08-01Paper
Tournaments and Semicomplete Digraphs2019-03-04Paper
Complexity dichotomies for the \textsc{Minimum} \(\mathcal{F}\)-\textsc{Overlay} problem2019-01-18Paper
χ‐bounded families of oriented graphs2019-01-03Paper
Subdivisions of oriented cycles in digraphs with large chromatic number2019-01-03Paper
Minimum density of identifying codes of king grids2018-08-15Paper
Complexity dichotomies for the minimum \(\mathcal{F}\)-overlay problem2018-06-15Paper
Bispindles in strongly connected digraphs with large chromatic number2018-06-14Paper
On the minimum size of an identifying code over all orientations of a graph2018-05-25Paper
Finding a subdivision of a prescribed digraph of order 42018-04-27Paper
Bispindle in strongly connected digraphs with large chromatic number2018-04-09Paper
Minimum density of identifying codes of king grids2018-04-09Paper
Out-degree reducing partitions of digraphs2018-03-12Paper
On the complexity of compressing two dimensional routing tables with order2018-02-28Paper
Coloring Graphs with Constraints on Connectivity2017-08-10Paper
Identifying codes for infinite triangular grids with a finite number of rows2017-05-10Paper
Minimum-Density Identifying Codes in Square Grids2016-11-09Paper
Compressing two-dimensional routing tables with order2016-10-18Paper
Finding good 2-partitions of digraphs. II. Enumerable properties2016-07-05Paper
https://portal.mardi4nfdi.de/entity/Q28161002016-07-01Paper
The complexity of finding arc-disjoint branching flows2016-06-21Paper
Finding good 2-partitions of digraphs. I. Hereditary properties2016-06-01Paper
https://portal.mardi4nfdi.de/entity/Q51731642015-02-09Paper
On the proper orientation number of bipartite graphs2015-01-06Paper
Design of fault-tolerant on-board networks with variable switch sizes2014-12-02Paper
Finding a subdivision of a digraph2014-12-02Paper
(Circular) backbone colouring: forest backbones in planar graphs2014-05-06Paper
https://portal.mardi4nfdi.de/entity/Q54139042014-05-02Paper
Spanning galaxies in digraphs2013-10-10Paper
Acyclic edge-colouring of planar graphs. Extended abstract2013-10-10Paper
Finding an induced subdivision of a digraph2013-07-23Paper
Good edge-labelling of graphs2013-07-19Paper
The game Grundy number of graphs2013-06-13Paper
Enumerating the edge-colourings and total colourings of a regular graph2013-06-13Paper
On the Grundy and \(b\)-chromatic numbers of a graph2013-05-16Paper
On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems2013-05-16Paper
Oriented trees in digraphs2013-04-15Paper
Weighted improper colouring2013-01-18Paper
\(b\)-coloring of tight graphs2012-11-22Paper
Good edge-labelling of graphs2012-11-22Paper
New Bounds on the Grundy Number of Products of Graphs2012-09-12Paper
Griggs and Yeh's Conjecture and $L(p,1)$-labelings2012-08-22Paper
Finding an induced subdivision of a digraph2012-08-10Paper
On spanning galaxies in digraphs2012-05-11Paper
Linear and 2-frugal choosability of graphs of small maximum average degree2012-01-24Paper
Weighted Improper Colouring2012-01-13Paper
5-Coloring Graphs with 4 Crossings2011-10-27Paper
Acyclic Edge-Coloring of Planar Graphs2011-10-27Paper
Exact algorithms for \(L(2,1)\)-labeling of graphs2011-03-02Paper
Facial non-repetitive edge-coloring of plane graphs2011-01-20Paper
IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS2010-12-15Paper
On the Grundy Number of a Graph2010-12-07Paper
Improper coloring of unit disk graphs2010-11-24Paper
\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)2010-11-05Paper
Planar graphs with maximum degree \(\Delta \geq 9\) are \((\Delta +1)\)-edge-choosable--a short proof2010-10-19Paper
https://portal.mardi4nfdi.de/entity/Q35794932010-08-06Paper
Corrigendum to ``\((p,1)\)-total labelling of graphs [Discrete math. 308 (2008) 496-513]2010-07-07Paper
Grundy number and products of graphs2010-05-05Paper
Complexity of (p,1)-total labelling2010-04-28Paper
Facial colorings using Hall's theorem2010-04-27Paper
WDM and Directed Star Arboricity2010-04-23Paper
Circular choosability2009-12-18Paper
Choosability of the square of planar subcubic graphs with large girth2009-06-19Paper
https://portal.mardi4nfdi.de/entity/Q36140282009-03-16Paper
3-Facial Coloring of Plane Graphs2009-03-16Paper
Bisimplicial vertices in even-hole-free graphs2008-12-08Paper
Hoàng-Reed conjecture holds for tournaments2008-07-11Paper
List Colouring Squares of Planar Graphs2008-06-05Paper
\((p,1)\)-total labelling of graphs2008-01-28Paper
Paths with two blocks in \(n\)-chromatic digraphs2007-06-08Paper
Improper Colourings of Unit Disk Graphs2007-05-29Paper
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree2007-02-02Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Improper choosability of graphs and maximum average degree2006-09-06Paper
Fault tolerant on-board networks with priorities2006-03-24Paper
Stable set meeting every longest path2005-02-22Paper
Pancyclic arcs and connectivity in tournaments2005-02-16Paper
The Push Tree problem2005-01-12Paper
Trees with three leaves are (\(n+1\))-unavoidable2004-08-06Paper
On unavoidability of trees with \(k\) leaves2003-07-08Paper
Oriented Hamiltonian cycles in tournaments2002-12-10Paper
Trees in tournaments2002-10-24Paper
Finding a five bicolouring of a triangle-free subgraph of the triangular lattice2002-05-21Paper
Channel assignment and multicolouring of the induced subgraphs of the triangular lattice2002-04-16Paper
https://portal.mardi4nfdi.de/entity/Q27415082001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q45214932001-09-30Paper
Finding an Oriented Hamiltonian Path in a Tournament2000-08-27Paper
Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld's conjecture2000-06-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Frédéric Havet