Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513065 | Discrete Mathematics | 2005 | 15 Pages |
Abstract
We survey results and possible results of the following type: given positive integers n,k,d, is there an integer hd(n,k) so that every n-connected, finite graph (digraph) G of order at least hd(n,k) contains a set W of exactly k vertices so that G-W is (n-d)-connected? For digraphs, these question have not really been studied before, so almost all problems are open.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
W. Mader,