收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

最大亏格下界与上可嵌入图类

黄益荣  
【摘要】: 本文主要研究了拓扑图论的一个重要分支-图的最大亏格问题,得到了两类上可嵌入图类,以及一类图的最大亏格下界.具体如下: (1)用N_G(u)表示一个图G中任意点u的邻域集,目前利用图的邻域性质来研究图的上可嵌入的结果甚少,结合图G的邻域条件,本文给出了两类上可嵌入图,丰富了文献[1-4]关于图上可嵌入性的结果,并推广了文献[5]的一个结果. (2)图G的顶点P_(n~-)划分是指:图G的一个顶点划分{V_1,V_2,…,V_s},满足每个导出子图G[V_i](1≤i≤s)为多重完全n部图,本文结合图的顶点P_(n~-)划分(n≥3)、点度等条件,确定了一类上可嵌入图类,从而丰富了已有这方面的结果(见文献[6-10]). (3)图G的顶点W-划分是指:图G的一个顶点划分{V_1,V_2,…,V_s},满足每个导出子图G[V_i](1≤i≤s)都包含轮为生成子图,结合W-划分,给出了一个最大亏格比较好的下界,对于某些图类,该界比文献[11]的界更好. 在文章最后部分,提出了几个善待解决的问题,即作者在今后将致力前进的方向.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
2 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
3 王雪梅;李会序;;不含3-圈和4-圈的平面图的线性2-荫度[J];河南工程学院学报(自然科学版);2011年02期
4 刘存磊;汪毅;范益政;;图的谱半径与拟悬挂点数[J];大学数学;2011年03期
5 李小新;钱克仕;;支配数为2的图的最小特征值[J];池州学院学报;2011年03期
6 刘鹏;樊锁海;江淑敏;;图的扩张因子[J];暨南大学学报(自然科学与医学版);2011年03期
7 周思中;;[a,b]-因子存在性的范-型条件[J];数学学报;2011年05期
8 张磊;王世英;;图的λ_4-最优性的邻域交条件[J];太原师范学院学报(自然科学版);2011年02期
9 张瑞友;汪定伟;尹原永;;集装箱卡车运输问题的基于图的建模方法[J];系统工程理论与实践;2011年08期
10 王健;潘永亮;;关于图Laplacian矩阵的第三个不变因子的一个注记(英文)[J];中国科学技术大学学报;2011年06期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国博士学位论文全文数据库 前9条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
8 董广华;关于图的最大亏格的一些新研究[D];北京交通大学;2009年
9 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
2 任翔;关于图的最大亏格[D];北京交通大学;2007年
3 邓凯;图的星边染色[D];西北师范大学;2007年
4 欧阳章东;关于图的最大亏格研究[D];湖南师范大学;2008年
5 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
6 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
7 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
8 任俊峰;关于图的上可嵌入性研究[D];湖南师范大学;2008年
9 张键;徽派建筑快速建模方法[D];合肥工业大学;2009年
10 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978