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

无赋权的LEW嵌入的图

刘坭  
【摘要】:一个曲面上嵌入的赋权图是LEW(大边宽度)-嵌入的,如果每一个不可收缩圈都长于任何一个面的边界.Thomassen对于无权图的LEW-嵌入性质进行过深入研究.但是,对于赋权图的情形的结果却十分少见.本文主要研究了网格图G(a,b)(a≥2,b≥2)和Mobius梯子图Gn(n≥2)赋权的LEW(大边宽度)-嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW-嵌入,运用拓扑手术方式构造出可定向曲面S。,和不可定向曲面Nn上的无赋权的LEW-嵌入图.文章第二部分给出完全图Kn的一类圈基,证明强连通图D的所有的有向圈可以生成其对应基础图G的圈空间.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈福增,綦良群,曲建华;网络系统可靠性及其应用[J];哈尔滨理工大学学报;1995年04期
2 李向平,吴惠兰;线弹性有限元中的图论方法[J];北京理工大学学报;1987年03期
3 蔡瑞清;循环赋权图的谱分析[J];北京理工大学学报;1987年04期
4 张蕾;矩阵方法求赋权图中最短路的算法[J];西北大学学报(自然科学版);2004年05期
5 朱忠;蓝致诚;;赋权图中第二大特征值和最小特征值的界[J];吉首大学学报(自然科学版);2007年06期
6 周三明;;边赋权图支撑树权的介值性[J];数学季刊;1991年03期
7 马冉,杨军吉;Floyd-Warshall算法在物流管理方面的应用[J];甘肃科技;2005年02期
8 沈健;孙玉芹;;关于点赋权图的赋权控制数的一个上界[J];新乡学院学报(自然科学版);2008年01期
9 马克杰;完全赋权树图的第n优场址问题[J];大学数学;1987年02期
10 吴权俊;完全赋权图重心的结构分析与算法[J];武汉水利电力大学(宜昌)学报;1998年01期
11 卞秋香,孙志人;赋权图过指定点的圈[J];河海大学学报(自然科学版);2005年06期
12 刘改菊;;Kruskal算法在连线问题中的应用[J];云南大学学报(自然科学版);2007年S1期
13 李廷锋;孙惠娟;崔少勇;;最小支撑树的一种删除大权边算法及应用[J];太原科技;2007年10期
14 李飞祥;姚艳红;;赋权树的邻接谱半径[J];安阳师范学院学报;2011年02期
15 娄惠元,郝利珍;正赋权图中两点间所有最短路的确定[J];黄金学报;1999年01期
16 卞秋香;赋权图中的重路与重圈[J];华东船舶工业学院学报(自然科学版);2004年03期
17 冯梅;;一般赋权图上的运输问题[J];数学的实践与认识;2008年09期
18 马绍汉;王云;;赋权图的区间着色和图的着色算法[J];山东大学学报(理学版);1986年04期
19 卞秋香;赋权图中的圈[J];华东船舶工业学院学报(自然科学版);2003年03期
20 郭志军;;Floyd-Warshall算法的C语言实现[J];安庆师范学院学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前9条
1 韦节廷;王涛;;应用图论确定供热管网的最优方案[A];全国暖通空调制冷1994年学术年会资料集[C];1994年
2 刘静华;贾仁安;袁新发;张南生;涂国平;;鄱阳湖区德邦规模养种反馈循环经济发展顶点赋权图仿真分析[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
3 全华;;旅游网络及其功能研究[A];区域旅游开发研究[C];1991年
4 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
5 王菁华;刘建毅;王枞;;语义网络结构下的词义消歧[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
6 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 谢美全;苏梅;毛保华;高利平;梁肖;;基于高速线网的周期性列车运行图问题研究[A];2009中国控制与决策会议论文集(2)[C];2009年
8 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
9 陳婉如;;启动绿能新生活太阳光电与其他绿能齐登场[A];海峡两岸第十八届照明科技与营销研讨会专题报告暨论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
2 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
3 朱鹏;基于点赋权图的企业核心能力研究[D];山东大学;2010年
4 宁万涛;图中的度、边和圈[D];兰州大学;2011年
5 刘静华;养种规模发展反馈仿真应用研究[D];南昌大学;2010年
6 冷明;基于多水平方法的无向图剖分及其在VLSI设计中的应用研究[D];上海大学;2008年
7 马登举;曲面的极小禁用子图与图的亏格[D];华东师范大学;2011年
8 吕胜祥;关于图的最大亏格与其它不变量[D];北京交通大学;2010年
9 曾建初;图的亏格等式与不等式[D];北京交通大学;2011年
10 金贤安;链环的琼斯多项式的计算及其根的分布[D];厦门大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘坭;无赋权的LEW嵌入的图[D];华东师范大学;2010年
2 卞秋香;图与赋权图的圈性结构的若干结果[D];南京师范大学;2003年
3 陈冰;赋权图中存在重圈的附加条件[D];西北工业大学;2005年
4 亓杰芝;赋权图中的重圈与Ore型条件[D];山东师范大学;2002年
5 李萍;赋权图中的重圈与Dirac型条件[D];山东师范大学;2002年
6 陶兴明;最大赋权单圈图的谱半径[D];新疆大学;2009年
7 师林娜;特定图类在曲面上的嵌入个数[D];北京交通大学;2011年
8 陈正博;一类赋权图的代数连通度[D];新疆师范大学;2009年
9 李传文;赋权图的Kirchhoff指标[D];兰州大学;2008年
10 管宇;树的代数连通度[D];上海交通大学;2007年
中国重要报纸全文数据库 前8条
1 记者 王婷婷;上海强化都市旅游[N];国际金融报;2003年
2 侯兴钏 陈永跃;地区税收增长与经济发展良性互动[N];中国税务报;2004年
3 记者 段文学/北京;电子卖场扩张 牵动IT界神经[N];电子资讯时报;2003年
4 桑燕 王新磊;商圈同质化竞争:政府应扮什么角色[N];经济视点报;2005年
5 王延;体育产业成为推动城市经济发展强大动力[N];今日信息报;2004年
6 中国楼市记者 张东林;中体产业欲转型城市运营商[N];中国建设报;2004年
7 赵云;难道此瓶是宋青花[N];中国商报;2003年
8 顺庆记者站 蒙永宏 记者 陆待君;投资15亿元 三项目顺庆“安家”[N];南充日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978