Changing And Unchanging Of The Radius Of A Graph

    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