Graph Theory


TitleAuthor(s)Imp.¹sort iconRec.²Topic » SubtopicPosted by
Arc-disjoint directed cycles in regular directed graphsAlon; McDiarmid; Molloy✭✭0Directed Graphsfhavet
Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournamentYuster✭✭0fhavet
Cyclic spanning subdigraph with small cyclomatic numberBondy✭✭0Directed Graphsfhavet
Large acyclic induced subdigraph in a planar oriented graph.Harutyunyan✭✭0Directed Graphsfhavet
Erdős-Posa property for long directed cyclesHavet; Maia✭✭0Directed Graphsfhavet
Choosability of Graph PowersNoel✭✭1Coloring » Vertex coloringJon Noel
Almost all non-Hamiltonian 3-regular graphs are 1-connectedHaythorpe✭✭1Basic G.T.mhaythorpe
2-colouring a graph without a monochromatic maximum cliqueHoang; McDiarmid✭✭0Coloring » Vertex coloringJon Noel
Kriesell's ConjectureKriesell✭✭0Basic G.T. » ConnectivityJon Noel
List Total Colouring ConjectureBorodin; Kostochka; Woodall✭✭0ColoringJon Noel
Imbalance conjectureKozerenko✭✭0Sergiy Kozerenko
Fractional HadwigerHarvey; Reed; Seymour; Wood✭✭1David Wood
Forcing a 2-regular minorReed; Wood✭✭1Basic G.T. » MinorsDavid Wood
List Colourings of Complete Multipartite Graphs with 2 Big PartsAllagan✭✭1Coloring » Vertex coloringJon Noel
List Hadwiger ConjectureKawarabayashi; Mohar✭✭0Coloring » Vertex coloringDavid Wood
Chromatic Number of Common GraphsHatami; Hladký; Kráľ; Norine; Razborov✭✭0David Wood
Circular flow number of regular class 1 graphsSteffen✭✭0Coloring » Nowhere-zero flowsEckhard Steffen
Circular flow numbers of $r$-graphsSteffen✭✭0Eckhard Steffen
Cycles in Graphs of Large Chromatic NumberBrewster; McGuinness; Moore; Noel✭✭0Coloring » Vertex coloringJon Noel
Chromatic number of $\frac{3}{3}$-power of graph✭✭0Iradmusa
What is the largest graph of positive curvature?DeVos; Mohar1Topological G.T. » Planar graphsmdevos
End-Devouring RaysGeorgakopoulos1Infinite GraphsAgelos
Covering powers of cycles with equivalence subgraphs0Andrew King
Obstacle number of planar graphsAlpert; Koch; Laison1Andrew King
Circular choosability of planar graphsMohar0Coloring » Homomorphismsrosskang
Mixing Circular ColouringsBrewster; Noel1Coloring » Vertex coloringJon Noel
Melnikov's valency-variety problemMelnikov0Coloring » Vertex coloringasp
Weak saturation of the cube in the cliqueMorrison; Noel1Extremal G.T.Jon Noel
Syndicate content