Taiwanese Journal of Mathematics
- Taiwanese J. Math.
- Volume 15, Number 3 (2011), 1171-1182.
Graphs with Isomorphic Neighbor-subgraphs
A graph $G$ is said to be $H$-regular if for each vertex $v \in V(G)$, the graph induced by $N_G(v)$ is isomorphic to $H$. A graph $H$ is a feasible neighbor-subgraph if there exists an H-regular graph, otherwise $H$ is a forbidden neighbor-subgraph. In this paper, we obtain some classes of graphs $H$ which are forbidden and then we focus on searching $H$-regular graphs especially those graphs of smaller order.
Taiwanese J. Math., Volume 15, Number 3 (2011), 1171-1182.
First available in Project Euclid: 18 July 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Chan, Chi-Feng; Fu, Hung-Lin; Li, Chao-Fang. Graphs with Isomorphic Neighbor-subgraphs. Taiwanese J. Math. 15 (2011), no. 3, 1171--1182. doi:10.11650/twjm/1500406293. https://projecteuclid.org/euclid.twjm/1500406293