Open Problem Garden
Help
About
Contact
login/create account
Home
»
Subject
»
Graph Theory
Basic Graph Theory
Title
Author(s)
Imp.¹
Rec.²
Subtopic
Posted by
Hamiltonian cycles in line graphs
Thomassen
✭✭✭
0
Cycles
Robert Samal
Chords of longest cycles
Thomassen
✭✭✭
0
Cycles
mdevos
Subgraph of large average degree and large girth.
Thomassen
✭✭
0
fhavet
Highly connected graphs with no K_n minor
Thomas
✭✭✭
0
Minors
mdevos
r-regular graphs are not uniquely hamiltonian.
Sheehan
✭✭✭
0
Cycles
Robert Samal
Cycle double cover conjecture
Seymour
;
Szekeres
✭✭✭✭
0
Cycles
mdevos
Faithful cycle covers
Seymour
✭✭✭
0
Cycles
mdevos
Seagull problem
Seymour
✭✭✭
0
Minors
mdevos
Decomposing an eulerian graph into cycles with no two consecutives edges on a prescribed eulerian tour.
Sabidussi
✭✭
0
Cycles
fhavet
Matchings extend to Hamiltonian cycles in hypercubes
Ruskey
;
Savage
✭✭
1
Matchings
Jirka
Asymptotic Distribution of Form of Polyhedra
Rüdinger
✭✭
0
andreasruedinger
Forcing a 2-regular minor
Reed
;
Wood
✭✭
1
Minors
David Wood
Domination in cubic graphs
Reed
✭✭
0
mdevos
Hamiltonicity of Cayley graphs
Rapaport-Strasser
✭✭✭
1
Cycles
tchow
Random stable roommates
Mertens
✭✭
0
Matchings
mdevos
The intersection of two perfect matchings
Macajova
;
Skoviera
✭✭
0
Matchings
mdevos
Kriesell's Conjecture
Kriesell
✭✭
0
Connectivity
Jon Noel
Jones' conjecture
Kloks
;
Lee
;
Liu
✭✭
0
Cycles
cmlee
Partition of a cubic 3-connected graphs into paths of length 2.
Kelmans
✭✭
0
Paths
fhavet
Every prism over a 3-connected planar graph is hamiltonian.
Kaiser
;
Král
;
Rosenfeld
;
Ryjácek
;
Voss
✭✭
0
Cycles
fhavet
Jorgensen's Conjecture
Jorgensen
✭✭✭
0
Minors
mdevos
Almost all non-Hamiltonian 3-regular graphs are 1-connected
Haythorpe
✭✭
1
mhaythorpe
Decomposing an eulerian graph into cycles.
Hajós
✭✭
0
Cycles
fhavet
The circular embedding conjecture
Haggard
✭✭✭
0
Cycles
mdevos
Graham's conjecture on tree reconstruction
Graham
✭✭
0
mdevos
Geodesic cycles and Tutte's Theorem
Georgakopoulos
;
Sprüssel
✭✭
1
Cycles
Agelos
Decomposing a connected graph into paths.
Gallai
✭✭✭
0
Paths
fhavet
Complete bipartite subgraphs of perfect graphs
Fox
✭✭
0
mdevos
4-connected graphs are not uniquely hamiltonian
Fleischner
✭✭
0
Cycles
fhavet
Partitioning edge-connectivity
DeVos
✭✭
0
Connectivity
mdevos
Friendly partitions
DeVos
✭✭
0
mdevos
(m,n)-cycle covers
Celmins
;
Preissmann
✭✭✭
0
Cycles
mdevos
The Berge-Fulkerson conjecture
Berge
;
Fulkerson
✭✭✭✭
0
Matchings
mdevos
Barnette's Conjecture
Barnette
✭✭✭
0
Cycles
Robert Samal
Forcing a $K_6$-minor
Barát
;
Joret
;
Wood
✭✭
0
Minors
David Wood
Strong 5-cycle double cover conjecture
Arthur
;
Hoffmann-Ostenhof
✭✭✭
1
Cycles
arthur
Hamilton decomposition of prisms over 3-connected cubic planar graphs
Alspach
;
Rosenfeld
✭✭
0
Cycles
fhavet
Nearly spanning regular subgraphs
Alon
;
Mubayi
✭✭✭
0
mdevos
Decomposing eulerian graphs
✭✭✭
0
Cycles
mdevos
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
Algebraic G.T.
(8)
Basic G.T.
(39)
Connectivity
(2)
Cycles
(18)
Matchings
(4)
Minors
(5)
Paths
(2)
Coloring
(65)
Directed Graphs
(26)
Extremal G.T.
(9)
Graph Algorithms
(3)
Hypergraphs
(5)
Infinite Graphs
(11)
Probabilistic G.T.
(3)
Topological G.T.
(18)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Chords of longest cycles
Do any three longest paths in a connected graph have a vertex in common?
Chromatic number of $\frac{3}{3}$-power of graph
3-Edge-Coloring Conjecture
r-regular graphs are not uniquely hamiltonian.
more