支撑树相关论文
图论是近几十年来十分活跃的应用数学分支,而图的染色问题已成为图论的重要的组成部分,经典的染色问题诸如点染色,边染色问题已得......
Steiner树问题是一个历史性的数学难题,在网络设计、VLSI设计等方面有广泛的应用。本文从平面上和赋权图上研究了关于Steiner树的......
图的支撑树特征问题一直是结论图论研究中的一个重要课题。该问题的产生与发展都与结构图论中的经典问题一一哈密尔顿问题有着密切......
图的哈密顿问题是指在图中寻找一个包含所有顶点的圈,它是图论重要研究课题之一。对图G的子图H,若G的每个点(或每条边)要么在H中,......
支撑树问题是图论中的一类经典而重要的问题.该问题是在图的哈密尔顿问题的基础上提出来的.近几十年来,诸多图论专家致力于支撑树......
图谱理论是图论中的一个重要研究领域,而利用谱理论来研究图中任意两点的撞击时间的期望值是现代图论研究的一个重要方向.本文主要......
谱图理论是图论与组合矩阵论中的一个重要研究领域,它通过图的相关矩阵所描述的谱参数来刻画图的结构,并研究图的谱参数与其结构之......
该文首先讨论度数为奇数的无向循环图的支撑树计数问题,给出其解析表达式及渐近结果,并给出一有效方法来计算支撑树数目.接着,该文......
该文主要研究了几个支撑树上的新优化模型.这些模型可以划分为两类,一类是完全新模型,如多参数最小树模型、Hamming长度的最小树问......
本文引用了机制设计的概念，提出了研究这样算法的框架。在这个模型中，算法解与参与者的支付有关。支付应选择那些激励所有参与者......
设X=X(G，S)是群G上的关于S的Cayley图，其中S是G的不包含单位元的逆闭子集．当群G取循环群Z时，我们称Cayley图X(Z，S)为循环图．本文主要结果......
图的哈密尔顿性是结构图论的一个重要而且意义深远的研究课题.该问题的产生和发展与著名的四色猜想的研究密切相关，因而备受国内外......
普通网络下的最大流问题，最短路问题，运输问题及分配问题作为最小费用流问题的特例在六七十年代就有了许多有效的算法，而最小费用流问......
对给定的正整数k，连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树．对给定的连通图G，确定极小可能的正整数k使得G包含一棵k-树，......
图理论是一门非常年轻的学科，在许多的科学领域都有着广泛的应用背景．图的染色问题是图理论的一个重要组成部分，而且许多经典的染色问......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
图论是近几十年来十分活跃的应用数学分支，而图的染色问题已成为图论的重要的组成部分，经典的染色问题诸如点染色，边染色问题已得到深......
设G，H为简单图，称G为H-free图，如果G不含与H同构的导出子图。L.Gargano等证明了：如果G为K1，3-free图，并且σk+3(G)≥n-k-2，那么G含至多有......
为了确定高速公路的标识点布设，本文结合图论中的支撑树路径具有唯一性的特点，通过遗传算法寻找支撑树，确定标识点的布设的路段，并以陕......
推广了计算图的支撑树个数的递归公式,解释了组合计数原理的用法.用组合技巧和常系数线性递归序列的解法,对n步梯、n-棱柱、Mobius......
