Havet, Frédéric
- List Colouring Squares of Planar Graphs
2008/07/21 by Frédéric Havet, Havet, Frédéric, Jan van den Heuvel +5 · 2 citations
Computer Science · Mathematics · #05C15 #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Limits and Structures in Graph Theory
- Powers of paths in tournaments
2020/10/12 by Nemanja Draganić, Draganić, Nemanja, François Dross +17 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
- χ-bounded families of oriented graphs
2016/05/24 by Pierre Aboulker, Aboulker, Pierre, Jørgen Bang‐Jensen +11 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- On the unavoidability of oriented trees
2018/12/12 by Dross, François, Havet, Frédéric · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Problems, proofs, and disproofs on the inversion number
2022/12/18 by Aubian, Guillaume, Havet, Frédéric, Hörsch, Florian +4 · 2 citations
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Bipartite spanning sub(di)graphs induced by 2-partitions
2017/07/28 by Bang-Jensen, Jørgen, Bessy, Stéphane, Havet, Frédéric +1 · 2 citations
#05C20 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Out-degree reducing partitions of digraphs
2017/07/28 by Joergen Bang-Jensen, Stéphane Bessy, Bang-Jensen, Joergen +5 · 1 citation
Computer Science · Mathematics · #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- On the minimum number of arcs in 4-dicritical oriented graphs
2023/06/19 by Frédéric Havet, Lucas Picasarri‐Arrieta, Havet, Frédéric +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Dichromatic number of chordal graphs
2023/09/29 by Stéphane Bessy, Bessy, Stéphane, Frédéric Havet +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Blow-ups and extensions of trees in tournaments
2024/10/31 by Pierre Aboulker, Aboulker, Pierre, Frédéric Havet +9 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory