Abstract | ||
---|---|---|
Let @C be a d-bounded distance-regular graph with d=3. Suppose that P(x) is a set of strongly closed subgraphs containing x and that P(x,i) is a subset of P(x) consisting of the elements of P(x) with diameter i. Let L(x,i) be the set generated by the intersection of the elements in P(x,i). On ordering L(x,i) by inclusion or reverse inclusion, L(x,i) is denoted by L"O(x,i) or L"R(x,i). We prove that L"O(x,i) and L"R(x,i) are both finite atomic lattices, and give the conditions for them both being geometric lattices. We also give the eigenpolynomial of P(x) on ordering P(x) by inclusion or reverse inclusion. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ejc.2006.05.011 | Eur. J. Comb. |
Keywords | Field | DocType |
geometric lattice,diameter i,reverse inclusion,finite atomic lattice,d-bounded distance-regular graph,distance regular graph | Graph,Discrete mathematics,Combinatorics,Lattice (order),Mathematics,Bounded function | Journal |
Volume | Issue | ISSN |
28 | 6 | 0195-6698 |
Citations | PageRank | References |
7 | 0.61 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Suogang Gao | 1 | 59 | 12.78 |
Jun Guo | 2 | 10 | 1.52 |
Wen Liu | 3 | 8 | 3.34 |