The deck ratio and self-repairing graphs.

MaRDI QIDQ4924876zbMATH OpenFDO

Authors Yulia Bugaev, Felix Goldberg

Publication date 10 June 2013

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)

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

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)