Home » Subject

Graph Theory


TitleAuthor(s)sort iconImp.¹Rec.²Topic » SubtopicPosted by
Arc-disjoint directed cycles in regular directed graphsAlon; McDiarmid; Molloy✭✭0Directed Graphsfhavet
Ramsey properties of Cayley graphsAlon✭✭✭0Algebraic G.T.mdevos
Splitting a digraph with minimum outdegree constraintsAlon✭✭✭0Directed Graphsfhavet
List chromatic number and maximum degree of bipartite graphsAlon✭✭0Coloring » Vertex coloringfhavet
List Colourings of Complete Multipartite Graphs with 2 Big PartsAllagan✭✭1Coloring » Vertex coloringJon Noel
Partial List ColoringAlbertson; Grossman; Haas✭✭✭0Coloring » Vertex coloringIradmusa
Crossing numbers and coloringAlbertson✭✭✭0Topological G.T. » Crossing numbersmdevos
PTAS for feedback arc set in tournamentsAilon; Alon✭✭0Graph Algorithmsfhavet
Strong colorabilityAharoni; Alon; Haxell✭✭✭0Coloring » Vertex coloringberger
Strong matchings and coversAharoni✭✭✭0Infinite Graphsmdevos
Antidirected trees in digraphsAddario-Berry; Havet; Linhares Sales; Reed; Thomassé✭✭0Directed Graphsfhavet
Ádám's ConjectureÁdám✭✭✭0Directed Graphsfhavet
Coloring and immersionAbu-Khzam; Langston✭✭✭1Coloring » Vertex coloringmdevos
Decomposing eulerian graphs✭✭✭0Basic G.T. » Cyclesmdevos
Consecutive non-orientable embedding obstructions✭✭✭0Topological G.T. » GenusBruce Richter
The Crossing Number of the Complete Graph✭✭✭0Topological G.T. » Crossing numbersRobert Samal
Triangle free strongly regular graphs✭✭✭0Algebraic G.T.mdevos
Graceful Tree Conjecture✭✭✭0Coloring » Labelingkintali
Oriented chromatic number of planar graphs✭✭0Coloring » Vertex coloringRobert Samal
Edge list coloring conjecture✭✭✭0Coloring » Edge coloringtchow
Shannon capacity of the seven-cycle✭✭✭0tchow
Odd cycles and low oddness✭✭0Gagik
Covering powers of cycles with equivalence subgraphs✭0Andrew King
Matching cut and girth✭✭0w
The Bollobás-Eldridge-Catlin Conjecture on graph packing✭✭✭0Extremal G.T.asp
Are almost all graphs determined by their spectrum?✭✭✭0mdevos
Monochromatic vertex colorings inherited from Perfect Matchings✭✭✭1Mario Krenn
Chromatic number of $\frac{3}{3}$-power of graph✭✭0Iradmusa

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.

Note: Resolved problems from this section may be found in Solved problems.

Syndicate content