Almost 2-Homogeneous Graphs and Completely Regular Quadrangles
β Scribed by Hiroshi Suzuki
- Publisher
- Springer Japan
- Year
- 2008
- Tongue
- English
- Weight
- 203 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract For __k__β=β1 and __k__β=β2, we prove that the obvious necessary numerical conditions for packing __t__ pairwise edgeβdisjoint __k__βregular subgraphs of specified orders __m__~1~,__m__~2~,β¦ ,__m__~t~ in the complete graph of order __n__ are also sufficient. To do so, we present an edge
For integers a and b, 0 s a s b, an [a,bl-graph G satisfies a s deg(x,G) s b for every vertex x of G, and an [a.bl-factor is a spanning subgraph its edges can be decomposed into [a,bl-factors. When both k and tare positive integers and s is a nonnegative integer, w e prove that every [(12k + 2)t +
We consider a distance-regular graph having homogeneous edge patterns in each entry of its intersection diagram with respect to an edge. We call such graphs homogeneous graphs. We study elementary properties of homogeneous graphs, and we show these graphs are related deeply with regular near polygon