作者：田贺民

学位名称：硕士

出处：北京理工大学 2000

关键词：因子分解；广义道路；广义圈；图论

摘要：图的同构因子分解是图论中的一个重要的课题.该文主要讨论了广义道路与广义圈的同构因子分解问题.

作者：程杞元

学位名称：博士

出处：北京理工大学 2004

关键词：偏微分方程；边界积分方程；奇异积分核；分级网格法；快速算法

摘要：本文的内容主要分为两部分。在第一部分中，以分级网格为基础，提出了求解含对数积分核的第一类积分方程的一阶和二阶精度的快速算法，将计算量由原来O(n?)的降到O(〓)。在第二部分中，以边界积分方程为基础，得到了具有二阶精度的人工边界条件，并用点涡法和胞腔内的涡度法... >> 详细

作者：殷亮

学位名称：硕士

出处：北京理工大学 1994

作者：李玉刚

学位名称：硕士

出处：北京理工大学 1994

作者：邵燕灵

学位名称：博士

出处：北京理工大学 2004

关键词：矩阵；组合数学；符号模式矩阵；惯量；有向图

作者：陈方淦

学位名称：硕士

出处：北京理工大学 2003

关键词：设施定位；多项式时间算法；遗传算法；控制集；网格图；余图；多项式算法；近似算法

摘要：在物流系统中,物流中心的位置是非常重要的,它不仅关系到整个物流系统运作的效用与效率,而且也将影响到产销系统整体的运作.物流中心的定位问题是物流系统的三大问题之一(设施定位问题、车辆路线问题、集合分配问题),此问题可描述为:在物流系统中,物流中心、供应商、?

作者：张静华

学位名称：硕士

出处：北京理工大学 2003

关键词：多消息广播；独立数；独立约束数；独立加强数；对控制；方格图

摘要：该文主要研究了三个方面的问题,第二章研究了以完全图为结构模型多处理系统中的多消息广播问题.第三章主要研究了几类图中的独立约束数及独立加强数,利用归纳假设方法及独立数的一些定理,研究几类图——路、完全二分图、圈、树中的独立约束数及独立加强数,求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数, ...

作者：刘海龙

学位名称：博士

出处：北京理工大学 2003

关键词：全控制；对控制；无圈控制；连结数；顶点邻域完整

摘要：设G=(V,E)是一个n阶简单图,S是V的子集,如V-S中的任意点都与S中点相邻,则称S为G的控制集.设S是G的控制集,如S在G中的导出于图G[S]无孤立点,则称S为G的全控制集.如G[S]有完美匹配,则称S为G的对控制集.如G[S]无圈,则称S为G的无圈控制集.G的最小控制集中的点数称为G的控制数 ...

作者：缑葵香

学位名称：硕士

出处：北京理工大学 2004

关键词：3-正则图；路因子；{P2；P3}-因子；2-路；3-路

摘要：在本文中，我们证明了： 至少具有5个顶点的任一连通3-正则图有一个{P2 , P3}-因子使得|P3(F)|≤ |P2(F)|，其中Pi (F)={ Pi | Pi ∈ F}, i=2,3。In this paper we prove that any connected 3-regugar gra ...

作者：陈学刚

学位名称：博士

出处：北京理工大学 2004

关键词：图；控制；控制函数；全限制控制；独立控制；树控制；分数控制；双控制；连通控制

摘要：本文研究了图的一些控制参数。主要结果如下：1.研究了全限制控制数的确切值、界和Nordhaus-Gaddum类型结果和复杂性；2.解决了Rautenbach和Volkmann提出的一个公开问题；3.刻划了达到最大 -全控制数上界的图。4.研究了树控制数和分数控制界；5.研究了图的双控制数和其它控制数 ...