Sufficient conditions for maximally conn
β
Terunao Soneoka; Hiroshi Nakada; Makoto Imase; Claudine Peyrat
π
Article
π
1987
π
Elsevier Science
π
English
β 764 KB
This paper considers the relations between the connectivity x or the edge-connectivity A of a graph and other parameters such as the number of vertices n, maximum degree A, minimum degree 6, diameter D and girth g. The following sufficient conditions for maximally connected graphs are derived. 6fir