P Aboulker
- (P6, triangle)-free digraphs have bounded dichromatic number
2022/12/05 by P Aboulker, Guillaume Aubian, Aboulker, Pierre +5 · 2 citations
Computer Science · Mathematics · #05C15 #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Graphs with no induced house nor induced hole have the de\n Bruijn-Erd Hos property
2020/05/19 by P Aboulker, Laurent Beaudou, Aboulker, Pierre +5 · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Heroes in orientations of chordal graphs
2022/02/18 by P Aboulker, Aboulker, Pierre, Guillaume Aubian +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
- Various bounds on the minimum number of arcs in a k-dicritical digraph
2022/08/03 by P Aboulker, Aboulker, Pierre, Quentin Vermande +1 · 1 citation
Computer Science · Materials Science · Mathematics · #05C20 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Nanocluster Synthesis and Applications
- Digraph Colouring and Arc-Connectivity
2023/04/10 by P Aboulker, Guillaume Aubian, Aboulker, Pierre +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 theory and applications #Limits and Structures in Graph Theory