Weak-Geodetically Closed Subgraphs in Distance-Regular Graphs
نویسنده
چکیده
We show that if the intersection number c2 > 1 then any weak-geodetically closed subgraph of X is distance-regular. Γ is said to be i-bounded, whenever for all x, y ∈ X at distance δ(x, y) ≤ i, x, y are contained in a common weakgeodetically closed subgraph of Γ of diameter δ(x, y). By a parallelogram of length i, we mean a 4-tuple xyzw of vertices in X such that δ(x, y) = δ(z, w) = 1, δ(x,w) = i, and δ(x, z) = δ(y, z) = δ(y, w) = i− 1. We prove the following two theorems. Theorem 1. Let Γ denote a distance-regular graph with diameter D ≥ 2, and assume the intersection numbers c2 > 1, a1 6= 0. Then for each integer i (1 ≤ i ≤ D), the following (i)-(ii) are equivalent.
منابع مشابه
D-bounded Distance-regular Graphs
Let Γ = (X, R) denote a distance-regular graph with diameter D ≥ 3 and distance function δ. A (vertex) subgraph ∆ ⊆ X is said to be weak-geodetically closed whenever for all x, y ∈ ∆ and all z ∈ X, δ(x, z) + δ(z, y) ≤ δ(x, y) + 1 −→ z ∈ ∆. Γ is said to be D-bounded whenever for all x, y ∈ X, x, y are contained in a common regular weak-geodetically closed subgraph of diameter δ(x, y). Assume Γ i...
متن کاملSubgraphs Graph in a Distance-regular Graph
Let Γ denote a D-bounded distance-regular graph, where D ≥ 3 is the diameter of Γ. For 0 ≤ s ≤ D − 3 and a weak-geodetically closed subgraph ∆ of Γ with diameter s, define a graph G(∆) whose vertex set is the collection of all weak-geodetically closed subgraphs of diameter s+2 containing ∆, and vertex Ω is adjacent to vertex Ω′ in G if and only if Ω∩Ω′ as a subgraph of Γ has diameter s+1. We sh...
متن کاملA Survey on D-bounded Distance-regular Graphs∗
Ω is weak-geodetically closed whenever Ω is weak-geodetically closed with respect to w for any w ∈ X. ∗A manuscript for algebraic combinatorics workshop 7/2-4 in National Hsinchu University of Education, an extension of 2007 International Conference on Graph Theory and Combinatorics & Fourth Cross-strait Conference on Graph Theory and Combinatorics. †Department of Applied Mathematics, National ...
متن کاملA distance-regular graph with bipartite geodetically closed subgraphs
Let Γ be a distance-regular graph of diameter d , and t be an integer with 2 ≤ t ≤ d − 1 such that at−1 = 0. For any pair (u, v) of vertices, let Π (u, v) be the subgraph induced by the vertices lying on shortest paths between u and v. We prove that if Π (u, v) is a bipartite geodetically closed subgraph for some pair (u, v) of vertices at distance t , then Π (x, y) is a bipartite geodetically ...
متن کاملOn Subgraphs in Distance-Regular Graphs
Terwilliger [15] has given the diameter bound d < (s 1)(k 1) + 1 for distance-regular graphs with girth 2s and valency k. We show that the only distance-regular graphs with even girth which reach this bound are the hypercubes and the doubled Odd graphs. Also we improve this bound for bipartite distance-regular graphs. Weichsel [17] conjectures that the only distance-regular subgraphs of a hyper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 14 شماره
صفحات -
تاریخ انتشار 1998