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(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-树,有......
文[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可......
考虑具有树和路约束的平行机排序问题,其工件集对应于无向图(有向图)的边(弧)集。目标是选取工件集的一个子集使其满足树或路的约......
