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

新邻域条件与图的上可嵌入性
引用本文:黄益荣,欧阳章东,黄元秋.新邻域条件与图的上可嵌入性[J].湖南文理学院学报(自然科学版),2007,19(2):6-9.
作者姓名:黄益荣  欧阳章东  黄元秋
作者单位:湖南师范大学,数学与计算机科学学院,湖南,长沙,410081;湘潭大学,职业技术学院,湖南,湘潭,411100;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081
基金项目:湖南省教育厅资助项目(05A037)
摘    要:用NG(u)表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果:设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E(G),一定存在ai∈NG(u),bi∈NG(v)且ai≠v,bi≠u,使得aibi∈E(G)(i=1,2),则G是上可嵌入的.

关 键 词:  Betti亏数  上可嵌入性  邻域集
文章编号:1672-6146(2007)02-0006-04
修稿时间:2006-12-26

The New Neighbor Condition and the Upper Embeddability of Graphs
HUANG Yi-rong,OUYANG Zhang-dong,HUANG Yuan-qiu.The New Neighbor Condition and the Upper Embeddability of Graphs[J].Journal of Hunan University of Arts and Science:Natural Science Edition,2007,19(2):6-9.
Authors:HUANG Yi-rong  OUYANG Zhang-dong  HUANG Yuan-qiu
Institution:1. Department of Mathematics, Hunan Normal University, Changsha Hunan 410081; 2. Vocational and Technical Colleges, Xiangtan University, Xiangtan Hunan 411100
Abstract:
Keywords:Graph  Betti Deficiency  Upper Embeddability  Neighbor Set
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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