Extraconnectivity of \(s\)-geodetic digraphs and graphs (Q1296969): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Camino Balbuena / rank | |||
Property / author | |||
Property / author: Camino Balbuena / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the order and size of \(s\)-geodetic digraphs with given connectivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extraconnectivity of graphs with large minimum degree and girth / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Large fault-tolerant interconnection networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Strongly geodetic graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Circulants and their connectivities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3818315 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximally connected digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the extraconnectivity of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3490015 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conditional connectivity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4121925 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A property of a-fragments of a digraph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4041603 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sufficient conditions for maximally connected dense graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:30, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extraconnectivity of \(s\)-geodetic digraphs and graphs |
scientific article |
Statements
Extraconnectivity of \(s\)-geodetic digraphs and graphs (English)
0 references
5 December 1999
0 references
The \(\eta\)-extraconnectivity \(\kappa _\eta\) of a (di)graph \(G\) is the minimum cardinality of a set of vertices whose deletion disconnects \(G\) in such a way that all remaining (strongly) connected components have cardinality greater than \(\eta\). A (di)graph \(G\) with diameter \(D>1\) is said to be \(s\)-geodetic, \(1\leq s\leq D\), if for any two of its vertices \(x\) and \(y\) there exists at most one \(x\)-\(y\) path of length not exceeding \(s\). Starting from results of the paper by \textit{C. Balbuena, A. Carmona, J. Fábrega} and \textit{M. A. Fiol} [Discrete Math. 167/168, 85-100 (1997; Zbl 0874.05033)] sufficient conditions are given to assure the maximum \(\eta\)-extraconnectivity of such a digraph with minimum degree \(\delta\). Similar conditions are given for \(s\)-geodetic digraphs. The corresponding edge versions of these results are also discussed.
0 references
connectivity
0 references
extraconnectivity
0 references
degree
0 references
diameter
0 references
\(s\)-geodetic digraph
0 references