Title
An equation involving the neighborhood (two-step) and line graphs
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
ISSN
0381-7032
Recommended Citation
"An equation involving the neighborhood (two-step) and line graphs" (1999). Faculty Bibliography 1990s. 2746.
https://stars.library.ucf.edu/facultybib1990/2746
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu