支撑树相关论文
图论是近几十年来十分活跃的应用数学分支,而图的染色问题已成为图论的重要的组成部分,经典的染色问题诸如点染色,边染色问题已得......
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......
本文提出了一种新的保护容量配置算法 .该方法基于网络的支撑树概念 ,在支撑树树干和部分连枝上保留网络容量 ,保证网络上任何两个......
给定2个图G_(1)和G_(2),设G_(1)的边集E(G_(1))={e_(1),e_(2),…,e_(m1)},则图G_(1)⊙G_(2)可由一个G_(1),m_(1)个G_(2)通过在G_(1......
本文将[r，s，t]-染色问题的限制条件只用于支撑树上，提出了一类新的全染色问题，并且相应给出了这类问题的一般上界。......
本文介绍如何巧妙地应用多智能体网络来解释运筹学图与网络分析教学中有关图的一些概念,比如：连通性,度,支撑树等,从而使得我们的教......
基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案。该算法选路策略灵活,通过计算网络......
从图的拓扑特征角度出发,提出了一种解决交通网络线圈布局优化问题的支撑树算法。新方法首先通过网络超级变换使得流量守恒条件在......
在美丽乡村标准化试点建设中,沙县严格围绕试点工作方案,建立结构合理、层次分明、与本土经济社会发展水平相适应的标准体系,充分......
利用图的常返构形与支撑树的关系,研究有割点图的avalanche大小及其avalanche多项式....
本文将距离为2的点的限制条件放松到支撑树上，提出了一类新的点标号问题，并相应给出了这种标号教的一般上界。......
给定一个连通图G=（V，E）及其一棵支撑树T，图G的一个L（d，1）-T标号即函数g：V（G）→{0，1，2，…}，满足：（1）如果xy∈E（G），则｜g（x）-g（y）1≥1；（2）如果dG（z，y）=2，则｜g（x）-g（y）｜≥1；（3）如......
讨论了网络上的计算机不执行给定的算法,而是执行最利于其主人工作的这种情况.作为这样的参与者即操纵算法的代理,算法设计者应事......
首先建立了数据传输网络选择的最小成本模型,给出了有效支撑树代表集的概念,并给出了一个时间复杂性为 O(mlogen)的算法产生代表集......
本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且......
本文研究树图的边色数，确定了其上界与下界，并进而考虑界的精确性。...
1引言最小支撑树问题是个经典的组合优化问题,该问题已有很长的研究历史(见[1]),并已很好地解决了,如Dijkstra算法、Kruskal算法、......
得到了三族新的ｔ－优图，反证了Ｂｏｅａｃｈ等人提出了的关于ｔ－优图１０个猜想中的５个猜想，并提出４个新的猜想，比如以下的猜想不正确，若Ｇ是ｎ点ｅ的ｔ－优图，ｎ〈ｅ〈ｎ（ｎ－１）／２，则其连通......
设G是一个图,A为其边集的子集. G的一个支架分解是(G-A,A),其中G-A是去掉A后的连通图,G的一个光滑支架分解是适合下列条件的支架分......
给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式，并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目......
讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式.......
积图G1□G2是一个以笛卡儿积V（G1）×V（G2）作为其点集，其中点（u，v）点（z，y）相邻当且仅当u=v且v与y在G2中相邻，或者F=Y且u与z在G2相邻．证明了对......
为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本......
在将C3I网络系统简化看成通信网络系统的基础上,提出C3I网络系统的可靠性定义,介绍了网络链路简化技术。在分析多种网络支撑树的计......
设e是3-连通图G的-条边，若G—P是某个3-连通图的部分图，则称e是G的可去边．我们对3-连通图G的支撑树上可去边数进行了研究，给出了“阶至......
网络的支撑树个数是衡量一个网络可靠性程度的重要参考指标. 利用字典乘积方法设计的网络, 在应用数学与网络优化设计与分析领域变......
图的结构是图论研究的核心问题,其中图的支撑树特征是结构图论中一个重要的研究课题.研究了n-连通图中存在包含给定顶点的路的条件......
