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


Neighborhood contraction in graphs
Authors:S S Kamath  Prameela Kolake
Abstract:Let G be a graph and v be any vertex of G. Then the neighborhood contracted graphGv of G, with respect to the vertex v, is the graph with vertex set V ? N(v), where two vertices u,wV ? N(v) are adjacent in Gv if either w = v and u is adjacent to any vertex of N(v) in G or u,w ? Nv] and u,w are adjacent in G. The properties of the neighborhood contracted graphs are discussed in this paper. The neighborhood contraction in some special class of graphs, the domination in a graph and the neighborhood contracted graphs are discussed in the paper.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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