The Shields-Harary number for wheel and broken wheel graphs

Jared Wunsch*

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The Shields-Harary number (SH) is a graph parameter which has been interpreted in terms of network vulnerability. There is no known algorithm for calculating SH. In this paper, we study the Shields-Harary number for wheel graphs and wheel graphs with deleted outer edges. Wheels with sufficiently many outer edges deleted have the same value of SH as the star. Wheels and wheels with too few edges deleted have a different (but very close) value of SH, which is not precisely known. We show that infinitely many of these graphs have non-integral values of SH. Formerly, only one such graph was known.

Original languageEnglish (US)
Pages (from-to)193-199
Number of pages7
JournalDiscrete Applied Mathematics
Volume59
Issue number2
DOIs
StatePublished - May 12 1995

Keywords

  • Broken wheels
  • Networks
  • Shields-Harary number
  • Wheels

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'The Shields-Harary number for wheel and broken wheel graphs'. Together they form a unique fingerprint.

  • Cite this