Cores of strongly regular graphs ★★★

Author(s): Cameron; Kazanidis

\begin{question} Does every \Def{strongly regular graph} have either itself or a complete graph as a \Def[core]{core (graph theory)}? \end{question}

Keywords: core; strongly regular

Cores of Cayley graphs ★★

Author(s): Samal

\begin{conjecture} Let $M$ be an abelian group. Is the \Def[core]{core (graph theory)} of a \Def{Cayley graph} (on some power of $M$) a Cayley graph (on some power of $M$)? \end{conjecture}

Keywords: Cayley graph; core

Syndicate content