cubic graph


Domination in cubic graphs ★★

Author(s): Reed

\begin{problem} Does every 3-connected cubic graph $G$ satisfy $\gamma(G) \le \lceil |G|/3 \rceil$ ? \end{problem}

Keywords: cubic graph; domination

Universal Steiner triple systems ★★

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

\begin{problem} Which \href [Steiner triple systems]{http://mathworld.wolfram.com/SteinerTripleSystem.html} are universal? \end{problem}

Keywords: cubic graph; Steiner triple system

Syndicate content