534 search results - page 6 / 107 » Diameter critical graphs |
EJC
2006
14 years 10 months ago
2006
In this paper we study the sequence (ci)0id for a distance-regular graph. In particular we show that if d 2j and cj = c > 1 then c2j > c holds. Using this we give improveme...
JCO
2007
14 years 10 months ago
2007
Abstract The wide diameter of a graph is an important parameter to measure faulttolerance of interconnection network. This paper proves that for any two vertices in de Bruijn undir...
CPC
2010
14 years 8 months ago
2010
We study the diameter of C1, the largest component of the Erdos-R
NETWORKS
2002
14 years 10 months ago
2002
The conditional diameter D of a digraph G measures how far apart a pair of vertex sets V1 and V2 can be in such a way that the minimum out-degree and the minimum in-degree of the ...
JCT
2007
14 years 10 months ago
2007
We prove results on the size of weakly and strongly separating set systems and matrices, and on cross-intersecting systems. As a consequence, we improve on a result of Katona and ...