𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algebraic characterizations of regularity properties in bipartite graphs

✍ Scribed by Abiad, Aida; Dalfó, Cristina; Fiol, Miquel Àngel

Book ID
120650436
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
407 KB
Volume
34
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Characterizations of bipartite Steinhaus
Characterizations of bipartite Steinhaus graphs
✍ Gerard J. Chang; Bhaskar DasGupta; Wayne M. Dymàček; Martin Fürer; Matthew Koerl 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 821 KB

We characterize bipartite Steinhaus graphs in three ways by partitioning them into four classes and we describe the color sets for each of these classes. An interesting recursion had previously been given for the number of bipartite Steinhaus graphs and we give two fascinating closed forms for this

Decompositions of regular bipartite grap
Decompositions of regular bipartite graphs
✍ Michael S. Jacobson; Miroslaw Truszczyński; Zsolt Tuza 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 692 KB

In this paper we discuss isomorphic decompositions of regular bipartite graphs into trees and forests. We prove that: (1) there is a wide class of r-regular bipartite graphs that are decomposable into any tree of size r, (2) every r-regular bipartite graph decomposes into any double star of size r,

The Terwilliger Algebra of a 2-Homogeneo
The Terwilliger Algebra of a 2-Homogeneous Bipartite Distance-Regular Graph
✍ Brian Curtin 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 200 KB

Let 1 denote a 2-homogeneous bipartite distance-regular graph with diameter D 3 and valency k 3. Assume that 1 is not isomorphic to a Hamming cube. Fix a vertex x of 1, and let T=T(x) denote the Terwilliger algebra of T with respect to x. We give three sets of generators for T, two of which satisfy