2 search results - page 1 / 1 » Cubicity of interval graphs and the claw number |
121
Voted
JGT
2010
14 years 11 months ago
2010
Let G(V, E) be a simple, undirected graph where V is the set of vertices and E is the set of edges. A b-dimensional cube is a Cartesian product I1 × I2 × · · · × Ib, where ea...
113
Voted
SIAMDM
2002
15 years 23 days ago
2002
Let Hn be the number of claw-free cubic graphs on 2n labeled nodes. Combinatorial reductions are used to derive a second order, linear homogeneous differential equation with polyno...