位置:成果数据库 > 期刊 > 期刊详情页
点边邻域完整度为1,2的图
  • ISSN号:1006-8341
  • 期刊名称:《纺织高校基础科学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西安通信学院一系,陕西西安710106
  • 相关基金:国家自然科学基金资助项目(10471058)
中文摘要:

设G是图,G的点颠覆策略S是G的一个点子集,它的闭邻域从G中删去,幸存子图记为G/S.G的点邻域完整度VNI(G)定义为:VNI(G)=minS整包含于V(G){|S|+ω(G/S)},S是G的任意的点颠覆策略,ω(G/S)是G/S的最大连通分支的阶.G的边颠覆策略T是G边子集,它的闭邻域(边及其两个端点)从G中删去,幸存子图记为G/T,G的边邻域完整度ENI(G)定义为:ENI(G)=minT整包含于E(G){|T|+ω(G/T)),T是任意的边颠覆策略,ω(G/T)是G/T的最大的分支阶数.本文刻画点回边邻域完整度为1,2的图.

英文摘要:

Let G be a graph, a vertex subversion strategy of G, S is a set of vertices in G whose closed neighborhood is deleted from G. The survival subgraph is denoted by G/S. The vertex-neighbor-integri- ty of G,VNI(G)= minS lohtain in V(G) {|S| +ω(G/S) }, where S is any vertex subversion strategy of G, and to(G/S) is maximum order of the components of G/S. An edge subversion strategy of G, T is a set of edges in G whose closed neighborhood(edge with nodes) is deleted from G. The survival subgraph is denoted by G/ T. The edge-neighbor-integrity of G, ENI(G)= min T lohtain in E(G){|T| +ω(G/T)}, where T is any edge subversion strategy of G, and to(G/T) is maximum order of the components of G/T. In this paper, the graph of vertex neighbor-integrity and edge neighbor-integrity with 1,2 have been characterized.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《纺织高校基础科学学报》
  • 中国科技核心期刊
  • 主管单位:陕西省教育厅
  • 主办单位:西安工程大学 全国纺织教育学会
  • 主编:高勇
  • 地址:西安市金花南路19号179信箱
  • 邮编:710048
  • 邮箱:xuebao699@163.com
  • 电话:029-62779061 62779060
  • 国际标准刊号:ISSN:1006-8341
  • 国内统一刊号:ISSN:61-1296/TS
  • 邮发代号:
  • 获奖情况:
  • 1997年7月获陕西省教育厅、省新闻出版局优秀期刊...,陕西省优秀科技期刊,陕西省高校优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国世界纺织文摘,中国中国科技核心期刊
  • 被引量:2230