The deck ratio and self-repairing graphs.

zbMATH Open1274.05122MaRDI QIDQ4924876FDOQ4924876

Authors: Yulia Bugaev, Felix Goldberg 

Publication date: 10 June 2013

Recommendations

• Minimum self-repairing graphs
• On a conjecture about the ratio of Wiener index in iterated line graphs
• Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
• The Wiener index of signed graphs
• Size reconstructibility of graphs

zbMATH Keywords

extremal graph theoryCartesian product of graphsWiener indexaverage distanceself-repairing graphdeck ratio

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Paths and cycles (05C38)

This page was built for publication: The deck ratio and self-repairing graphs.

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