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