ON LOCALLY K-CRITICALLY N-CONNECTED GRAPHS

Authors
Citation
Jj. Su, ON LOCALLY K-CRITICALLY N-CONNECTED GRAPHS, Discrete mathematics, 120(1-3), 1993, pp. 183-190
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
0012365X
Volume
120
Issue
1-3
Year of publication
1993
Pages
183 - 190
Database
ISI
SICI code
0012-365X(1993)120:1-3<183:OLKNG>2.0.ZU;2-G
Abstract
Let 0 not-equal W subset-or-equal-to V(G). The graph G is called a W-l ocally k-critically n-connected graph or simply a W-locally (n, k)-gra ph, if for all V' subset-or-equal-to W with \V'\ less-than-or-equal-to k and each fragment F of G we have that K(G - V') = n - \V'\ and F an d W not-equal 0. In this paper we prove that every non-complete W-loca lly (n, k)-graph has (2k + 2) distinct fragments and Absolute value of W greater-than-or-equal-to 2k + 2. From this result it follows that: (1) Let G be a non-complete (n, k)-graph. If all ends of G are proper, then G has (2k + 2) pairwise disjoint ends. (2) Slater's conjecture o n (n, k)-graphs holds, i.e., the complete graph K(n + 1) is the unique (n, k)-graph for 2k > n.