| 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 |
| . |