Domination sequences

    Authors

    R. C. Brigham; J. R. Carrington;R. P. Vitray

    Comments

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

    Abbreviated Journal Title

    ARS Comb.

    Keywords

    GRAPHS; Mathematics

    Abstract

    Let I(G) be a graphical invariant defined for any graph G. For several choices of I representing domination parameters, we characterize sequences of positive integers a(1),a(2),...,a(n) which have an associated sequence of graphs G(1),G(2),...,G(n) such that G(i) has i vertices, G(i) is an induced subgraph of G(i+1), and I(G(i)) = a(i).

    Journal Title

    Ars Combinatoria

    Volume

    57

    Publication Date

    1-1-2000

    Document Type

    Article

    Language

    English

    First Page

    13

    Last Page

    31

    WOS Identifier

    WOS:000165643100002

    ISSN

    0381-7032

    Share

    COinS