<p>In a previous paper, the authors determined the parameters of all strongly regular graphs that can be decomposed into a divisible design graph and a Hoffman coclique. As a counterpart of this result, in the present paper we determine the parameters of all strongly regular graphs that can be decomposed into a divisible design graph and a Delsarte clique. In particular, an infinite family of strongly regular graphs with the required decomposition and a new infinite family of divisible design graphs are found.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Strongly regular graphs decomposable into a divisible design graph and a Delsarte clique

  • Alexander L. Gavrilyuk,
  • Vladislav V. Kabanov

摘要

In a previous paper, the authors determined the parameters of all strongly regular graphs that can be decomposed into a divisible design graph and a Hoffman coclique. As a counterpart of this result, in the present paper we determine the parameters of all strongly regular graphs that can be decomposed into a divisible design graph and a Delsarte clique. In particular, an infinite family of strongly regular graphs with the required decomposition and a new infinite family of divisible design graphs are found.