加载中…
For each let denote the class of graphs other than stars that have diameter and contain neither a triangle nor a . The famous Hoffman–Singleton Theorem implies that is finite. Recently Wood suggested the study of for and conjectured that is finite for all . In this note we show that (1) is infinite, (2) contains infinitely many regular graphs, and (3) contains infinitely many Cayley graphs. Our and examples are based on so-called crooked graphs, first constructed by de Caen, Mathon, and Moorhouse. Our examples are Cayley graphs with vertex set for prime .

生成讲解博客的中文版本

生成AI智能校验的中文版本