共查询到16条相似文献,搜索用时 62 毫秒
1.
关于直径为4的整树的注记 总被引:1,自引:0,他引:1
文献(2)肯定了直径4的整树的存在,袁平之给出了构造直径4的整树的方法,本文回答了他提出但没有解决的一个问题,指出存在无穷多个直径为4且r为偶数的整树S(r,mi),并给出了这些整树的具体构造及它们的谱。 相似文献
2.
关于直径为4的整树 总被引:1,自引:1,他引:0
任海珍 《青海师范大学学报(自然科学版)》2000,(1):8-11
S(r,mi)表示直径为4的树,1≤i≤r,s为m1,m2,…,mr,中两两不相等的数的个数,本文主要给出了.S=2时,S(r,mi)为整树的所有解. 相似文献
3.
高燕玲 《青海师范大学学报(自然科学版)》2007,(4):8-10
S(r,mi)表示直径为4的树,1≤i≤r,s为m1,m,…wr中两两不相等的数的个数.本文主要讨论了s=3时,s(r,mi)不为整树的情形,并由此得到了一些直径为4的整树的新类. 相似文献
4.
5.
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。 相似文献
6.
7.
本文研究了直径为5的一类特殊树的拟序和能量.在直径为5的树中,分别固定树的两个中心点的度,以及到这两个中心点构成的点集的最短距离为2的悬挂点的总数;使与同一中心点邻接的任意两个非中心点各自邻接的悬挂点数最多相差1,且其中一个中心点的任意非中心邻点至多是二度点.本文主要研究这类树的悬挂点的分配导致拟序的变化,进而导致能量... 相似文献
8.
吕盛梅 《青海师范大学学报(自然科学版)》2013,29(3):6-10
本文通过对直径分别为2、3和4的树图的Seidel特征多项式和特征根进行研究,得出以下结论:(1)直径为2的树都是Seidel整树;(2)给出了直径为3的树是Seidel整树的充分必要条件,并从中找出了一些特殊的Seidel整树的情形;(3)找出了一些特殊的直径为4的Seidel整树. 相似文献
9.
直径为四的优美树 总被引:4,自引:0,他引:4
吕雪征 《华中师范大学学报(自然科学版)》2000,34(2):144-149
直径为四的树是否都是优美的,Huang等人认为这个问题是解决优美树猜想的一个关键问题。本文根据树的结构,把直径为四的树分为两种类型,并将其优美性归结为文中定义的蒲公英的优美性。同时证明了两类蒲公英的优美性。 相似文献
10.
树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。 相似文献
11.
12.
树T称为幸福树,如果存在用集合{0,1,…,|E(T)|}中的不同整数分配给它的顶点的一个标号l,使得由l'(e)=l(u) l(v)mod|E(T)|定义的导出边标号l'分配给各条边以不同的标号。本给出了证明两大类树是幸福树的一个新证法,并提出了任意龙虾树是幸福树的猜想。 相似文献
13.
图G的Harary指数定义为图中所有点对的反距离之和.给出了固定直径的树的Harary指数的第二大值,并刻画了对应的极图. 相似文献
14.
15.
16.
在A.Lasota,M.C.Mackey,J.Tyrcha,J.JTyson和Hannosgen专家们的一些文章中出现了平稳密度,用积分马尔柯夫算子的数学模型来研究问题,H.Gackt和A.Kason给出算子A的渐近平稳的充要条件.本文在理论上研究积分马尔柯夫算子获得一些结果. 相似文献