Home

Open Problem Garden

  • Help
  • About
  • Contact
  login/create account
Home » Subject » Graph Theory

Algebraic Graph Theory


TitleAuthor(s)Imp.¹Rec.²Subtopicsort iconPosted by
57-regular Moore graph?Hoffman; Singleton✭✭✭0mdevos
Hamiltonian paths and cycles in vertex transitive graphsLovasz✭✭✭0mdevos
Triangle free strongly regular graphs✭✭✭0mdevos
Half-integral flow polynomial valuesMohar✭✭0mohar
Ramsey properties of Cayley graphsAlon✭✭✭0mdevos
Laplacian Degrees of a GraphGuo✭✭0Robert Samal
Cores of strongly regular graphsCameron; Kazanidis✭✭✭0mdevos
Does the chromatic symmetric function distinguish between trees?Stanley✭✭0mdevos

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

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

Syndicate content

Navigate

  • Subject
    • Algebra (7)
    • Analysis (5)
    • Combinatorics (35)
    • Geometry (29)
    • Graph Theory (228)
      • Algebraic G.T. (8)
      • Basic G.T. (39)
      • 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

  • Chromatic number of $\frac{3}{3}$-power of graph
  • 3-Edge-Coloring Conjecture
  • r-regular graphs are not uniquely hamiltonian.
  • Partition of Complete Geometric Graph into Plane Trees
  • Smooth 4-dimensional Poincare conjecture
more
Powered by  Drupal                       Hosted by  CSI of Charles University                       Content distributed under                       Disclaimer