On 1-factors of point determining graphs
暂无分享,去创建一个
Abstract A graph G is said to be point determining if and only if distinct points of G have distinct neighborhoods. For such a graph G, the nucleus is defined to be the set G″ consisting of all points ν of G for which G-ν is a point determining graph. In [4], Summer exhibited several families of graphs H such that if G0 = H, for some point determining graph G, then G has a 1-factor. In this paper, we extend this class of graphs.
[1] David P. Sumner. The nucleus of a point determining graph , 1976, Discret. Math..
[2] David P. Sumner. Point determination in graphs , 1973, Discret. Math..
[3] David P. Sumner. 1-Factors of point determining graphs , 1974 .
[4] G. Chartrand,et al. Introduction to the theory of graphs , 1971 .
[5] David P. Sumner,et al. The edge nucleus of a point-determining graph , 1978, J. Comb. Theory, Ser. B.