New edge neighborhood graphs
Ali A. Ali; Salar Y. Alsardary
Czechoslovak Mathematical Journal (1997)
- Volume: 47, Issue: 3, page 501-504
- ISSN: 0011-4642
Access Full Article
top
Abstract
topHow to cite
topAli, Ali A., and Alsardary, Salar Y.. "New edge neighborhood graphs." Czechoslovak Mathematical Journal 47.3 (1997): 501-504. <http://eudml.org/doc/30379>.
@article{Ali1997,
abstract = {Let $G$ be an undirected simple connected graph, and $e=uv$ be an edge of $G$. Let $N_G(e)$ be the subgraph of $G$ induced by the set of all vertices of $G$ which are not incident to $e$ but are adjacent to $u$ or $v$. Let $\mathcal \{N\}_e$ be the class of all graphs $H$ such that, for some graph $G$, $N_G(e)\cong H$ for every edge $e$ of $G$. Zelinka [3] studied edge neighborhood graphs and obtained some special graphs in $\mathcal \{N\}_e$. Balasubramanian and Alsardary [1] obtained some other graphs in $\mathcal \{N\}_e$. In this paper we given some new graphs in $\mathcal \{N\}_e$.},
author = {Ali, Ali A., Alsardary, Salar Y.},
journal = {Czechoslovak Mathematical Journal},
keywords = {edge neighbourhood graph; line graph},
language = {eng},
number = {3},
pages = {501-504},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {New edge neighborhood graphs},
url = {http://eudml.org/doc/30379},
volume = {47},
year = {1997},
}
TY - JOUR
AU - Ali, Ali A.
AU - Alsardary, Salar Y.
TI - New edge neighborhood graphs
JO - Czechoslovak Mathematical Journal
PY - 1997
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 47
IS - 3
SP - 501
EP - 504
AB - Let $G$ be an undirected simple connected graph, and $e=uv$ be an edge of $G$. Let $N_G(e)$ be the subgraph of $G$ induced by the set of all vertices of $G$ which are not incident to $e$ but are adjacent to $u$ or $v$. Let $\mathcal {N}_e$ be the class of all graphs $H$ such that, for some graph $G$, $N_G(e)\cong H$ for every edge $e$ of $G$. Zelinka [3] studied edge neighborhood graphs and obtained some special graphs in $\mathcal {N}_e$. Balasubramanian and Alsardary [1] obtained some other graphs in $\mathcal {N}_e$. In this paper we given some new graphs in $\mathcal {N}_e$.
LA - eng
KW - edge neighbourhood graph; line graph
UR - http://eudml.org/doc/30379
ER -
References
top- On edge neighborhood graphs (Communicated, Dirasat J. of Science), .
- Graph Theory, Addison Wesley, Reading, Mass., 1969. (1969) Zbl0196.27202MR0256911
- Edge neighborhood graphs, Czech. Math. J. 36(111) (1986), 44–47. (1986) MR0822865
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.