-
题名Ford-Fulkerson算法与嵌入图中的短圈
- 1
-
-
作者
张燕
任韩
-
机构
华东师范大学数学系
-
出处
《应用数学学报》
CSCD
北大核心
2008年第5期780-785,共6页
-
基金
国家自然科学基金(10671073)
上海市重点学科建设资助项目(B407)
-
文摘
关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.另一方面,通过定义嵌入图的几何对偶图及其相应的嵌入系统,得到几何对偶图中的可分离圈就对应于原图中的割;反之,若几何对偶图中的割在原图中对应于一个圈,那么该圈一定可分离.从而在射影平面上解决了Mohar与Thomassen关于是否存在多项式算法寻找短圈的问题.对于一般曲面上嵌入图,只要它的面宽度充分大,那么同样有多项式算法发现最短可收缩圈.
-
关键词
割
可分离圈
可收缩圈
双侧圈
-
Keywords
co-cycle
separating cycle
contractible cycle
twosided cycle
-
分类号
O175.8
[理学—数学]
-
-
题名轮图在平面上的圈基结构性质
- 2
-
-
作者
徐梅
-
机构
淮阴师范学院数学系
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2007年第5期681-682,共2页
-
文摘
利用代数的思想、拓扑的方法研究了平面上轮图的圈基结构.证明了轮图的圈基所具备的一系列性质,提供了求平面上图的圈基的方法与途径.从而推广了Josef Leydold,Peter F.Sta-dler等人的研究结果.
-
关键词
轮图
可收缩圈
最小圈基
-
Keywords
wheel- like graphs
contractible cycle
minimum cyclebases
-
分类号
O157.5
[理学—数学]
-
-
题名轮图圈基结构的平面性质
- 3
-
-
作者
徐梅
徐浩涵
-
机构
淮阴师范学院数学科学学院
淮阴师范学院经济与管理学院
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2019年第2期101-103,共3页
-
基金
国家自然科学基金资助项目(11501236)
-
文摘
利用代数的思想、拓扑的方法研究平面上轮图的圈基问题,得到平面上轮图的圈基结构,并证明了轮图的圈基的一系列性质,进而给出平面上一个图的圈基的求解方法.
-
关键词
轮图
可收缩圈
最小圈基
-
Keywords
wheel graph
contractible cycle
minimum cycle bases
-
分类号
O157.5
[理学—数学]
-
-
题名Halin图在环面上嵌入的性质
- 4
-
-
作者
徐梅
-
机构
淮阴师范学院数学系
-
出处
《淮阴师范学院学报（自然科学版）》
CAS
2008年第2期95-96,100,共3页
-
文摘
利用拓扑的方法,研究了Halin图在环面上的不同嵌入数目与其叶圈是否可收缩有关,并给出了Halin图在环面上的简单圈基性质,从而推广了Josef Leydold、Peter F.Stadler等人的相关结果.
-
关键词
嵌入
可收缩圈
最小圈基
-
Keywords
halin graphs
contractible cycles
minimum cycle bases
-
分类号
O157.5
[理学—数学]
-
-
题名局部大边宽嵌入图的最小圈基
- 5
-
-
作者
徐梅
-
机构
淮阴师范学院数学系
-
出处
《大学数学》
2009年第6期58-60,共3页
-
文摘
利用Thomassen等人在大边宽嵌入方面的工作,给出局部大边宽嵌入的定义,并运用线性代数和相异代表系的知识,证明了局部大边宽嵌入图的最小圈基.
-
关键词
局部大边宽嵌入
可收缩圈
最小圈基
-
Keywords
locally large-width-embedding
contractible cycle
minimum cycle bases
-
分类号
O157.5
[理学—数学]
-
-
题名自制线圈收缩产生感应电流的实验装置
- 6
-
-
作者
韩树玲
-
机构
河北省秦皇岛市山海关第一中学
-
出处
《教育与装备研究》
2018年第4期84-85,共2页
-
文摘
在匀强磁场中线圈缩小产生感应电流的问题没有演示的装置。原因是线圈的弹性问题不好解决,电流太小不易观察。文中用自制的线圈和电流放大器,解决了两个难题,把这个实验现象演示出来。效果非常明显,而且线圈面积扩大时,产生感应电流现象也非常明显。
-
关键词
自制的可收缩导线圈
面积变化
感应电流
-
分类号
G633.7
[文化科学—教育学]
-
