国家自然科学基金(60373030)

作品数：25被引量：34H指数：3
导出分析报告
相关作者：刘彦佩郝荣霞魏二玲王涛姜伟更多>>
相关机构：北京交通大学北方交通大学中国人民大学北京师范大学更多>>
相关期刊：《北京交通大学学报》《周口师范学院学报》《Acta Mathematicae Applicatae Sinica》《上海建桥学院学报》更多>>
相关主题：地图亏格曲面英文亏格分布更多>>
相关领域：理学自动化与计算机技术天文地球更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有关AdHoc网络区域划分和资源分配问题的研究
《上海建桥学院学报》2016年第3期56-58,86,共4页潘立彦 
本文系国家自然科学基金（项目编号：11171020,10911140266,60373030,69973001）的部分研究成果.
AdHoc网络是当前网络和通信技术研究的热点之一。文章从实际问题出发，建立相应数学模型，在一个区域内找到了最优的无线区群，并进行平面拓展，实现了对服务区的覆盖。结合图论染色问题，并与五色定理和四色猜想进行比较分析，最终找...
关键词：Ad Hoc网络覆盖 区域划分 信道分配 图论 
关于曲面无环根地图的普查(英文)
《信阳师范学院学报（自然科学版）》2013年第1期1-6,共6页潘立彦 刘彦佩 
Natural Science Foundation of China(11171020,10911140266,60373030,69973001)
对于给定带根地图的根点次和棱数,提供了可定向、不可定向以及全体曲面上无环根地图的计数方程,这些微分方程都是Riccati型的.采用了一种新异的做法来求解该方程,进而由简单递推公式导出了带有两参数的无环根地图数,并给出了递推结果....
关键词：地图 曲面 计数函数 Riccati型 
一些组合地图新算法的实现(英文)被引量：1
《运筹学学报》2008年第2期58-66,共9页王涛 刘彦佩 
the National Natural Science Foundation of China(No.60373030).
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得...
关键词：运筹学 图 地图 曲面 嵌入 同构 算法 
二部图中的独立6-圈(英文)被引量：2
《数学进展》2007年第5期617-626,共10页朱莎 郝荣霞 
The research was partly supported by Beijing Jiaotong University(No.2004SM054);NSFC(No.60373030,No.10271017,No.10271048)
本文主要证明了对二部图G=(V_1,V_2,E),|V_1|=|V_2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.
关键词：二部图 6-圈 独立6-圈 
极大外平面图的不可定向强最大亏格
《数学学报（中文版）》2007年第3期527-534,共8页魏二玲 刘彦佩 
国家自然科学基金(60373030);中国人民大学科研基金资助
强嵌入猜想称:任意2-连通图都可以强嵌入到某一曲面上．本文通过分析极大外平面图的结构以及强嵌入的特征,讨论了该图类的不可定向强最大亏格,并给出了一个复杂度为O(nlogn)的算法．其中部分图类的强最大亏格嵌入提供该图的一个少双圈...
关键词：图 强嵌入 双圈覆盖 亏格 
几类4-正则平面图的最小折数纵横扩张被引量：7
《沈阳师范大学学报（自然科学版）》2007年第2期129-134,共6页姜伟 刘彦佩 
国家自然科学基金资助项目(60373030)
主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
关键词：4-正则图 广义平衡图 最小折数 纵横扩张 
论多面形-曲面-嵌入-地图被引量：1
《吉首大学学报（自然科学版）》2007年第1期1-6,共6页刘彦佩 
国家自然科学基金资助项目(60373030)
简化并统一了多面形、拓扑曲面、图的曲面嵌入与组合地图等基本理论.
关键词：多面形 拓扑曲面 图的曲面嵌入 组合地图 
4-正则图的纵横扩张优化被引量：1
《周口师范学院学报》2006年第5期5-8,共4页兰培挺 刘彦佩 
国家自然科学基金资助项目(No.60373030)
针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法.本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式,使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横...
关键词：4-正则图 纵横扩张 广平衡图 基纵横扩张 规范图 
5色图包含子式K_5^-的一个简单证明
《北京交通大学学报》2006年第3期69-71,共3页陈仪朝 刘彦佩 王涛 
国家自然科学基金资助项目(60373030)
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5-.
关键词：Hadwiger猜想 四色定理 子式 
两类图的亏格分布被引量：5
《沈阳师范大学学报（自然科学版）》2006年第1期1-5,共5页朱子龙 刘彦佩 
国家自然科学基金资助项目(60373030)
一个图G的亏格分布,可用亏格多项式的形式表征.利用加边法求得两类图的亏格分布梯图(已知,但这里的求取过程较简单)与蜻蜓眼图(新的).
关键词：图 亏格 亏格多项式 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部