Stability of I-Connectivity Parameters Under Edge Addition
Document Type
Article
Publication Date
12-1-1996
Description
The inclusive edge (vertex, mixed) connectivity of a vertex v is the minimum number of edges (vertices, graph elements) whose removal yields a subgraph in which v is a cutvertex. Stability under edge addition, in which the value of the parameter remains unchanged with the addition of any edge, is investigated. In particular we examine relationships between stability of the inclusive vertex connectivity parameter and stability of the inclusive mixed connectivity parameter, affirming a conjecture posed in [5].
Citation Information
Cribb, D. W.; Boland, J. W.; and Ringeisen, R. D.. 1996. Stability of I-Connectivity Parameters Under Edge Addition. Australasian Journal of Combinatorics. Vol.13 15-22. https://ajc.maths.uq.edu.au/pdf/13/ocr-ajc-v13-p15.pdf ISSN: 1034-4942