Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625149 | Advances in Applied Mathematics | 2009 | 8 Pages |
Abstract
Let denote the maximum diameter among all subgraphs obtained by deleting q edges of G. Let denote the maximum diameter among all subgraphs obtained by deleting p vertices of G. We prove that for all meaningful a. We also define mixed fault diameter , where p vertices and q edges are deleted at the same time. We prove that for 0
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics