竞赛图中Hamilton路数的一个下界

假设T是一个竞赛图,T1,T2,…,Ts(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.     

竞赛图中Hamilton路数的一个下界

假设丁是一个竞赛图，T1，T2，…，Ts(s≥1)是丁的所有强连通分支，本文通过考虑每个Ti的入度序列给出了丁中Hamilton路数的一个下界。     

海南,一般图的哈密顿图的世界中心之一

哈密顿图问题是图论的三大难题之一。“哈密顿圈及圈覆盖理论”又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和各国已载入史册的Dirac条件、Ore条件、Chvátal-Erdos条件等均是里程碑性结果,它们全是“般图”领域的工作。我国首届哈密顿图研讨会综述文章说“要给出一般图具有哈密顿圈的充分条件是一件非常不容易的事”。因此,本文概论世界各国和琼州大学在核心的“一般图”的国际最前沿工作。     

竞赛图中王问题的研究

本文利用现有的图论知识，证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。     

Ore—型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝｛Ｇ＼ｇ｝。如果Ｈ满足Ｏｒｅ－条件：Ａ↓ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈↑－Ｅ（Ｈ）→ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈。     

严格有向二部图含有向Hamilton路的一个充分条件

给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路.     

严格有向二部图含有向Hamilton路的一个充分条件

给出了严格有向二部图含有向Hamilton路的一个充分条件，即：设D是n阶严格有向二部图(其中V(D)-(X，Y)，||x|—|Y||≤1)，若V(D)中任两个不相邻的顶点x，y，都有d(x) d(y)≥2n-4，则D含有向Hamilton路．     

全国化工高校男篮联赛的调查与研究

对参加1999年全国大学生化工体协男篮联赛的9队110名运动员的身体素质、基本技术及临场技术运用等情况进行统计分析,指出目前我国大学生男篮存在的一些问题,并提出相应的改进建议。     

基于数字地图的多目标路径优选方案的研究

最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一．面对当前城市道路网、信息传输网中出现的道路拥挤、信息堵塞等问题，在利用一种改进的Dijkstra算法获得单目标最优路径的基础上，从解决路段冲突入手，提出了两种多目标路径优选的实现方案．实践表明，该方案有效可行．中还对算法实现过程中涉及到的基本概念和数据结构进行了介绍．     

严格有向图Hamilton路的研究

利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向Hamilton路的两个充分条件,即D为具有n(≥2)个顶点的严格强连通有向图:1)如果对任意具有共同的内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x) d(y)≥2n 1,且min{d (x) d-(y),d-(x) d (y)}=n-2,则有向图D含有向Hamilton路;2)如果对任意具有共同内邻点或者具有共同的外邻点的非邻接顶点对{x,y},都有d(x) d(y)≥(5/2)n-5,则有向图D含有向Hamilton路.     

Q0S路由选择与寻路

保证服务质量的Q_0S路由(Quality of service Routing)是网络中解决Q_0S问题的一项关键技术。本文讨论了Q_0S路由中的基本问题。度量参数选择问题、寻路问题是Q_0S路由中的几个主要研究内容。本文围绕这两个方面,介绍了Q_0S路由中的主要问题及相关的解决办法。     

平面五连杆机构连杆上点的轨迹分析

对平面五连杆机构连杆点的轨迹域与轨迹域的“死点”进行了讨论,给出了轨迹域的求 法及轨迹域存在“死点”的条件．     

动态并行路径流量工程的可实现性研究

利用遗传算法研究动态并行路径流量工程的实现方法和可实现性。首先给出了并行路径流量工程理论最优解的求解方法,并对其运算成本和运算结果在工程上的不可实现性进行了分析和验证;进而采用简洁、典型的分流方案,对已有的理论最优解进行局部近似,并基于这些分流方案从全局的角度设计遗传算法,达到了与理论最优解近似的优化效果,且运算量大为减小。通过仿真分析得出了在优化过程中需要对并行路径间的分流误差进行有效控制的结论。     

SR电动机双激磁路型式及其对径向力的影响

针对三相６／４结构和四相８／６结构开关磁阻电动机,采用二维有限元磁场计算方法,分析了在两相通电双激状态下,不同磁路型式对电机通电相定子极所受径向力的影响．从提高电机出力、减小通电相定子极所受径向力的角度出发,三相６／４结构和四相８／６结构开关磁阻电动机应采用ＮＳ－ＳＮ型磁路     

严格有向图Hamilton性质的研究

对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件.