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

图的上可嵌入性的邻域条件
引用本文:黄元秋,刘彦佩.图的上可嵌入性的邻域条件[J].应用数学学报,1999,22(4):589-592.
作者姓名:黄元秋  刘彦佩
作者单位:[1]湖南师范大学数学系 [2]北方交通大学数学系
摘    要:用NG(u)表示一个图G中任意点u的邻域集.本文主要证明了下述结果:设G是无环图,对G中任意相邻的点u和υ,即uυ∈E(G),若如下两条件之一满足:(1)|NG(u)∩NG(υ)≥2;(2)G是2-点连通的图,且|NG(u)∩NG(υ)|≥1,则G是上可嵌入的.

关 键 词:邻域  Betti亏数  最大亏格  上可嵌入性    简单图

NEIGHBORING CONDITION ON UPPER EMBEDDABILITY OF GRAPHS
HUANG YUANQIU.NEIGHBORING CONDITION ON UPPER EMBEDDABILITY OF GRAPHS[J].Acta Mathematicae Applicatae Sinica,1999,22(4):589-592.
Authors:HUANG YUANQIU
Abstract:
Keywords:Neighbor  Betti deficiency  maximum genus  upper embeddable
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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