О реберно регулярных графах, в которых каждая вершина лежит не более чем в одной хорошей паре

Махнев А. А. , Чуксина Н. В.
Владикавказский математический журнал. . Том 10. 2008 г.. Выпуск 1.

Аннотация:
Пусть \(\Gamma\) является связным реберно регулярным графом с параметрами \((v,k,\lambda)\) и \(b_1=k-\lambda-1\). Пара вершин \(\{u,w\}\) называется хорошей, если \(d(u,w)=2\) и \(\mu(u,w)=k-2b_1+1\). Если \(k=3b_1+\gamma\), \(\gamma\ge 5b_1/12-5\), то каждая вершина лежит не более чем в одной хорошей паре.

Ключевые слова: реберно регулярный граф, \(\mu\)-подграф, хорошая пара вершин.

Язык статьи: Русский Загрузить полный текст