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

新的上可嵌入图类
引用本文:刘端凤,黄元秋.新的上可嵌入图类[J].湖南师范大学自然科学学报,2002,25(3):1-4.
作者姓名:刘端凤  黄元秋
作者单位:湖南师范大学理学院数学系,中国,长沙,410081
基金项目:国家自然科学基金资助项目(1 980 1 0 1 3)
摘    要:图C的C-划分指:C的一个顶点划分{V1,V2,…,V4}使得每个CVi]为多重完全图(l≤i≤k)。证明了如下结果:设C为连通图,且对任意v∈V(C),dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1,V2,…,V4}使得对每个1≤i≤k,|Vi|≥4,且≡0(mod4),则C是上可嵌入的,另外,联系着图的点的度和其它条件,推广和深化了目前有关这方面的一些结果,给出了另一些上可嵌入图类。

关 键 词:上可嵌入图类  Betti亏数  上可嵌入性  最大亏格  多重完全图  连通图  顶点集C-划分
文章编号:1000-2537(2002)03-0001-04
修稿时间:2002年3月16日

New Classes of Upper Embeddable Graphs
LIU Duan feng,HUANG Yuang qiu.New Classes of Upper Embeddable Graphs[J].Journal of Natural Science of Hunan Normal University,2002,25(3):1-4.
Authors:LIU Duan feng  HUANG Yuang qiu
Abstract:
Keywords:graph  Betti deficiency  uppere embeddability  maximum genus
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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