Open Problem Garden
Help
About
Contact
login/create account
Home
ยป
Graham's conjecture on tree reconstruction
Graph theory
On December 22nd, 2008 Anonymous says:
Does for any tree T there exist n that L^n(T) is a regular graph? Or perhaps for all graph?
Reply
Are you a person?:
*
Subject:
Comment:
*
Comments are limited to a maximum of 1000 characters.
More information about formatting options
Navigate
Subject
Algebra
(7)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
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

## Graph theory

Does for any tree T there exist n that L^n(T) is a regular graph? Or perhaps for all graph?