首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On 1-factors of point determining graphs
Authors:Dennis P Geoffroy
Institution:Armstrong State College, Savanah, GA 31406, U.S.A.
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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号