Title of article :
Some extremal families of edge-regular graphs
Author/Authors :
Roblee، نويسنده , , K.J and Smotzer، نويسنده , , T.D، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
7
From page :
927
To page :
933
Abstract :
We build on a previous result concerning regular simple graphs for which there is some λ>0 such that any two adjacent vertices have exactly λ common neighbors, and the union of their neighborhoods includes all but μ=2 vertices. We are concerned here with graphs satisfying such requirements with μ>2. We give an upper bound on the order of the graph in terms of λ and μ. This bound turns out to be sharp if μ/2 divides λ. Further, for such restricted values, the extremal graphs for our inequality turn out to be unique for λ sufficiently large.
Journal title :
European Journal of Combinatorics
Serial Year :
2004
Journal title :
European Journal of Combinatorics
Record number :
1550028
Link To Document :
بازگشت