New edge neighborhood graphs |
| |
Authors: | Ali A. Ali Salar Y. Alsardary |
| |
Affiliation: | (1) Department of Mathematics, College of Science, Mosul University, Mosul, Iraq;(2) Department of Mathematics, Physics, and Computer Science, Philadelphia College of Pharmacy and Science, 600 South 43rd Street, Philadelphia, PA, 19104-4495, U.S.A |
| |
Abstract: | Let G be an undirected simple connected graph, and e = uv be an edge of G. Let NG(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 Ne be the class of all graphs H such that, for some graph G,NG (e) H for every edge e of G. Zelinka [3] studied edge neighborhood graphs and obtained some special graphs in Ne. Balasubramanian and Alsardary [1] obtained some other graphs in Ne. In this paper we given some new graphs in Ne. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|