# cubic graph

## 3-Decomposition Conjecture ★★★

Author(s): Arthur; Hoffmann-Ostenhof

**Conjecture**(3-Decomposition Conjecture) Every connected cubic graph has a decomposition into a spanning tree, a family of cycles and a matching.

Keywords: cubic graph

## Domination in cubic graphs ★★

Author(s): Reed

**Problem**Does every 3-connected cubic graph satisfy ?

Keywords: cubic graph; domination

## Universal Steiner triple systems ★★

Author(s): Grannell; Griggs; Knor; Skoviera

**Problem**Which Steiner triple systems are universal?

Keywords: cubic graph; Steiner triple system