Title

Changing And Unchanging Of The Radius Of A Graph

Authors

Authors

R. D. Dutton; S. R. Medidi;R. C. Brigham

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Linear Alg. Appl.

Keywords

Mathematics, Applied; Mathematics

Abstract

Harary introduced the concept of changing and unchanging of a graphical invariant i, asking for characterizations of graphs G = (V, E) for which i(G - v), i(G - e) or i(G + e) either differ from i(G) or are equal to i(G) for all v is an element of V, e is an element of E, or e is an element of (E) over bar, respectively, where (E) over bar is the set of edges in the complement of G. This paper examines changing and unchanging properties of the radius of a graph, an important parameter in network design.

Journal Title

Linear Algebra and Its Applications

Volume

217

Publication Date

1-1-1995

Document Type

Article; Proceedings Paper

Language

English

First Page

67

Last Page

82

WOS Identifier

WOS:A1995QQ32300007

ISSN

0024-3795

Share

COinS