Analysis of edge deletion processes on faulty random regular graphs.
type: Item
instance of: scholarly article
title: Analysis of edge deletion processes on faulty random regular graphs.
zbMATH Open document ID: 1045.68103
DOI: 10.1016/S0304-3975(02)00640-0
author: Andreas Goerdt
author: Mike Molloy
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1965321
zbMATH Keywords: Random regular graphs
zbMATH Keywords: Fault tolerance
zbMATH Keywords: Random faults
zbMATH Keywords: \(k\)-Core
MaRDI profile type: Publication
cites work: Q3682518
cites work: The isoperimetric number of random regular graphs
cites work: Q3140436
cites work: Q4252740
cites work: The giant component threshold for random regular graphs with edge faults H. Prodinger
cites work: Random regular graphs with edge faults: Expansion through cores
cites work: Q4230379
cites work: Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing
cites work: Expander properties in random regular graphs with edge faults
cites work: Sudden emergence of a giant \(k\)-core in a random graph
full work available at URL: s0304-3975(02)00640-0
OpenAlex ID: W2121524100
description: scientific article; zbMATH DE number 1965321