
























Let $Γ=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid \partial(x,y) = \partial(x,z)\}$, where $\partial$ denotes the path-length distance in $Γ$. Observe that the graph $Γ_f=(X,\mathcal{R}_f)$ is bipartite. We say that $Γ$ supports a uniform structure with respect to $x$ whenever $Γ_f$ has a uniform structure with respect to $x$. Assume that $Γ$ is a distance-regular graph with classical parameters $(D,q,α,β)$ with $q \le 1$. Recall that $q$ is an integer, which is not equal to $0$ or $-1$. The purpose of this paper is to study when $Γ$ supports a uniform structure with respect to $x$. The main result of the paper is a complete classification of graphs with classical parameters with $q\leq 1$ and $D \ge 4$ that support a uniform structure with respect to $x$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。