Title: | GRAPHS WITH ISOMORPHIC NEIGHBOR-SUBGRAPHS |
Authors: | Chan, Chi-Feng Fu, Hung-Lin Li, Chao-Fang 應用數學系 Department of Applied Mathematics |
Keywords: | Neighbor;Isomorphic subgraphs |
Issue Date: | 1-Jun-2011 |
Abstract: | A graph G is said to be H-regular if for each vertex v is an element of 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. |
URI: | http://hdl.handle.net/11536/23036 |
ISSN: | 1027-5487 |
Journal: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 15 |
Issue: | 3 |
Begin Page: | 1171 |
End Page: | 1182 |
Appears in Collections: | Articles |