k-树相关论文
图G的路分解是将图G分解为边不交的路.1966年,Gallai提出了著名的Gallai猜想:一个连通图G的最小路分解数至多为「n/2」,其中n为图G......
Delorme，Favaron和Rautenbach在[1]提出一个关于n阶简单图最小Randi（?）指数的猜想，这个猜想要求n阶简单图的最小度≥δn。最近，Mustaphs......
学位
本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色.设f为图G一个全染......
k-路问题和k-树问题是两类组合优化问题。由于其与实际联系的紧密性，这两类问题更易引起广大研究工作者的关注。到目前为止，已得到了......
图的松弛染色问题来自于卫星通信的频率分配问题。设G(V,E)是一个图，t是一个非负整数。令f是一个从顶点集V(G)到非负整数集的函数，如......
图 G 的无符号的拉普拉斯 Estrada 指标 SLEE(G)(Estrada 指标 EE(G))定义为 SLEE(G)=∑n i=1 eqi(EE(G)=∑n i=1 eλi).设Tkn为n ......
给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度......
连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r（G）=max{ω（G-X）-｜X｜-m（G-X）｜XV（G）,ω（G-X）〉1}其中ω......
提出了一种运用符号分析的方法进行电力系统潮流计算的新思路,根据电网络的拓扑求解方法和图论理论,将复杂网络的拓扑分析方法引入......
在网络的最优化设计和容差分析中, 灵敏度分析具有重要意义.常规的灵敏度计算方法都是纯数值计算,它们的特点是逐点进行完整的数值......
一般网络系统可靠度计算问题是NP困难的，研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可......
在电路设计中,灵敏度分析具有重要意义.通常应用计算机辅助网络分析法,在直接展开网络节点电压方程中的节点导纳矩阵时,由于出现重......
提出了一种运用符号函数对电力网络进行快速计算的全新方法.该方法直接将电力网络元件的参数进行符号表达,通过求解网络的k-树,有......
文[1]中，定义图G(V,E)的边韧性度定义为min{|s|+τ(G-S)/ω(G-S)：S包含E(G)}，这里，τ-(G—S)和ω(G—S)分别表示G—S中最大分支的顶点......
匹配能量和Estrada指标是图的两个重要拓扑指标.令G是一个n阶简单连通图.2012年,Gutman和Wagner提出了图G的匹配能量,将其定义为ME......
研究了随机k-树(k≥2)在n时刻的最大度Zn.当n→∞时,Zn/n(k-1)/k几乎处处收敛到一个正值随机变量.在此基础上,将类似结果推广到了k......
图Ｇ的无符号的拉普拉斯Ｅｓｔｒａｄａ指标ＳＬＥＥ（Ｇ）（Ｅｓｔｒａｄａ指标ＥＥ（Ｇ））定义为ＳＬＥＥ（Ｇ）＝Σｎｉ＝１ｅｑｉ（ＥＥ（Ｇ）＝Σｎｉ＝１ｅλｉ）．设Ｔｋｎ为ｎ阶ｋ-树的集合．利用数学分析中幂级数和代数图论中谱距的方法，建立了这两类指标的伪序，......
一个图的最小填充问题是寻求边数最少的弦母图，一个图的树宽问题是寻求团数最小的弦母图。这两个问题分别在稀疏矩阵计算及图的算法......
Narayanaswamy ，Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V（G）＋ k -2，并指出这个界是紧的。该文给出了 k-树图G可......
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约......
