国家自然科学基金(69973001)

作品数：17被引量：59H指数：3
导出分析报告
相关作者：刘彦佩傅超须德陈刚陆汝钤更多>>
相关机构：北方交通大学中国科学院数学与系统科学研究院北京交通大学首都师范大学更多>>
相关期刊：《Science China Mathematics》《Acta Mathematica Scientia》《上海建桥学院学报》《数学物理学报（A辑）》更多>>
相关主题：图论简单图最大亏格对偶形式曲面嵌入更多>>
相关领域：理学自动化与计算机技术电子电信更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是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型 
四正则图的纵横嵌入优化并行算法
《计算机应用研究》2004年第6期142-143,146,共3页郎丛妍 须德 
国家自然科学基金资助项目 (6 99730 0 1 )
纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,在EREWPRAM(Ex clusive RreadandExclusive WriteParallelRandomAccessMachine)并行计算模型上 ,使用O( (m +n) /logn)个处理器 ,时间复杂度为O(logn) ,对四...
关键词：纵横嵌入 并行算法 超载上圈 
关于图的上可嵌入性的一个新的邻域条件被引量：4
《运筹学学报》2003年第3期92-96,共5页何卫力 刘彦佩 
国家自然科学基金资助项目(69973001).
用NG(u)表示一个图G中任意点u的邻域集. 其中K1,3,K1,3+e是G的点导出子图.本文主要证明了下述结果:设G是简单图,对L中任意两个距离为2的点u和v,即dL(u,v)=2,都有|NG(u)∩NG(v)|(?)2,则G是上可嵌入的.特别地,每个L-free图是上可嵌入的.
关键词：简单图 上可嵌入性 邻域条件 L-free图 BETTI亏数 最大亏格 
图的可定向嵌入的标根可数性
《数学物理学报（A辑）》2003年第3期287-293,共7页毛林繁 刘彦佩 
国家自然科学基金资助 (Grant No.69973 0 0 1 )
给定一族图 G,可定向曲面上存在多少个以其中某个图为基础图的标根地图 ?采用图的自同构群对图在可定向曲面上的嵌入集合进行分类 ,该文解决了这个问题 ,同时得到了求解计数函数 fr( M)的一种新的方法 .
关键词：图 地图 嵌入 自同构群 根次多项式 
图的曲面嵌入
《天津理工学院学报》2003年第3期1-5,共5页刘彦佩 
国家自然科学基金资助项目(69973001)
提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Heawood的地图着色猜想联系[2]....
关键词：图论 曲面嵌入 最大亏格 地图着色 对偶形式 组合地图理论 多边形表示 多面形表示 
图的曲面嵌入被引量：4
《天津理工学院学报》2003年第2期1-5,共5页刘彦佩 
国家自然科学基金资助项目(69973001)
提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Hea wood的地图着色猜想联系[2]....
关键词：图论 曲面嵌入 多边形表示 亏格 有向准图 对偶形式 
关系网模型——基于社会合作机制的多Agent协作组织方法被引量：44
《计算机研究与发展》2003年第1期107-114,共8页陈刚 陆汝钤 
国家自然科学基金 (69973 0 0 1) ;国家"八六三"高技术研究发展计划项目基金 (2 0 0 1AA113 13 0 )
在多Agent系统 (MAS)的研究中 ,如何表示Agent之间的相互关系 ,以及有效地组织Agent之间的协作通信机制 ,提高系统的可靠程度、降低整个系统的通信代价和减少资源开销 ,一直是困扰很多MAS研究者的问题 该文主要从研究Agent社会合作机...
关键词：关系网模型 社会合作机制 多Agent协作组织方法 熟人关系链 可信任度 人工神经 
STRONG EMBEDDINGS OF PLANAR GRAPHS ON HIGHER SURFACES
《Acta Mathematica Scientia》2002年第4期542-548,共7页刘同印 刘彦佩 
Supported by NNSFC(69973001)
In this paper, the authors discuss the upper bound for the genus of strong embeddings for 3-connected planar graphs on higher surfaces. It is shown that the problem of determining the upper bound for the strong embedd...
关键词：surface NP-HARD circuit double cover strong embedding 
一类4-正则图的最小折数纵横扩张被引量：6
《曲阜师范大学学报（自然科学版）》2002年第2期16-20,共5页傅超 刘彦佩 
国家自然科学基金资助项目 ( 6 99730 0 1)
纵横嵌入是图论中的一个有很强应用背景的问题 .作为其基本的一步就是研究一个嵌入的纵横扩张 .虽然确定最小折数扩张已经从理论上得到了解答 ,但并未给出很好的算法 .本文提供了这方面的一些结论 ,并进一步研究了一类 4_正则图G,得到...
关键词：4-正则图 图 纵横扩张 最小折数 线性 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部