ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 62,   2   (1993)
pp.   161-167

EDGE NEIGHBORHOODS IN LINE GRAPHS
L. SOLTES


Abstract.  By an edge-neighborhood of an edge $f$ in a graph we mean the subgraph induced by nodes outside $f$ which are adjacent to some node on $f$. Connected graphs whose line graphs have the same edge-neighborhood of any edge are characterized. There are $P_4,$ stars, complete graphs and regular triangle-free graphs in which any two nodes with the distance two have the same number of common neighbors.

AMS subject classification
Keywords

Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE