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

独立数≤5的3-边连通简单图的上可嵌入性
引用本文:高岩波,任韩.独立数≤5的3-边连通简单图的上可嵌入性[J].南京师大学报,2006,29(1):17-20.
作者姓名:高岩波  任韩
作者单位:[1]南通大学理学院,江苏南通226007 [2]华东师范大学数学系,上海200062
基金项目:Supported by the National Natural Science Foundation of China (10271048) and Shanghai Priority Academic Discipline and Science and Technology Commission of Shanghai Municipality (04JC14031).
摘    要:结合边连通度,本文探讨了3-边连通简单网的独立数与上可嵌人性的关系,我们得到了下列结果:设G是一个3-边连通简单图,α(G)是G的独立数,若α/(G)≤5,则G是上可嵌入的,同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例.

关 键 词:  最大亏格  Betti亏数  上可嵌入的  独立数
文章编号:1001-4616(2006)01-0017-04
收稿时间:2005-03-30
修稿时间:2005年3月30日

Upper Embeddability of 3-Edge-Connected Simple Graphs with Independence-Number≤5
Gao Yanbo,Ren Han.Upper Embeddability of 3-Edge-Connected Simple Graphs with Independence-Number≤5[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(1):17-20.
Authors:Gao Yanbo  Ren Han
Institution:1. School of Science, Nantong University, Nantong 226007, China;2. Department of Mathematics, East China Normal University, Shanghai 200062, China
Abstract:
Keywords:graph  maximum genus  betti deficiency  upper embeddable  independence-number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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