Petersen graph is uniformly optimally reliable

MaRDI QIDQ2750986zbMATH OpenFDO

Authors Xuyan Huang, Qiao Li

Publication date 21 October 2001

Published in Journal of Shanghai Jiaotong University (Chinese Edition) (Search for Journal in Brave)

zbMATH Keywords

Petersen graphreliable network

Mathematics Subject Classification ID

Applications of graph theory (05C90) Applications of graph theory to circuits and networks (94C15)

Review text

The paper shows that the Petersen graph is the only uniformly optimally reliable network among all networks having 10 vertices and 15 edges.

This page was built for publication: Petersen graph is uniformly optimally reliable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2750986)