Publications of Frédéric Havet
BACK TO COATI PUBLICATION INDEX
Publications of Frédéric Havet
-
F. Havet.
Graph colouring and applications.
Habilitation à Diriger des Recherches,
Université de Nice-Sophia Antipolis,
December 12 2007.
[WWW
] [bibtex-entry]
-
Pierre Aboulker,
Frédéric Havet,
Kolja Knauer,
and Clément Rambaud.
On the dichromatic number of surfaces.
In Extended Abstracts EuroComb 2021,
volume 14 of Trends in Mathematics,
pages 181-187.
Springer International Publishing,
August 2021.
[WWW
] [PDF
]
Keywords:
dichromatic number,
planar graphs,
graphs on surfaces.
[bibtex-entry]
-
Ali Dehghan and Frédéric Havet.
On the semi-proper orientations of graphs.
Discrete Applied Mathematics,
296:9-25,
June 2021.
[WWW
] [PDF
] [bibtex-entry]
-
Nemanja Draganic,
François Dross,
Jacob Fox,
António Girão,
Frédéric Havet,
Dániel Korándi,
William Lochet,
David Munhá Correia,
Alex Scott,
and Benny Sudakov.
Powers of paths in tournaments.
Combinatorics, Probability and Computing,
pp 1-5,
2021.
[WWW
] [PDF
] [bibtex-entry]
-
François Dross and Frédéric Havet.
On the unavoidability of oriented trees.
Journal of Combinatorial Theory, Series B,
151:83-110,
November 2021.
[WWW
] [PDF
]
Keywords:
Tournament,
Oriented tree,
Unavoidable.
[bibtex-entry]
-
Ron Aharoni,
Eli Berger,
Maria Chudnovsky,
Frédéric Havet,
and Zilin Jiang.
Cooperative colorings of trees and of bipartite graphs.
The Electronic Journal of Combinatorics,
February 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Ali Dehghan and Frédéric Havet.
On the semi-proper orientations of graphs.
Discrete Applied Mathematics,
March 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Bruce Reed,
Maya Stein,
and David R Wood.
A variant of the Erdös-Sós conjecture.
Journal of Graph Theory,
94(1):131-158,
May 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Pierre Aboulker,
Nathann Cohen,
Frédéric Havet,
William Lochet,
Phablo F S Moura,
and Stéphan Thomassé.
Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number.
The Electronic Journal of Combinatorics,
26:P3.19,
July 2019.
[WWW
] [PDF
] [bibtex-entry]
-
Jorgen Bang-Jensen,
Stéphane Bessy,
Frédéric Havet,
and Anders Yeo.
Bipartite spanning sub(di)graphs induced by 2-partitions.
Journal of Graph Theory,
92(2):130-151,
October 2019.
[WWW
] [PDF
]
Keywords:
Eulerian,
Spanning bipartite subdigraph,
Strong spanning subdigraph,
2-partition,
Minimum out-degree.
[bibtex-entry]
-
Julien Bensmail,
Thibaut Blanc,
Nathann Cohen,
Frédéric Havet,
and Leonardo Rocha.
Backbone colouring and algorithms for TDMA scheduling.
Discrete Mathematics and Theoretical Computer Science,
Vol. 21 no. 3(3):#24,
July 2019.
[WWW
] [PDF
]
Keywords:
Wireless networks,
TDMA scheduling,
Backbone colouring,
Algorithmic complexity.
[bibtex-entry]
-
François Dross and Frédéric Havet.
On the Unavoidability of Oriented Trees.
Electronic Notes in Theoretical Computer Science,
346:425-436,
August 2019.
[WWW
] [PDF
]
Keywords:
Tournament,
oriented trees,
unavoidability,
Ramsey theory.
[bibtex-entry]
-
Frédéric Havet and Nicolas Nisse.
Constrained ear decompositions in graphs and digraphs.
Discrete Mathematics and Theoretical Computer Science,
vol. 21 no. 4,
September 2019.
[WWW
] [PDF
] [bibtex-entry]
-
P. Aboulker,
J. Bang-Jensen,
Nicolas Bousquet,
Pierre Charbit,
Frédéric Havet,
F. Maffray,
and J. Zamora.
$$\chi$$-bounded families of oriented graphs.
Journal of Graph Theory,
89(3):304 - 326,
September 2018.
[WWW
] [PDF
] [bibtex-entry]
-
J. Araujo,
Frédéric Havet,
and M. Schmitt.
Steinberg-like theorems for backbone colouring.
Discrete Applied Mathematics,
2018.
[WWW
] [PDF
] [bibtex-entry]
-
Joergen Bang-Jensen,
Stéphane Bessy,
Frédéric Havet,
and Anders Yeo.
Out-degree reducing partitions of digraphs.
Theoretical Computer Science,
719:64-72,
April 2018.
[WWW
] [PDF
]
Keywords:
Polynomial algorithm,
2-partition,
Maximum out-degree reducing partition,
NP-complete.
[bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
William Lochet,
and Raul Lopes.
Bispindles in strongly connected digraphs with large chromatic number.
The Electronic Journal of Combinatorics,
June 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
William Lochet,
and Nicolas Nisse.
Subdivisions of oriented cycles in digraphs with large chromatic number.
Journal of Graph Theory,
89(4):439-456,
April 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
Dorian Mazauric,
Ignasi Sau,
and Rémi Watrigant.
Complexity dichotomies for the Minimum F -Overlay problem.
Journal of Discrete Algorithms,
52-53:133-142,
September 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Nathann Cohen and Frédéric Havet.
On the minimum size of an identifying code over all orientations of a graph.
The Electronic Journal of Combinatorics,
25(1):#P1.49,
2018.
[WWW
] [PDF
]
Keywords:
identifying code,
orientations,
NP-complete.
[bibtex-entry]
-
Rennan Dantas,
Frédéric Havet,
and Rudini Sampaio.
Minimum density of identifying codes of king grids.
Discrete Mathematics,
341(10):2708 - 2719,
October 2018.
[WWW
] [PDF
]
Keywords:
identifying codes,
king grids,
Discharging Method.
[bibtex-entry]
-
Frédéric Giroire,
Frédéric Havet,
and Joanna Moulierac.
On the Complexity of Compressing Two Dimensional Routing Tables with Order.
Algorithmica,
80(1):209 - 233,
January 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet and Joergen Bang-Jensen.
Tournaments and Semicomplete Digraphs..
In Classes of Directed Graphs.
2018.
[WWW
] [bibtex-entry]
-
Frédéric Havet,
A. Karolinna Maia,
and Bojan Mohar.
Finding a subdivision of a prescribed digraph of order 4.
Journal of Graph Theory,
87(4):536-560,
April 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Pierre Aboulker,
Nick Brettell,
Frédéric Havet,
Dániel Marx,
and Nicolas Trotignon.
Colouring graphs with constraints on connectivity.
Journal of Graph Theory,
85(4):814-838,
2017.
[WWW
] [PDF
]
Keywords:
colouring,
local connectivity,
local edge-connectivity,
Brooks' theorem,
minimally k-connected,
vertex degree.
[bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
William Lochet,
and Raul Lopes.
Bispindle in strongly connected digraphs with large chromatic number.
Electronic Notes in Discrete Mathematics,
62:69 - 74,
November 2017.
[WWW
] [PDF
]
Keywords:
subdivision,
Digraph,
chromatic number.
[bibtex-entry]
-
Rennan Dantas,
Frédéric Havet,
and Rudini M Sampaio.
Identifying codes for infinite triangular grids with a finite number of rows.
Discrete Mathematics,
340:1584 - 1597,
2017.
[WWW
] [PDF
] [bibtex-entry]
-
Rennan Dantas,
Rudini Sampaio,
and Frédéric Havet.
Minimum density of identifying codes of king grids.
Electronic Notes in Discrete Mathematics,
62:51 - 56,
November 2017.
[WWW
] [PDF
]
Keywords:
Identifying code,
King grid,
Discharging Method.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
Claudia Linhares Sales,
and Ana Silva.
Proper orientation of cacti.
Journal of Theoretical Computer Science (TCS),
639:14-25,
2016.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph coloring,
cactus graph,
claw-free graph,
planar graph,
block graph.
[bibtex-entry]
-
Joergen Bang-Jensen,
Nathann Cohen,
and Frédéric Havet.
Finding good 2-partitions of digraphs II. Enumerable properties.
Journal of Theoretical Computer Science (TCS),
640:1-19,
August 2016.
[WWW
] [PDF
]
Keywords:
Feedback vertex set,
Out-branching,
Tournament,
Oriented,
NP-complete,
Polynomial,
Partition,
Splitting digraphs,
Acyclic,
Semicomplete digraph,
2-Partition,
Minimum degree.
[bibtex-entry]
-
J Bang-Jensen,
Frédéric Havet,
and Anders Yeo.
The complexity of finding arc-disjoint branching flows.
Discrete Applied Mathematics,
209:16-26,
2016.
[WWW
] [PDF
] [bibtex-entry]
-
J Bang-Jensen and Frédéric Havet.
Finding good 2-partitions of digraphs I. Hereditary properties.
Journal of Theoretical Computer Science (TCS),
636:85--94,
2016.
[WWW
] [PDF
]
Keywords:
minimum degree,
2-partition,
tournament,
out-branching,
feedback vertex set,
oriented,
NP-complete,
polynomial,
partition,
splitting digraphs,
acyclic,
semicomplete digraph.
[bibtex-entry]
-
Julio Araujo,
Nathann Cohen,
Susanna F. De Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
Journal of Theoretical Computer Science (TCS),
566:59-75,
February 2015.
[WWW
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
and Mathieu Schmitt.
Steinberg-like theorems for backbone colouring.
Electronic Notes in Discrete Mathematics,
pp 223-229,
December 2015.
[WWW
] [PDF
]
Keywords:
Graph Colouring,
Planar Graph,
Backbone Colouring,
Steinberg's Conjecture.
[Abstract] [bibtex-entry]
-
Jorgen Bang-Jensen,
Frédéric Havet,
and Ana Karolinna MAIA DE OLIVEIRA.
Finding a subdivision of a digraph.
Theoretical Computer Science,
562:20,
2015.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Olivier Delmas,
Frédéric Havet,
and Mickaël Montassier.
Design of fault-tolerant on-board networks with variable switch sizes.
Theoretical Computer Science,
562:15,
2015.
[WWW
] [Abstract] [bibtex-entry]
-
Frédéric Havet,
A Karolinna Maia,
and Min-Li Yu.
Complexity of greedy edge-colouring.
Journal of the Brazilian Computer Society,
21(18),
2015.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Frédéric Havet and Andrew King.
List circular backbone colouring.
Discrete Mathematics and Theoretical Computer Science,
Vol. 16 no. 1 (in progress)(1):89--104,
March 2014.
Note: Graph Theory.
[WWW
] [PDF
]
Keywords:
Discrete Mathematics,
Graph Theory.
[bibtex-entry]
-
Frédéric Havet,
Andrew D. King,
Mathieu Liedloff,
and Ioan Todinca.
(Circular) backbone colouring: forest backbones in planar graphs.
Discrete Applied Mathematics,
169:119-134,
2014.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Nagarajan Paramaguru,
and Rathinaswamy Sampathkumar.
Detection number of bipartite graphs and cubic graphs.
Discrete Mathematics and Theoretical Computer Science,
Vol. 16 no. 3 (in progress)(3):333-342,
December 2014.
[WWW
] [PDF
] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
C. Linhares Sales,
B. Reed,
and S. Thomassé.
Oriented trees in digraphs.
Discrete Mathematics,
313(8):967-974,
2013.
[WWW
] [bibtex-entry]
-
S. Bessy and F. Havet.
Enumerating the edge-colourings and total colourings of a regular graph.
Journal of Combinatorial Optimization,
25(4):523-535,
2013.
[WWW
] [bibtex-entry]
-
V. Campos,
F. Havet,
R. Sampaio,
and A. Silva.
Backbone colouring: Tree backbones with small diameter in planar graphs.
Theoretical Computer Science,
487:50-64,
2013.
[WWW
] [bibtex-entry]
-
S. Guillemot,
F. Havet,
C. Paul,
and A. Perez.
On the (non-)existence of polynomial kernels for $P\_l$-free edge modification problems.
Algorithmica,
65(4):900-926,
2013.
[WWW
] [bibtex-entry]
-
F. Havet and L. Sampaio.
On the Grundy and b-chromatic numbers of a graph.
Algorithmica,
65(4):885-899,
2013.
[WWW
] [bibtex-entry]
-
F. Havet and X. Zhu.
The game Grundy number of graphs.
Journal of Combinatorial Optimization,
25(4):752-765,
2013.
[WWW
] [bibtex-entry]
-
J. Araujo,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted improper colouring.
Journal of Discrete Algorithms,
16:53-66,
2012.
Note: Selected papers from the 22nd International Workshop on Combinatorial Algorithms (IWOCA 2011).
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
Discrete Applied Mathematics,
160(18):2501-2513,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
Theoretical Computer Science,
443:10-24,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
V. Campos,
A. Gyárfás,
F. Havet,
C. Linhares Sales,
and F. Maffray.
New bounds on the Grundy number of products of graphs.
Journal of Graph Theory,
71(1):78-88,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
D. Gonçalves,
F. Havet,
A. Pinlou,
and S. Thomassé.
On spanning galaxies in digraphs.
Discrete Applied Mathematics,
160(6):744-754,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
C. Linhares Sales,
and L. Sampaio.
b-coloring of tight graphs.
Discrete Applied Mathematics,
160(18):2709-2715,
2012.
[WWW
] [bibtex-entry]
-
F. Havet,
B. Reed,
and J.-S. Sereni.
Griggs and Yeh's conjecture and $L(p,1)$-labellings.
SIAM Journal on Discrete Mathematics,
26(1):145-168,
2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
M. Basavaraju,
L. S. Chandran,
N. Cohen,
F. Havet,
and T. Müller.
Acyclic edge-coloring of planar graphs.
SIAM Journal of Discrete Mathematics,
25(2):463--478,
2011.
[PDF
] [Abstract] [bibtex-entry]
-
N. Cohen and F. Havet.
Linear and 2-Frugal Choosability of Graphs of Small Maximum Average Degree.
Graphs and Combinatorics,
27(6):831-849,
2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
R. Erman,
F. Havet,
B. Lidicky,
and O. Pangrác.
5-colouring graphs with 4 crossings.
SIAM Journal on Discrete Mathematics,
25(1):401-422,
2011.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
S. Jendrol',
R. Soták,
and E. Skrabul'áková.
Facial non-repetitive edge-colouring of plane graphs.
Journal of Graph Theory,
66(1):38--48,
2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
M. Klazar,
J. Kratochvìl,
D. Kratsch,
and M. Liedloff.
Exact algorithms for L(2,1)-labelling.
Algorithmica,
59(2):169--194,
2011.
[PDF
] [Abstract] [bibtex-entry]
-
O. Amini,
F. Havet,
F. Huc,
and S. Thomassé.
WDM and directed star arboricity.
Combinatorics, Probability and Computing,
19:161--182,
2010.
[PDF
] [Abstract] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares Sales.
Grundy number and products of graphs.
Discrete Mathematics,
310(9):1482--1490,
2010.
[PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares Sales.
Improper colouring of weighted grid and hexagonal graphs.
Discrete Mathematics, Algorithms and Applications,
2(3):395-411,
2010.
[PDF
] [Abstract] [bibtex-entry]
-
N. Cohen and F. Havet.
Planar graphs with maximum degree $\Delta\geq 9$ are ($\Delta+1$)-edge-choosable -- short proof.
Discrete Mathematics,
310(21):3049--3051,
2010.
[PDF
]
Keywords:
edge-colouring,
list colouring,
List Colouring Conjecture,
planar graphs.
[Abstract] [bibtex-entry]
-
N. Eggemann,
F. Havet,
and S. Noble.
k-L(2,1)-Labelling for Planar Graphs is NP-Complete for $k\geq 4$.
Discrete Applied Mathematics,
158(16):1777--1788,
2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
D. Král,
J.-S. Sereni,
and R. Skrekovski.
Facial coloring using Hall's theorems.
European Journal of Combinatorics,
31:1001--1019,
2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
R. Correa,
F. Havet,
and J-S. Sereni.
About a Brooks-type theorem for improper colouring.
Australasian Journal of Combinatorics,
43:219--230,
2009.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
R. Kang,
T. Müller,
and J.-S. Sereni.
Circular choosability.
Journal of Graph Theory,
61(4):241--334,
2009.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
R. Kang,
and J.-S. Sereni.
Improper Colouring of Unit Disk Graphs.
Networks,
54(3):150--164,
2009.
[Abstract] [bibtex-entry]
-
F. Havet and S. Thomassé.
Complexity of $(p,1)$-total labelling.
Dicrete Applied Mathematics,
157:2859--2870,
2009.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet.
Choosability of the square of planar subcubic graphs with large girth.
Discrete Mathematics,
309:3553--3563,
2009.
[PDF
] [Abstract] [bibtex-entry]
-
L. Addario-Berry,
M. Chudnovsky,
F. Havet,
B. Reed,
and P. Seymour.
Bisimplicial vertices in even-hole-free graphs.
Journal of Combinatorial Theory Ser. B,
98(6):1119--1164,
2008.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
J.-S. Sereni,
and R. Skrekovski.
3-facial colouring of plane graphs.
SIAM Journal on Discrete Mathematics,
22(1):231--247,
2008.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
S. Thomassé,
and A. Yeo.
Hoang-Reed conjecture for tournaments.
Discrete Mathematics,
308(15):3412--3415,
August 2008.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet and M-L. Yu.
$(p,1)$-total labelling of graphs.
Discrete Mathematics,
308(4):496--513,
February 2008.
[PDF
] [Abstract] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
and S. Thomassé.
Paths with two blocks in $n$-chromatic digraphs.
Journal of Combinatorial Theory Ser. B,
97:620--626,
2007.
[PDF
] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
and D. Tóth.
Fault tolerant on board networks with priorities.
Networks,
47(1):9--25,
2006.
[PDF
] [Abstract] [bibtex-entry]
-
S. Bessy,
E. Birmelé,
and F. Havet.
Arc-chromatic number of digraphs in which each vertex has bounded outdegree or bounded indegree.
Journal of Graph Theory,
53(4):315--332,
2006.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet and J.-S. Sereni.
Improper choosability of graphs and maximum average degree.
Journal of Graph Theory,
52(3):181--199,
2006.
[PDF
] [bibtex-entry]
-
F. Havet.
Repartitors, selectors and superselectors.
Journal of Interconnection Networks,
7(3):391--415,
2006.
[PDF
] [bibtex-entry]
-
S. Céroi and F. Havet.
Trees with three leaves are $(n+1)$-unavoidable.
Discrete Applied Mathematics,
141:19--39,
2004.
[PDF
] [bibtex-entry]
-
F. Havet and M. Wennink.
The Push Tree Problem.
Networks,
44(4):281--291,
2004.
[PDF
] [bibtex-entry]
-
F. Havet.
Stable set meeting every longest path.
Discrete Mathematics,
289(1--3):169--173,
2004.
[PDF
] [bibtex-entry]
-
F. Havet.
Pancyclic arcs and connectivity in tournaments.
Journal of Graph Theory,
47(2):87--110,
2004.
[PDF
] [bibtex-entry]
-
F. Havet.
On unavoidability of trees with $k$ leaves.
Graphs and Combinatorics,
19:101--110,
2003.
[PDF
] [bibtex-entry]
-
F. Havet.
Trees in Tournament.
Discrete Mathematics,
243(1--3):121--134,
2002.
[PDF
] [bibtex-entry]
-
F. Havet and J. Zerovnik.
Finding a Five Bicolouring of a Triangle-Free Subgraph of the Triangular Lattice.
Discrete Mathematics,
244:103--108,
2002.
[bibtex-entry]
-
F. Havet.
Channel assignement and multicolouring of the induced subgraphs of the triangular lattice.
Discrete Mathematics,
233:219--231,
2001.
[bibtex-entry]
-
Jorgen Bang-Jensen,
Jonas Costa Ferreira Da Silva,
and Frédéric Havet.
Inversion number of an oriented graph and related parameters.
In ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets,
Nancy / Virtual, France,
August 2020.
[WWW
] [PDF
]
Keywords:
Feedback vertex set,
Feedback arc set,
Inversion,
Tournament,
Oriented graph,
Intercyclic digraph.
[bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
In CALDAM 2020 - 6th Annual International Conference on Algorithms and Discrete Applied Mathematics,
Hyderabad, India,
February 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
Lyon, France,
September 2020.
[WWW
] [PDF
]
Keywords:
biologie structurale computationnelle,
hypergraphes,
graphes,
algorithmes,
complexité.
[bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
Dorian Mazauric,
Ignasi Sau,
and Rémi Watrigant.
Complexity Dichotomies for the Minimum $F$-Overlay Problem.
In IWOCA: International Workshop on Combinatorial Algorithms,
Newcastle, Australia,
pages 12,
July 2017.
[WWW
] [PDF
]
Keywords:
Fixed-parameter tractability,
Hypergraph,
Minimum F-Overlay Problem,
NP-completeness.
[bibtex-entry]
-
Marwane Bouznif,
Frédéric Havet,
and Myriam Preissmann.
Minimum-Density Identifying Codes in Square Grids.
In 11th International Conference, AAIM 2016,
volume 9778 of Lecture Notes in Computer Science,
Bergamo, Italy,
pages 77-88,
July 2016.
Riccardo Dondi,
Springer.
[WWW
] [PDF
]
Keywords:
identifying code,
square grid,
discharging method.
[bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
William Lochet,
and Nicolas Nisse.
Subdivisions of oriented cycles in digraphs with large chromatic number.
In Bordeaux Graph Wokshop 2016,
Bordeaux, France,
pages 85-88,
November 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Rennan Dantas,
Frédéric Havet,
and Rudini M Sampaio.
Identifying codes for infinite triangular grids with a finite number of rows.
In Bordeaux Graph Workshop 2016,
Bordeaux, France,
November 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Giroire,
Frédéric Havet,
and Joanna Moulierac.
Compressing two-dimensional routing tables with order.
In INOC (International Network Optimization Conference),
Varsovie, Poland,
May 2015.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Frédéric Havet,
Nicolas Huin,
Joanna Moulierac,
and Khoa Phan.
Routage vert et compression de règles SDN.
In ALGOTEL 2015 - 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
Beaune, France,
June 2015.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Nathann Cohen,
Susanna de Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
In 9th International colloquium on graph theory and combinatorics,
Grenoble, France,
June 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph,
hardness.
[bibtex-entry]
-
J. Araujo,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted Improper Colouring.
In C. S. Iliopoulos and W. F. Smyth, editors,
Combinatorial Algorithms,
volume 7056 of Lecture Notes in Computer Science,
Victoria, Canada,
pages 1-18,
June 2011.
Springer Berlin Heidelberg.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
In VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2011),
volume 37,
Bariloche, Argentina,
pages 09-14,
04 2011.
[Abstract] [bibtex-entry]
-
F. Havet and L. Sampaio.
On the Grundy number of a graph.
In Proceedings of the International Symposium on Parameterized and Exact Computation(IPEC),
number 6478 of Lecture Notes on Computer science,
pages 170-179,
December 2010.
[PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
In proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS'09),
volume 35 of Electronic Notes in Discrete Mathematics,
Gramado, Brazil,
pages 275--280,
December 2009.
Springer.
[PDF
] [Abstract] [bibtex-entry]
-
N. Cohen,
F. Havet,
and T. Müller.
Acyclic edge-colouring of planar graphs.
In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009),
volume 34 of Electronic Notes on Discrete Mathematics,
Bordeaux, France,
pages 417-421,
September 2009.
[PDF
] [Abstract] [bibtex-entry]
-
D. Gonçalves,
F. Havet,
A. Pinlou,
and S. Thomassé.
Spanning galaxies in digraphs.
In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2009),
volume 34 of Electronic Notes on Discrete Mathematics,
Bordeaux, France,
pages 139--143,
September 2009.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet and C. Linhares Sales.
Combinatória e Problemas em Redes de Telecomunicações.
In Colloque d'Informatique: Brésil / INRIA, Coopérations, Avancées et Défis,
Bento Gonçalves, Brazil,
pages 4p,
July 2009.
[PDF
] [Abstract] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares-Sales.
Grundy number and lexicographic product of graphs.
In Proceedings of International Conference on Relations, Orders and Graphs and their Interaction with Computer Science (ROGICS 2008),
pages 9p,
May 2008.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
B. Reed,
and J.-S. Sereni.
L(2,1)-labelling of graphs.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithm (SODA 2008),
pages 621-630,
January 2008.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares-Sales.
Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés.
In Neuvièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'07),
Ile d'Oléron, France,
pages 53-56,
May 2007.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
J. van den Heuvel,
C. McDiarmid,
and B. Reed.
List colouring squares of planar graphs.
In European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2007),
volume 29 of Electronic Notes in Discrete Mathematics,
Sevilla, Spain,
pages 515-519,
September 2007.
[PDF
] [bibtex-entry]
-
F. Havet,
R. J. Kang,
and J.-S. Sereni.
Improper colouring of unit disk graphs.
In Proceedings of the 7th International Conference on Graph Theory (ICGT'05),
volume 22 of Electronic Notes in Discrete Mathematics,
pages 123--128,
September 2005.
Elsevier.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet and J.-S. Sereni.
Channel assignment and improper choosability of graphs.
In Proceedings of the 31st Workshop on Graph-Theoretic Concepts in Computer Science (WG'05),
volume 3787 of Lecture Notes in Computer Science,
pages 81--90,
June 2005.
Springer Verlag.
[WWW
] [PDF
] [bibtex-entry]
-
J-C. Bermond,
O. Delmas,
F. Havet,
M. Montassier,
and S. Pérennes.
Réseaux de télécommunications minimaux embarqués tolérants.
In Conference ALGOTEL2003, Banyuls, May 2003,
pages 27--32,
2003.
[PDF
] [bibtex-entry]
-
F. Havet.
Design of Fault Tolerant Satellite Networks with Priorities via Selectors.
In Proc. of SIROCCO'02,
Andros, Greece,
pages 165--180,
June 2002.
[bibtex-entry]
-
F. Havet.
Robustness of a Routing Tree for the Push Tree Problem.
In $4^{e}$ rencontres francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'02),
Mèze, France,
pages 81--86,
May 2002.
[bibtex-entry]
-
J-C. Bermond,
F. Havet,
and D. Tóth.
Design of fault tolerant on board networks with priorities.
In $3^{e}$ rencontres francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'2001),
Saint-Jean-de-Luz , France,
pages 95--98,
Mai 2001.
[bibtex-entry]
-
S. Céroi and F. Havet.
Trees with three leaves are (n + 1)-unavoidable.
In Jayme Szwarcfiter and Siang Song, editors,
Electronic Notes in Discrete Mathematics,
volume 7,
2001.
Elsevier Science Publishers.
[bibtex-entry]
-
F. Havet and M. Wennink.
The Push Tree Problem.
In SPAA'01: 13th ACM Symposium on Parallel Algorithms and Architectures,
Crète , Grèce,
pages 318--319,
Juillet 2001.
[bibtex-entry]
-
Pierre Aboulker,
Frédéric Havet,
Kolja Knauer,
and Clément Rambaud.
On the dichromatic number of surfaces.
Research Report,
Inria ; CNRS ; I3S ; Université Côte D'Azur,
2021.
Note: 25 pages, 5 figures, improved asymptotic bounds.
[WWW
] [bibtex-entry]
-
Frédéric Havet,
Jorgen Bang-Jensen,
and Anders Yeo.
Spanning eulerian subdigraphs in semicomplete digraphs.
Research Report,
Inria ; CNRS ; I3S ; Université côte d'azur,
December 2021.
[WWW
] [PDF
]
Keywords:
Arc-connectivity,
Eulerian subdigraph,
Tournament,
Semicomplete digraph,
polynomial algorithm.
[bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
and Viet-Ha Nguyen.
On the complexity of overlaying a hypergraph with a graph with bounded maximum degree.
Research Report,
Inria ; CNRS ; I3S ; Université Côte d'Azur,
2021.
[WWW
] [PDF
] [bibtex-entry]
-
Julio Araujo,
Julien Bensmail,
Victor Campos,
Frédéric Havet,
Ana Karolinna Maia De Oliveira,
Nicolas Nisse,
and Ana Silva.
On finding the best and worst orientations for the metric dimension.
Research Report,
Inria,
2020.
[WWW
] [PDF
]
Keywords:
Undirected graphs,
Resolving sets,
Metric dimension,
Digraphs.
[bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
Research Report RR-9258,
Inria Sophia Antipolis,
February 2019.
[WWW
] [PDF
]
Keywords:
computational structural biology,
Hypergraph,
graph,
algorithm,
complexity,
Hypergraphe,
graphe,
algorithme,
complexité,
biologie structurale computation-nelle.
[bibtex-entry]
-
Frédéric Havet and Nicolas Nisse.
Constrained ear decompositions in graphs and digraphs.
Research Report,
Inria - Sophia Antipolis,
2018.
[WWW
] [PDF
] [bibtex-entry]
-
Jorgen Bang-Jensen,
Nathann Cohen,
and Frédéric Havet.
Finding good 2-partitions of digraphs II. Enumerable properties.
Research Report RR-8868,
INRIA Sophia Antipolis - I3S,
February 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Jorgen Bang-Jensen and Frédéric Havet.
Finding good 2-partitions of digraphs I. Hereditary properties.
Research Report RR-8867,
INRIA Sophia Antipolis - I3S,
February 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Marwane Bouznif,
Frédéric Havet,
and Myriam Preissmann.
Minimum-density identifying codes in square grids.
Research Report RR-8845,
INRIA Sophia Antipolis - I3S,
January 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
William Lochet,
and Nicolas Nisse.
Subdivisions of oriented cycles in digraphs with large chromatic number.
Research Report RR-8865,
LRI - CNRS, University Paris-Sud ; LIP - ENS Lyon ; INRIA Sophia Antipolis - I3S,
February 2016.
[WWW
] [PDF
] [bibtex-entry]
-
Rennan Dantas,
Frédéric Havet,
and Rudini Sampaio.
Identifying codes for infinite triangular grids with a finite number of rows.
Research Report RR-8951,
INRIA Sophia Antipolis - I3S,
August 2016.
[WWW
] [PDF
]
Keywords:
identifying code,
grid,
discharging method,
méthode de déchargement,
grille,
code identifiant.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
Claudia Linhares Sales,
and Ana Silva.
Proper orientation of cacti.
Research Report RR-8833,
INRIA Sophia Antipolis - Méditerranée,
December 2015.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph coloring,
cactus graph,
claw-free graph.
[Abstract] [bibtex-entry]
-
Frédéric Havet,
A. Karolinna Maia de Oliveira,
and Bojan Mohar.
Finding a subdivision of a prescribed digraph of order 4.
Research Report RR-8773,
INRIA,
September 2015.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
Julio Araujo,
Nathann Cohen,
Susanna F. De Rezende,
Frédéric Havet,
and Phablo Moura.
On the proper orientation number of bipartite graphs.
Research Report RR-8492,
INRIA,
March 2014.
[WWW
] [PDF
]
Keywords:
proper orientation,
graph colouring,
bipartite graph.
[bibtex-entry]
-
Julio Araujo,
Frédéric Havet,
and Mathieu Schmitt.
Steinberg-like theorems for backbone colouring.
Research Report RR-8641,
INRIA Sophia Antipolis ; INRIA,
November 2014.
[WWW
] [PDF
] [bibtex-entry]
-
Joergen Bang-Jensen,
Frédéric Havet,
and Anders Yeo.
The complexity of finding arc-disjoint branching flows.
Research Report RR-8640,
INRIA Sophia Antipolis ; INRIA,
November 2014.
[WWW
] [PDF
]
Keywords:
disjoint branchings,
branching flow,
polynomial algorithm,
NP-complete.
[bibtex-entry]
-
Frédéric Giroire,
Frédéric Havet,
and Joanna Moulierac.
Compressing Two-dimensional Routing Tables with Order.
Research Report RR-8658,
INRIA Sophia Antipolis ; INRIA,
December 2014.
[WWW
] [PDF
]
Keywords:
compact tables.,
FPT,
approximation algorithm,
routing,
routing tables,
software defined networks,
complexity.
[bibtex-entry]
-
Frédéric Havet and Bernard Lidicky.
Splitting a tournament into two subtournaments with given minimum outdegree.
Research Report RR-8469,
INRIA,
February 2014.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet and A. K. Maia.
On disjoint directed cycles with prescribed minimum lengths.
Research Report RR-8286,
INRIA,
April 2013.
[WWW
] [PDF
] [bibtex-entry]
-
J. Bang-Jensen,
F. Havet,
and A. K. Maia.
Finding a subdivision of a digraph.
Technical report RR-8024,
INRIA,
July 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
V. Campos,
F. Havet,
R. Sampaio,
and A. Silva.
Backbone colouring: tree backbones with small diameter in planar graphs.
Technical report RR-8151,
INRIA,
November 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
A. D. King,
M. Liedloff,
and I. Todinca.
(Circular) backbone colouring: tree backbones in planar graphs.
Technical report RR-8152,
INRIA,
November 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet and A. D. King.
List circular backbone colouring.
Technical report RR-8159,
INRIA,
November 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
A. K. Maia,
and M-L. Yu.
Complexity of greedy edge-colouring.
Technical report RR-8171,
INRIA,
December 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
N. Paramaguru,
and R. Sampathkumar.
Detection number of bipartite graphs and cubic graphs.
Technical report RR-8115,
INRIA,
October 2012.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
P. Aboulker,
F. Havet,
and N. Trotignon.
On wheel-free graphs.
Research Report RR-7651,
INRIA,
June 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
C. Linhares Sales,
B. Reed,
and S. Thomassé.
Oriented trees in digraphs.
Research Report 7502,
INRIA,
01 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
J-C. Bermond,
F. Giroire,
F. Havet,
D. Mazauric,
and R. Modrzejewski.
Weighted Improper Colouring.
Research Report RR-7590,
INRIA,
04 2011.
[WWW
] [PDF
]
Keywords:
graph colouring,
improper colouring,
grids,
integer programming,
algorithms.
[Abstract] [bibtex-entry]
-
S. Bessy and F. Havet.
Enumerating the edge-colourings and total colourings of a regular graph.
Research Report RR-7652,
INRIA,
June 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
V. Campos and F. Havet.
5-choosability of graphs with 2 crossings.
Research Report RR-7618,
INRIA,
05 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. G. Chang,
F. Havet,
M. Montassier,
and A. Raspaud.
Steinberg's Conjecture and near-colorings.
Rapport de recherche RR-7669,
INRIA,
7 2011.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet and X. Zhu.
The game Grundy number of graphs.
Rapport de recherche RR-7646,
INRIA,
June 2011.
[WWW
] [PDF
]
Keywords:
colouring game,
game Grundy number,
trees,
partial 2-trees.
[Abstract] [bibtex-entry]
-
J. Bang-Jensen,
F. Havet,
and N. Trotignon.
Finding an induced subdivision of a digraph.
Research Report 7430,
INRIA,
10 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
F. Huc,
and C. Linhares Sales.
Improper colouring of weighted grid and hexagonal graphs.
Research Report RR-7250,
INRIA,
April 2010.
[WWW
] [PDF
]
Keywords:
Improper colouring,
Weighted colouring,
Approximation algorithms.
[Abstract] [bibtex-entry]
-
V. Campos,
A. Gyárfás,
F. Havet,
C. Linhares Sales,
and F. Maffray.
New bounds on the Grundy number of products of graphs.
Research Report 7243,
INRIA,
April 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
N. Cohen and F. Havet.
Linear and 2-frugal choosability of graphs of small maximum average degree.
Research Report RR-7213,
INRIA,
02 2010.
[WWW
] [Abstract] [bibtex-entry]
-
F. Havet,
C. Linhares Sales,
and L. Sampaio.
b-coloring of tight graphs.
Research Report 7241,
INRIA,
March 2010.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
J. Araujo,
N. Cohen,
F. Giroire,
and F. Havet.
Good edge-labelling of graphs.
Research Report 6934,
INRIA,
2009.
[WWW
] [PDF
]
Keywords:
graph theory,
complexity,
edge-labelling,
planar graphs,
matching-cut,
channel assignment.
[Abstract] [bibtex-entry]
-
N. Cohen,
F. Havet,
and T. Müller.
Acyclic edge-colouring of planar graphs.
Research Report 6876,
INRIA,
March 2009.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
N. Cohen and F. Havet.
Planar graphs with maximum degree $\Delta\geq 9$ are ($\Delta+1$)-edge-choosable -- short proof.
Research Report RR-7098,
November 2009.
[WWW
]
Keywords:
edge-colouring,
list colouring,
List Colouring Conjecture,
planar graphs.
[Abstract] [bibtex-entry]
-
N. Eggemann,
F. Havet,
and S. Noble.
$k$-$L(2,1)$-Labelling for Planar Graphs is NP-Complete for $k\geq 4$.
Research Report 6840,
INRIA,
February 2009.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
R. Erman,
F. Havet,
B. Lidicky,
and O. Pangrác.
5-colouring graphs with 4 crossings.
Research Report 7110,
INRIA,
November 2009.
[Abstract] [bibtex-entry]
-
F. Havet,
S. Jendrol',
R. Soták,
and E. Skrabul'aková.
Facial non-repetitive edge-colouring of plane graphs.
Research Report 6873,
INRIA,
February 2009.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
M. Asté,
F. Havet,
and C. Linhares-Sales.
Grundy number and products of graphs.
Research Report RR-6672,
INRIA,
October 2008.
[PDF
] [Abstract] [bibtex-entry]
-
R. Correa,
F. Havet,
and J.-S. Sereni.
About a Brooks-type theorem for improper colouring.
Research Report RR-6432,
INRIA,
January 2008.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
M. Klazar,
J. Kratochvil,
D. Kratsch,
and M. Liedloff.
Exact algorithms for $L(2,1)$-labelling.
Research Report RR-6587,
INRIA,
07 2008.
[Abstract] [bibtex-entry]
-
F. Havet,
D. Král,
J.-S. Sereni,
and R. Skrekovski.
Facial coloring using Hall's Theorem.
Research Report 383,
ITI-series,
2008.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
B. Reed,
and J.-S. Sereni.
$L(p,1)$-labelling of graphs.
Research Report RR-6673,
INRIA,
October 2008.
[PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
J. van den Heuvel,
C. McDiarmid,
and B. Reed.
List Colouring Squares of Planar Graphs.
Research Report RR-6586,
INRIA,
July 2008.
[Abstract] [bibtex-entry]
-
O. Amini,
F. Havet,
F. Huc,
and S. Thomassé.
WDM and Directed Star Arboricity.
Research Report 6179,
INRIA,
January 2007.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet,
R. Kang,
and J.-S. Sereni.
Improper colouring of unit disk graphs.
Research Report 6206,
INRIA,
May 2007.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
F. Havet and S. Thomasse.
Complexity of $(p,1)$-total labelling.
Research Report 6305,
INRIA,
September 2007.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
O. Delmas,
F. Havet,
M. Montassier,
and S. Pérennes.
Design of fault tolerant on-board networks.
Research report,
INRIA Research Report 5866,
March 2006.
[WWW
] [PDF
] [POSTSCRIPT
] [Abstract] [bibtex-entry]
-
F. Havet.
Choosability of the square of planar subcubic graphs with large girth.
Research report,
INRIA Research Report 5800 and I3S Research Report I3S/RR-2006-01-FR,
January 2006.
Note: Submitted to Discrete Mathematics.
[WWW
] [PDF
] [POSTSCRIPT
] [Abstract] [bibtex-entry]
-
F. Havet,
R. J. Kang,
T. Müller,
and J.-S. Sereni.
Circular Choosability.
Research report,
INRIA Research Report 5957 and I3S Research Report I3S/RR-2006-21-FR,
July 2006.
Note: Submitted to Journal of Graph Theory.
[WWW
] [PDF
] [POSTSCRIPT
] [Abstract] [bibtex-entry]
-
F. Havet,
J.-S. Sereni,
and R. Skrekovski.
3-facial colouring of plane graphs.
Research report,
INRIA Research Report 5943 and I3S Research Report I3S/RR-2006-20-FR,
July 2006.
Note: Submitted to SIAM Journal on Discrete Mathematics.
[WWW
] [PDF
] [POSTSCRIPT
] [Abstract] [bibtex-entry]
-
F. Havet,
S. Thomassé,
and A. Yeo.
Hoàng-Reed conjecture holds for tournaments.
Research report,
INRIA Research Report 5976,
September 2006.
Note: Submitted Discrete Mathematics.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
L. Addario-Berry,
F. Havet,
and S. Thomassé.
Paths with two blocks in $n$-chromatic digraphs.
Research report,
INRIA Research Report 5688 and I3S Research Report I3S/RR-2005-27-FR,
2005.
[WWW
] [PDF
] [POSTSCRIPT
] [bibtex-entry]
-
F. Havet.
Repartitors, selectors and superselectors.
Research report,
INRIA Research Report 5686,
2005.
[WWW
] [PDF
] [POSTSCRIPT
] [bibtex-entry]
-
J-C. Bermond,
F. Havet,
and C. D. Tóth.
Fault tolerant on-board networks with priorities.
Research Report RR-5363,
INRIA,
2004 route des lucioles - BP 93 - FR-06902 Sophia Antipolis,
November 2004.
[WWW
] [PDF
] [POSTSCRIPT
] [bibtex-entry]
-
S. Bessy,
E. Birmelé,
and F. Havet.
Arc-chromatic number of digraphs in which each vertex has bounded outdegree or bounded indegree.
Research Report RR-5364,
INRIA,
2004 route des lucioles - BP 93 - FR-06902 Sophia Antipolis,
November 2004.
[WWW
] [PDF
] [POSTSCRIPT
] [bibtex-entry]
-
F. Havet and J.-S. Sereni.
Improper choosability of graphs and maximum average degree.
Research report,
INRIA Research Report 5164 and I3S Research Report I3S/RR-2004-11-FR,
April 2004.
[WWW
] [PDF
] [POSTSCRIPT
] [bibtex-entry]
-
F. Havet.
Upper bound for the span of (s,1)-total labelling of graphs.
Research Report,
INRIA Research Report 4816 and I3S Research Report I3S/RR-2003-13-FR,
2003.
[WWW
] [PDF
] [bibtex-entry]
-
F. Havet.
Stable set meeting every longest path.
Research Report,
INRIA Research Report 5009 and I3S Research Report I3S/RR-2003-29-FR,
2003.
[WWW
] [PDF
] [bibtex-entry]
-
S. Bessy,
F. Havet,
and J. Palaysi.
Pancyclic Arcs and Connectivity in Tournaments.
Rapport de recherche INRIA/RR-4522,
Projet MASCOTTE,
Sophia Antipolis,
August 2002.
[bibtex-entry]
-
F. Havet and M-L. Yu.
On $(d,1)$-total labelling of graphs.
Rapport de recherche INRIA,
Projet MASCOTTE,
Sophia Antipolis,
November 2002.
[bibtex-entry]
-
F. Havet.
Pancyclic Arcs and Connectivity in Tournaments.
Rapport de recherche INRIA/RR-4378,
Projet MASCOTTE,
Sophia Antipolis,
March 2002.
[bibtex-entry]
-
Pierre Aboulker,
Jorgen Bang-Jensen,
Nicolas Bousquet,
Pierre Charbit,
Frédéric Havet,
Frédéric Maffray,
and Jose Zamora.
$\chi$-bounded families of oriented graphs.
Note: Working paper or preprint,
2016.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:44 2022
