顺次联图的邻域完整度(英文)  

Vertex neighbor-integrity of sequential joined graphs

作　　者：魏宗田[1] 李美丽[2] 麦安婵 

机构地区：[1]西安建筑科技大学理学院,陕西西安710055 [2]西安石油大学理学院,陕西西安710065 [3]西安陆军学院数学系,陕西西安710068

出　　处：《纺织高校基础科学学报》2005年第3期202-206,共5页Basic Sciences Journal of Textile Universities

基　　金：SFCinXSU(2004-27)

摘　　要：讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VN I(G)=m inS V(G){S+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示G/S的最大连通分支所含点数.A vertex subversion strategy of a graph G is a vertex set S of V （G） whose closed neighborhood is deleted from G. The survival subgraph is denoted by G/S. The vertex- neighbor-integrity of G is defined to be VNI（G） = min/S lohta inV（G）{｜S＋m（G/S）} ,where S is any vertex subversion strategy of Gand m（G/S） is the maximum order of the component of G/S. In this paper, the properties of vertex-neighbor-integrity of sequential-joined graphs are discussed.

关 键 词：邻域完整度 顺次联图 点支配数 

分 类 号：O157.5[理学—数学]