排序方式: 共有13条查询结果,搜索用时 15 毫秒
1.
用图的三度顶点的收缩方法,刻画了单圈图的路图的Hamilton性的特征,并具体给出了Hamilton圈的构造。 相似文献
2.
3.
程利荣 《青岛大学学报(自然科学版)》1994,7(2):65-72
等值热路法是把电机中分布的真实热源和热阻作为集中参数来处理.本文通过对电机内热分析,并从实用的角度出发,提出了一套较为切合实际情况的多热源等值热路图及其相应的电机温升计算方法. 相似文献
4.
一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。 相似文献
5.
原子键连通性(ABC)指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC(G)=∑uv∈E(G)((du+dv-2)/dudv)1/2.得到了P3(G)的原子键连通性指标的上界和下界. 相似文献
6.
摘要:图G的Pk-路图P-(G)是以G的忌一长路构成的集合为点集,这两个路在P-(G)中相邻当且仅当这两个愚一长路在G中的交为一个k—I-长路且并未一个k+1一长路或者愚一长圈时.令Ek={(v,p):P∈V(P·(G)),v是图Pk(G)的一个顶点),定义全Pk-图TI(G)如下:Tk(G)=(v(G)UV(Pk(G)),E(G)UE(Pk(G))UEk).该文研究全Pt-图的边连通性. 相似文献
7.
图G的Pk-路图Pk(G)是以G的k-长路构成的集合为点集,这两个路在Pk(G)中相邻当且仅当这两个k-长路在G中的交为一个k-1-长路且并未一个k+1-长路或者k-长圈时.令Ek={(v,p):p∈V(Pk(G)),v是图Pk(G)的一个顶点},定义全Pk-图Tk(G)如下:Tk(G)=(V(G)∪V(Pk(G)),E(G)∪E(Pk(G))∪Ek).该文研究全Pk-图的边连通性. 相似文献
8.
董进全 《内蒙古大学学报(自然科学版)》1992,23(1):1-4
图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。 相似文献
9.
10.
“路图”是线图概念的发展.给定一个图G及自然数k≥2,路图P_k(G)的顶点是G中k个顶点的路P_k;两条路P_k在路图中是相邻的,如果它们的并是P_(k+1)或C_k.为 相似文献