✦ LIBER ✦

Distance Biregular Bipartite Graphs

✍ Scribed by C. Delorme

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 392 KB
Volume: 15
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1994.1024

No coin nor oath required. For personal study only.

✦ Synopsis

We describe here some properties of a class of graphs which extends the class of distance regular graphs: our graphs are bipartite and for cach vertex there exists an intersection array depending on the stable component of the vertex. Thus our graphs arc to distance regular graphs as bipartite regular graphs are to regular graphs. They also are to non-symmetric association schemes as distance regular graphs are to symmetric association schemes. We also give some examples.

📜 SIMILAR VOLUMES

Tails of Bipartite Distance-regular Grap

Tails of Bipartite Distance-regular Graphs

✍ Michael S. Lang 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 205 KB

Let denote a bipartite distance-regular graph with diameter D ≥ 4 and valency k ≥ 3. Let θ 0 > θ 1 > • • • > θ D denote the eigenvalues of and let E 0 , E 1 , . . . , E D denote the associated primitive idempotents. Fix s (1 ≤ s ≤ D -1) and abbreviate E := E s . We say E is a tail whenever the entry

Dual Bipartite Q-polynomial Distance-reg

Dual Bipartite Q-polynomial Distance-regular Graphs

✍ Garth A. Dickie; Paul M. Terwilliger 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 269 KB

Almost 2-homogeneous Bipartite Distance-

Almost 2-homogeneous Bipartite Distance-regular Graphs

✍ Brian Curtin 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Spin Models on Bipartite Distance-Regula

Spin Models on Bipartite Distance-Regular Graphs

✍ K. Nomura 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 430 KB

Spin models were introduced by V. Jones (Pac. J. Math. 137 (1989), 311-336) to construct invariants of knots and links. A spin model will be defined as a pair \(S=(X, w)\) of a finite set \(X\) and a function \(w\) on \(X \times X\) satisfying several axioms. Some important spin models can be constr

Interval coloring of (3,4)-biregular bip

Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs

✍ A. V. Pyatkin 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 80 KB

## Abstract An interval coloring of a graph is a proper edge coloring such that the set of used colors at every vertex is an interval of integers. Generally, it is an NP‐hard problem to decide whether a graph has an interval coloring or not. A bipartite graph __G__ = (__A__,__B__;__E__) is (α, β)‐b

Antipodal Distance-transitive Covers of

Antipodal Distance-transitive Covers of Complete Bipartite Graphs

✍ A.A. Ivanov; Robert A. Liebler; Tim Penttila; Cheryl E. Praeger 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 480 KB

This paper completes the classification of antipodal distance-transitive covers of the complete bipartite graphs K k , k , where k у 3 . For such a cover the antipodal blocks must have size r р k . Although the case r ϭ k has already been considered , we give a unified treatment of r р k . We use d