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

Махнев А. А. , Чуксина Н. В.
Владикавказский математический журнал. . Том 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\)-подграф, хорошая пара вершин.

Единственным правообладателем опубликованного произведения является Учредитель Владикавказского математического журнала. Условия использования данного произведения регламентируются открытой лицензией (Creative Commons: Attribution-NonCommercial 4.0 International). Использование метаданных научной статьи, включая название, аннотацию, сведения об авторах, список литературы, идентификаторы и иные элементы библиографического описания для дальнейшего неограниченного использования осуществляется на условиях открытой лицензии СС BY или CCO.