1) collapsed balloon spinning
缩圈环锭纺
2) xollapsed balloon spinning
缩圈环锭纺
3) contractible cycle
可收缩圈
1.
It is Thomassen who firstly asked if there is a polynomial bounded algorithm for finding a shortest contractible cycle,a shortest separating cycle and a shortest two sided cycle in an embedded graphs.
对于一般曲面上嵌入图,只要它的面宽度充分大,那么同样有多项式算法发现最短可收缩圈。
4) noncontractible cycle
不可收缩圈
1.
This paper investigated the cycle base structures of 2-connected outerplanar graphs on the torus and proved that there is a one-to-one correspondence between the minimal cycle base and two nonhomotopic noncontractible cycles with the shortest total length when fw(G)≥2 and ew(G) > m, m = max{li | 1≤i≤f}(l1,…,lf denote the length of all the non-Hamilton facial walks of G).
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf,为Π的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应。
2.
The results show that the minimum cycle bases on the plane relates to its facial cycles;otherwise,that on the projective plane not only relate to its facial cycles,but also has a one-one correspondence with its noncontractible cycles.
结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性。
3.
Then we show that there is a one-one correspondence between minimum cycle bases and the shortest noncontractible cycles.
研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性。
补充资料:国际地圈-生物圈计划
| 国际地圈-生物圈计划 International Geosphere-Biosphere Programme 国际科学联盟理事会(ICSU)发起和组织的一项重大国际科学计划。又称全球变化研究计划。英文缩写IGBP。为解决全球环境问题,1984年国际地学界提出了开展广泛合作,进行地圈-生物圈相互作用的研究,以揭开科学奥秘,保护人类赖以生存的地球环境。1988年ICSU正式提出计划大纲,并组成了IGBP科学委员会。这项计划的科学目标是描述和理解控制全球系统的、相互作用的物理、化学和生物学过程;描述和理解发生在该系统中支持生命的独特环境的变化,以及人类活动对上述基本过程及其变化的影响。研究重点集中在充分反映3个基本过程和圈层间相互作用的界面上,预测数十年至数百年对生物圈影响最大、对人类活动最敏感的重大全球变化问题。已形成近10个科学研究核心项目,初步形成一个完整的、多学科、跨学科的计划。参加这一计划的有40多个国家。中国于1983年起参与酝酿和讨论,1988年成立了国家委员会。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。