Article ID Journal Published Year Pages File Type
4625149 Advances in Applied Mathematics 2009 8 Pages PDF
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