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 ......
