公共文化服务平台

A NOTE ON STRONG EMBEDDINGS OF MAXIMAL PLANAR GRAPHS ON NON ORIENTABLE SURFACES: 2001年; In this paper, it is shown that for every maximal planar graph G=(V,E) , a strong embedding on some non orientable surface with genus at most |V(G)|-22 is admitted such that the surface dual of G is also a planar graph. As a corollary, an interpolation theorem for strong embeddings of G on non orientable surfaces is obtained.; Liu Tongyin Liu Yanpei Dept.ofMath.,NorthernJiaotongUniv.,Beijing100044.; 关键词：SURFACE

图的可定向嵌入的标根可数性: 2003年; 给定一族图 G,可定向曲面上存在多少个以其中某个图为基础图的标根地图 ?采用图的自同构群对图在可定向曲面上的嵌入集合进行分类 ,该文解决了这个问题 ,同时得到了求解计数函数 fr( M)的一种新的方法 .; 毛林繁刘彦佩; 关键词：地图自同构群

关系网模型——基于社会合作机制的多Agent协作组织方法被引量：67: 2003年; 在多Agent系统 (MAS)的研究中 ,如何表示Agent之间的相互关系 ,以及有效地组织Agent之间的协作通信机制 ,提高系统的可靠程度、降低整个系统的通信代价和减少资源开销 ,一直是困扰很多MAS研究者的问题该文主要从研究Agent社会合作机制入手 ,对大规模开放式多Agent系统 (OMAS)环境下的Agent社会组织方法、Agent协作行为表现进行了研究引入了一个表示Agent之间联系的熟人关系网模型 ,对Agent之间的可信任度关系进行了讨论 ,并分析了Agent熟人关系链上可信任关系的传播机制。; 陈刚陆汝钤; 关键词：关系网模型人工神经

有关AdHoc网络区域划分和资源分配问题的研究: 2016年; AdHoc网络是当前网络和通信技术研究的热点之一。文章从实际问题出发，建立相应数学模型，在一个区域内找到了最优的无线区群，并进行平面拓展，实现了对服务区的覆盖。结合图论染色问题，并与五色定理和四色猜想进行比较分析，最终找到了合适的信道分配方案。本文可为AdHoc网络的建立和资源分配提供有效可行的数学方法。; 潘立彦; 关键词：信道分配图论

二连通三正则简单图的最大亏格及结构性质(英文): 2001年; 已知二连通三正则简单图的最大亏格至少为其圈秩的三分之一 .且 ,此下界可以达到 .本文表明这种达到最大亏格下界的图具有特殊结构 ,而且其节点数可被三整除 .同时 ,还证明了当节点数不可被三整除时 ,这种图最大亏格的下界可提高一个亏格 .; 李德明刘彦佩; 关键词：曲面最大亏格节点数

图的曲面嵌入被引量：5: 2003年; 提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Hea wood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁.; 刘彦佩; 关键词：图论曲面嵌入亏格对偶形式

关于曲面无环根地图的普查(英文): 2013年; 对于给定带根地图的根点次和棱数,提供了可定向、不可定向以及全体曲面上无环根地图的计数方程,这些微分方程都是Riccati型的.采用了一种新异的做法来求解该方程,进而由简单递推公式导出了带有两参数的无环根地图数,并给出了递推结果.与已发表的相关文献结论相比,形式上更加简洁,且可推广并应用于其他图类在不考虑亏格情况下的曲面计数.; 潘立彦刘彦佩; 关键词：地图曲面计数函数

图的曲面嵌入: 2003年; 提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Heawood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁.; 刘彦佩; 关键词：图论曲面嵌入最大亏格对偶形式

四正则图的自动生成及纵横嵌入的线性算法被引量：1: 2001年; 刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .; 王方石须德; 关键词：VLSI 集成电路

Boolean approaches to graph embeddings related to VLSI: 2001年; This paper discusses the development of Boolean methods in some topics on graph em-beddings which are related to VLSI. They are mainly the general theory of graph embeddability, the orientabilities of a graph and the rectilinear layout of an electronic circuit.; 刘彦佩

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(69973001)