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. |
Year | Venue | Keywords |
---|---|---|
1999 | ARS COMBINATORIA | line graph |
Field | DocType | Volume |
Discrete mathematics,Block graph,Indifference graph,Combinatorics,Interval graph,Chordal graph,Graph product,Pathwidth,1-planar graph,Mathematics,Split graph | Journal | 52 |
ISSN | Citations | PageRank |
0381-7032 | 3 | 0.58 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mary M. Miller | 1 | 3 | 0.58 |
Robert C. Brigham | 2 | 157 | 26.74 |
Ronald D. Dutton | 3 | 190 | 27.80 |