Title:
|
New edge neighborhood graphs (English) |
Author:
|
Ali, Ali A. |
Author:
|
Alsardary, Salar Y. |
Language:
|
English |
Journal:
|
Czechoslovak Mathematical Journal |
ISSN:
|
0011-4642 (print) |
ISSN:
|
1572-9141 (online) |
Volume:
|
47 |
Issue:
|
3 |
Year:
|
1997 |
Pages:
|
501-504 |
Summary lang:
|
English |
. |
Category:
|
math |
. |
Summary:
|
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$. (English) |
MSC:
|
05C75 |
idZBL:
|
Zbl 0898.05066 |
idMR:
|
MR1461428 |
. |
Date available:
|
2009-09-24T10:07:45Z |
Last updated:
|
2020-07-03 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/127373 |
. |
Reference:
|
[1] K. Balasubramanian, Salar Y. Alsardary: On edge neighborhood graphs (Communicated, Dirasat J. of Science).. |
Reference:
|
[2] F. Harary: Graph Theory.Addison Wesley, Reading, Mass., 1969. Zbl 0196.27202, MR 0256911 |
Reference:
|
[3] B. Zelinka: Edge neighborhood graphs.Czech. Math. J. 36(111) (1986), 44–47. MR 0822865 |
. |