Published February 19, 2016
| Version v1
Publication
Open
The Nonexistence of a Distance-Regular Graph with Intersection Array {22,16,5;1,2,20}
Description
We prove that a distance-regular graph with intersection array {22,16,5;1,2,20} does not exist. To prove this, we assume that such a graph exists and derive some combinatorial properties of its local graph. Then we construct a partial linear space from the local graph to display the contradiction.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
نثبت أن الرسم البياني المنتظم المسافة مع مصفوفة التقاطع {22،16،5؛ 1،2،20} غير موجود. لإثبات ذلك، نفترض وجود مثل هذا الرسم البياني ونشتق بعض الخصائص التوافقية لرسمه البياني المحلي. ثم نبني مساحة خطية جزئية من الرسم البياني المحلي لعرض التناقض.Translated Description (French)
Nous prouvons qu'un graphe de distance régulière avec un tableau d'intersection {22,16,5 ; 1,2,20} n'existe pas. Pour le prouver, nous supposons qu'un tel graphe existe et dérivons quelques propriétés combinatoires de son graphe local. Ensuite, nous construisons un espace linéaire partiel à partir du graphique local pour afficher la contradiction.Translated Description (Spanish)
Demostramos que no existe un gráfico de distancia-regular con matriz de intersección {22,16,5;1,2,20}. Para probar esto, suponemos que tal gráfico existe y derivamos algunas propiedades combinatorias de su gráfico local. Luego construimos un espacio lineal parcial a partir del gráfico local para mostrar la contradicción.Files
pdf.pdf
Files
(280.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e7ec0d90434c2cd03317d242f11b2b26
|
280.8 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- عدم وجود رسم بياني منتظم للمسافة مع صفيف التقاطع {22،16،5 ؛1،2،20}
- Translated title (French)
- L'inexistence d'un graphe distance-régulier avec tableau d'intersection {22,16,5 ;1,2,20}
- Translated title (Spanish)
- La inexistencia de un gráfico de distancia regular con matriz de intersección {22,16,5;1,2,20}
Identifiers
- Other
- https://openalex.org/W2274069490
- DOI
- 10.37236/5486
References
- https://openalex.org/W2035030576
- https://openalex.org/W3000276910
- https://openalex.org/W4298236575