Title

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

Authors

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