An equation involving the neighborhood (two-step) and line graphs

    Authors

    M. M. Miller; R. C. Brigham;R. D. Dutton

    Comments

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

    Abbreviated Journal Title

    ARS Comb.

    Keywords

    2-STEP GRAPHS; Mathematics

    Abstract

    The neighborhood or two-step graph, N(G), of a graph G is the intersection graph of the open neighborhoods of the vertices of G, and L(G) is the line graph of G. The class of graphs for which N[L(G)] congruent to L[N(G)] consists of those graphs for which every component is either K-1, K-1,K-3, or C-n where n greater than or equal to 3 and n not equal 4.

    Journal Title

    Ars Combinatoria

    Volume

    52

    Publication Date

    1-1-1999

    Document Type

    Article

    Language

    English

    First Page

    33

    Last Page

    50

    WOS Identifier

    WOS:000082185400004

    ISSN

    0381-7032

    Share

    COinS