云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10671073)

国家自然科学基金(10671073): 作品数：25被引量：73H指数：3; 导出分析报告; 相关作者：任韩唐保祥李刚马登举白云更多>>; 相关机构：华东师范大学天水师范学院南通大学宁波职业技术学院更多>>; 相关期刊：《应用数学学报》《南京师大学报（自然科学版）》《南通大学学报（自然科学版）》《Science China Mathematics》更多>>; 相关主题：EMBEDDING类图线性递推式完美匹配棋盘更多>>; 相关领域：理学自动化与计算机技术更多>>

6类图完美匹配的数目被引量：11: 《中山大学学报（自然科学版）》2012年第2期40-44,共5页唐保祥任韩; 国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407); 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹...; 关键词：线性递推式棋盘完美匹配

稠密图的三角剖分嵌入(英文)被引量：3: 《昆明理工大学学报（自然科学版）》2012年第2期83-87,共5页任韩镡松龄马登举; Supported by the National Natural Science Foundation of China(Granted No.10271048,10671073);Supported by Science and Technology Commission of Shanghai Municipality(Granted No.07XD14011; Ringel提出寻找一个图可以三角剖分给定可定向曲面的充分必要条件.针对这一问题,Mo-har和Thomassen在他们的专著《曲面上的嵌入图》中进一步提出下列公开问题:是否存在常数c:0; 关键词：三角剖分嵌入 Hamilton-嵌入亏格嵌入

The Crossing Number of Two-Maps on Orientable Surfaces: 《Journal of Mathematical Research and Exposition》2011年第4期643-648,共6页Yong Xiang WU Hart REN Tu XU; Supported by the National Natural Science Foundation of China (Grant No.10671073);Science and Technology Commission of Shanghai Municipality (Grant No.07XD14011); In this paper, we discuss the crossing numbers of two one-vertex maps on orientable surfaces. By using a reductive method, we give the crossing number of two one-vertex maps with one face on an orientable surface and ...; 关键词：crossing number EMBEDDING orientable surface.

3类图完美匹配的数目被引量：26: 《浙江大学学报（理学版）》2011年第4期387-390,共4页唐保祥李刚任韩; 国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407); 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式.; 关键词：线性递推式完美匹配循环图三棱锥

2类图完美匹配的数目被引量：16: 《西南师范大学学报（自然科学版）》2011年第5期16-21,共6页唐保祥任韩; 国家自然科学基金(10671073);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407); 一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.; 关键词：线性递推式四角系统棋盘完美匹配

图的局部连通性与上可嵌入性: 《华东师范大学学报（自然科学版）》2011年第2期22-31,共10页吴甬翔李刚李浩玲任韩; 国家自然科学基金(10671073);上海市自然科学基金(05ZR14046); 研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.; 关键词：最优树上可嵌入基本圈

A Nonconvex Nonorientable Crossing Number Sequence: 《Journal of Mathematical Research and Exposition》2010年第6期985-991,共7页Han REN Jing REN; Supported by the National Natural Science Foundation of China (Grant No.10671073);the Science and Technology Commission of Shanghai Municipality (Grant No.07XD14011); It is well known that finding the crossing number of a graph on nonplanar surfaces is very difficult.In this paper we study the crossing number of the circular graph C（10,4） on the projective plane and determine the...; 关键词：crossing number EMBEDDING non-orientable surface.

有限集合上封闭集族的计数被引量：4: 《中山大学学报（自然科学版）》2010年第6期11-14,共4页唐保祥任韩; 国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407); 设集合X={a1,a2,a3,…,an},f(n,m)表示X的含m个元素的不同封闭集族的数目。证明了f(n,m)={3n-2n,m=2;4n-2.3n+2n,m=3;5n-25.4n+2.3n-2n-1,m=4;6n-3.5n+3.4n-3n,m=5其中n=1,2,3,…。; 关键词：子集幂集封闭集族

无赋权的LEW嵌入的图: 《华东师范大学学报（自然科学版）》2010年第6期137-141,共5页曹倪刘坭任韩; 国家自然科学基金(10671073); 研究网格图G(a,b)(a≥2,b≥2)和M(o|¨)bius梯子图G_n≥4)赋权的LEW(大边宽度)嵌入问题,证明这两类图分别在环面和射影平面上无赋权的LEW嵌入,运用拓扑手术方式构造出可定向曲面S_n和不可定向曲面N_n上的无赋权的LEW嵌入图.; 关键词：网格图 M(o|¨)bius梯子图 LEW嵌入可/不可定向曲面

2类优美图被引量：9: 《山东大学学报（理学版）》2010年第10期45-48,52,共5页唐保祥任韩; 国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407); 用构造法证明了Q2m×n和u.Q2m×n都是优美图。; 关键词：棋盘优美图优美标号

国家自然科学基金(10671073)