Article ID Journal Published Year Pages File Type
9513065 Discrete Mathematics 2005 15 Pages PDF
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
,