Directed Graphs


TitleAuthor(s)Imp.¹sort iconRec.²SubtopicPosted by
Caccetta-Häggkvist ConjectureCaccetta; Häggkvist✭✭✭✭0fhavet
Woodall's ConjectureWoodall✭✭✭0mdevos
Seymour's Second Neighbourhood ConjectureSeymour✭✭✭1nkorppi
Non-edges vs. feedback edge sets in digraphsChudnovsky; Seymour; Sullivan✭✭✭0mdevos
Monochromatic reachability or rainbow trianglesSands; Sauer; Woodrow✭✭✭0Tournamentsmdevos
Oriented trees in n-chromatic digraphsBurr✭✭✭0fhavet
Decomposing an even tournament in directed paths.Alspach; Mason; Pullman✭✭✭0Tournamentsfhavet
Directed path of length twice the minimum outdegreeThomassé✭✭✭0fhavet
Ádám's ConjectureÁdám✭✭✭0fhavet
Splitting a digraph with minimum outdegree constraintsAlon✭✭✭0fhavet
Long directed cycles in diregular digraphsJackson✭✭✭0fhavet
Hoàng-Reed ConjectureHoang; Reed✭✭✭0fhavet
Monochromatic reachability in arc-colored digraphsSands; Sauer; Woodrow✭✭✭0fhavet
The Two Color ConjectureNeumann-Lara✭✭0mdevos
The Bermond-Thomassen ConjectureBermond; Thomassen✭✭0JS
Antidirected trees in digraphsAddario-Berry; Havet; Linhares Sales; Reed; Thomassé✭✭0fhavet
Arc-disjoint out-branching and in-branchingThomassen✭✭0fhavet
Subdivision of a transitive tournament in digraphs with large outdegree. Mader✭✭0fhavet
Hamilton cycle in small d-diregular graphsJackson✭✭0fhavet
Edge-disjoint Hamilton cycles in highly strongly connected tournaments.Thomassen✭✭0Tournamentsfhavet
Partitionning a tournament into k-strongly connected subtournaments.Thomassen✭✭0Tournamentsfhavet
Decomposing k-arc-strong tournament into k spanning strong digraphsBang-Jensen; Yeo✭✭0Tournamentsfhavet
Arc-disjoint directed cycles in regular directed graphsAlon; McDiarmid; Molloy✭✭0fhavet
Cyclic spanning subdigraph with small cyclomatic numberBondy✭✭0fhavet
Large acyclic induced subdigraph in a planar oriented graph.Harutyunyan✭✭0fhavet
Erdős-Posa property for long directed cyclesHavet; Maia✭✭0fhavet
Syndicate content