Frédéric Havet

From MaRDI portal
Revision as of 16:28, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:186133

Available identifiers

zbMath Open havet.fredericMaRDI QIDQ186133

List of research outcomes





PublicationDate of PublicationType
On the minimum number of arcs in 4-dicritical oriented graphs2025-01-06Paper
On \(b\)-greedy colourings and \(z\)-colourings2024-11-06Paper
On the dichromatic number of surfaces2024-09-13Paper
On the minimum number of arcs in \(k\)-dicritical oriented graphs2024-06-25Paper
Grabbing olives on linear pizzas and pissaladières2024-05-16Paper
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
Dichromatic number of chordal graphs2023-09-29Paper
On the minimum number of arcs in $4$-dicritical oriented graphs2023-06-19Paper
Powers of paths in tournaments2023-03-30Paper
On the minimum number of inversions to make a digraph $k$-(arc-)strong2023-03-21Paper
Problems, proofs, and disproofs on the inversion number2022-12-18Paper
Overlaying a hypergraph with a graph with bounded maximum degree2022-08-04Paper
On the minimum number of arcs in $k$-dicritical oriented graphs2022-07-03Paper
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
On wheel-free graphs2013-09-09Paper
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
5-choosability of graphs with 2 crossings2011-05-13Paper
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
Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture2001-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
On the inversion number of oriented graphsN/APaper
The 3-dicritical semi-complete digraphsN/APaper
Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given orderN/APaper
Diameter of the inversion graphN/APaper

Research outcomes over time

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