从嵌入到地图

基于图的曲面嵌入，提供了从图的曲面嵌入到组合地图的进阶，建成了组合地图理论线个基础．揭示了Tutte所引进的组合地图这一概念的理论内涵．     

论多面形-曲面-嵌入-地图

简化并统一了多面形、拓扑曲面、图的曲面嵌入与组合地图等基本理论.     

Thomassen与曲面嵌入图的着色

曲面嵌入图的着色的研究起源于Heawood地图着色定理.本文在对原始文献进行研究的基础上,论述Thomassen在三色定理与列表着色、曲面嵌入图的着色、色多项式和着色的数目等方面的工作.他的研究受到了Mohar,Thomas和Hutchinson等许多数学家的关注.     

图的曲面嵌入

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

图的曲面嵌入

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

一类三正则图的嵌入亏格分布

图的嵌入亏格分布用图的嵌入多项式来表示,利用联树嵌入的方法,本文利用联树的概念,借助于刘彦佩的理论,给出了计算一类三正则图的曲面嵌入亏格分布的公式.     

图的曲面嵌入

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

图的曲面嵌入

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

G的立方图G~3的上可嵌入性

自从Nordhaus,Stewart和White[1]等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.而图的最大亏格rM(G)是指最大的整数k使得图G的一个2 胞腔嵌入到可定向的曲面Sk上.因为图在任意可定向曲面上的2 胞腔嵌入中至少有一个面,关于图的上可嵌入性,刘彦佩[2],Xuong[3]和Nebseky[4]分别给出不同形式的充要条件.主要证明下述结果:设G是一个简单图,则G3是上可嵌入的.特别地,当k≥4时,Gk也是上可嵌入的.     

一类图在环面上的嵌入

图的亏格分布已被证明为NP难问题,对于大部分图类的亏格分布和完全亏格分布,暂时还没有得到.而图在不同亏格曲面上的不等价的嵌入个数往往有一定的相关关系,因此研究图在小亏格曲面上的嵌入问题对于研究图类的亏格分布也就有着重要意义.本文利用嵌入联树模型得到了由鹅卵石路图添加1条边所得到的一类图nG在环面上的嵌入个数为4n-1+(11n-29)2n-3(n≥2).     

数学和物理的研究方法探讨

通过举例,说明如何研究恒等式、公钥加密算法、理论物理、组合数学等数学和物理问题。     

基于装载能力约束的集货车辆路径问题研究

针对物流货运过程中,集货车辆在规定时间内从各配货站集货后回到中心货站进行分类运输问题建立了多目标组合优化模型,并设计了相应的算法。通过实证模拟的方式检验了所提出了基于装载能力约束的集货车辆路径优化方案,为物流中心集货车辆的优化调度提供理论指导和实际借鉴作用。     

线性规划问题的基元素可交换性分析

本文讨论了线性规划问题基元素的可交换性,从理论上阐述了具有n个规划变量,m个约束条件的标准形式的线性规划问题,它的基本可行解的个数不超过从n个向量中每次取出m个不同向量的组合数.从而为线性规划问题的单纯形解法提供了理论依据.     

孪生组合恒等式(十九)——推广类型

提出孪生组合恒等式的一个定理,由多项式定理与Waling定理组成,得出一种找寻孪生组合恒等式的方法,应用新的方法获得7组孪生组合恒等式．     

三个新的组合恒等式

牛顿二项式是排列组合中的一个重要公式 ,其构成特征是组合系数 对此特征作了进一步的探讨 ,获得了三个新的组合恒等式     

组合投资有效边界的若干性质和模型

证明了组合投资中有效边界的几个性质,并建立了一个计算最优证券组合投资比重向量的数学模型。     

求解组合优化问题的组合遗传算法

构造了求解组合优化问题的组合遗传算法。这个方法的主要优点是优化效果好 ,计算效率高以及通用性。模拟结果验证了该方法的有效性。它能应用到求解许多组合优化问题。     

确定岩土边坡潜在破裂面的组合优化法

提出了一种可用于复杂应力状态下土坡稳定分析的新方法 .该法利用可靠度理论建立判断土体破裂线的准则 ,将有限元网格中的单元和节点作为组合优化的对象 ,结合Dijkstra最短路径算法确定土坡中最危险的潜在破裂面 .较详细地叙述了这种基于有限元分析技术和组合优化法来确定土坡中最危险的潜在破裂面的原理和实施过程 ,并给出了计算实例 .最后对这种方法作出了讨论 .     

组合泛函方程和新进展

基于组合计数的系列进展 ,本文作者从Blissad算子发展一批泛函方程其中 ,有些已解决 .这里 ,仅着重提供一批尚未解决的组合泛函方程 .它们不仅影响地图计数理论 ,而且还联系到数学的许多别的分支 ,以及理论物理 ,统计力学和计算机科学等 .     

智能化工艺设计系统的几个关键技术

针对以专家系统为理论基础的传统人工智能计算机辅助工艺过程设计（ＣＡＰＰ）系统的缺陷，以加工方法选择、定位夹紧方案确定及每一安装下的工步排序三个基本问题为结合点，对工艺设计的人工神经网络模型，组合优化及不确定推理方式等进行了理论分析和研究。建立了适于加工方法选择的人工神经网络模型及工步排序的模拟退火优化模型，应用模糊综合评判方法合理地确定定位夹紧方案。在此基础上开发一个适于ＣＩＭＳ－ＥＲＣ环境面向典型非回转体零件的智能化ＣＡＰＰ系统。