Edge, vertex and mixed fault diameters期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

Edge, vertex and mixed fault diameters

Authors:	Iztok Bani Rija Erve&#x; Janez erovnik

Institution:	^aFaculty of Natural Sciences and Mathematics, University of Maribor, Koroška 160, Maribor 2000, Slovenia;^bInstitute of Mathematics, Physics and Mechanics, Jadranska 19, Ljubljana 1000, Slovenia;^cFaculty of Civil Engineering, University of Maribor, Smetanova 17, Maribor 2000, Slovenia;^dFaculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, Ljubljana 1000, Slovenia

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<la, , and give some examples.

Keywords:	Vertex-connectivity Edge-connectivity Vertex fault diameter Edge fault diameter Mixed fault diameter Interconnection network
本文献已被 ScienceDirect 等数据库收录！