Previous |  Up |  Next

Article

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
.

Files

Files Size Format View
CzechMathJ_47-1997-3_10.pdf 366.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo