期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
关于强优美树的几个结果
1
作者 程辉 《西北师范大学学报(自然科学版)》 CAS 1996年第1期32-35,共4页
给出了强优美树的几个结果.
关键词 优美树 优美树 平衡标号 图论
下载PDF
三星体R_(n-p,n,n+p)(P=1,2)是强优美树
2
作者 程辉 《西北师范大学学报(自然科学版)》 CAS 1994年第4期24-26,共3页
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。
关键词 三星体 四星体 优美树 优美树
下载PDF
三星体Rm,n,p(p为偶数且p≤m,n)是强优美树的一个充分条件
3
作者 程辉 《甘肃科学学报》 1996年第1期13-18,共6页
本文给出三星体Rm.n,p(P≤m,n且p为偶数)是强优美树的一个充分条件,并由此构造出了一类新的非交错的优美树。
关键词 平衡标号 优美树 优美树 星体图
下载PDF
直径为四的优美树 被引量:4
4
作者 吕雪征 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第2期144-149,共6页
直径为四的树是否都是优美的 ,Huang等人认为这个问题是解决优美树猜想的一个关键问题 .本文根据树的结构 ,把直径为四的树分为两种类型 ,并将其优美性归结为文中定义的蒲公英的优美性 .同时证明了两类蒲公英的优美性 .
关键词 优美树猜想 蒲公英 优美标号 直径 优美
下载PDF
优美树的生长 被引量:1
5
作者 李佐锋 王辉 《东北师大学报(自然科学版)》 CAS CSCD 1994年第2期22-26,共5页
给出了优美树的一种生长方法。设T是一棵优美树,从T的每个顶点都长出一棵优美树,则只要满足下列条件,这棵新树T'仍是优美树:1)对每个顶点u∈V(T),在u点长出一棵优美标号为的优美树R_u,且|V(R_u)|=n(n... 给出了优美树的一种生长方法。设T是一棵优美树,从T的每个顶点都长出一棵优美树,则只要满足下列条件,这棵新树T'仍是优美树:1)对每个顶点u∈V(T),在u点长出一棵优美标号为的优美树R_u,且|V(R_u)|=n(n∈{1,2,…}),2)对每个顶点u∈V(T),有R_u=R_u-,且u和为R_u和R_u-的同构点,当R_u是由一棵星形树及一条路组成,以及每个R_u都是相同的优美树情形时优美树的生长方法,已有证明。本文在此基础上推广了其生长范围。 展开更多
关键词 优美树 标号共轭点 根积
下载PDF
两类优美树的构造 被引量:1
6
作者 韩培友 孙惠泉 《北京邮电学院学报》 CSCD 1993年第3期90-95,共6页
构造性证明了两大类树是优美树,从而使得[4]是本文的一个特殊情况.
关键词 优美树 优美标号 导出图 图论
下载PDF
一类包含优美树的优美图 被引量:3
7
作者 唐保祥 《上海师范大学学报(自然科学版)》 1998年第2期18-20,共3页
设T_m是m个顶点的优美树,G_n是n个顶点的空留,证明了联图G_nVT_m是优美图.
关键词 空图 联围 优美树 优美标号 优美
下载PDF
关于优美树研究方法的探讨
8
作者 孟凡洪 常丹 王辉 《东北师大学报(自然科学版)》 CAS CSCD 1999年第2期21-26,共6页
归纳总结了优美树研究的几种常见方法,给出了基变换定理。
关键词 优美树 标号共轭点 Rosa猜想 优美
下载PDF
弱优美树及其应用(英文)
9
作者 李书超 毛经中 冯艳钦 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第3期269-272,共4页
给出了弱优美图的定义.证明了所有的树都是弱优美的,并且利用该结论证明了所有的森林都是弱优美的.此外,提出了研究优美图问题的一个方向.
关键词 优美树 优美森林
下载PDF
一类优美树的构造
10
作者 董俊超 《烟台大学学报(自然科学与工程版)》 CAS 1997年第3期175-177,共3页
给出了将一类优美树序列粘接到路上。
关键词 优美树 优美 优美标号 粘接
下载PDF
优美树邻接矩阵的特征
11
作者 卜长江 施久玉 《哈尔滨船舶工程学院学报》 EI CAS CSCD 1992年第2期226-231,共6页
利用0.1正交矩阵、邻接矩阵讨论了树的自同构交换,给出了树为优美树的充要条件;并对完全图的邻接矩阵进行了讨论,也给出了树为优美树的充要条件。这些充要条件为判定树的优美性及求优美标号提供了算法。
关键词 优美树 邻接矩阵 正交矩阵
下载PDF
一类直径为6的优美树
12
作者 许佰雁 杨恩孝 《山西大同大学学报(自然科学版)》 2015年第2期8-9,共2页
利用毛毛虫的平衡二分性和直径为5的树的优美性,构造出一类直径为6的树,并证明了它的优美性。
关键词 毛毛虫 平衡二分图 优美树
下载PDF
置换与优美树谱
13
作者 朱勇 王卫华 王展青 《武汉汽车工业大学学报》 CAS 1997年第2期79-82,共4页
研究置换与优美树的关系,得到在n阶标号优美树集与(n-2)阶优美置换的一个子集之间存在着一一对应的结论。
关键词 优美树 置换
下载PDF
优美树的生长与变形 被引量:2
14
作者 朱勇 《武汉工学院学报》 1990年第4期30-34,共5页
本文给出一种优美树的生长与变形的方法。
关键词 优美树 图论
下载PDF
几个有关优美树的联图的优美性
15
作者 常庆龙 严谦泰 《安阳师范学院学报》 2017年第5期1-3,共3页
本文给出了联图T_n∨K_m,T_n∨P_2,T_n∨P_3,(T_n∨P_m)∪K_(n-1,m-1),St(m)∨T_n的优美标号.
关键词 优美标号 优美树 联图 并图
下载PDF
优序数组与优美树
16
作者 朱勇 《武汉工学院学报》 1994年第1期46-52,共7页
本文定义了I[n-2]={1,2,…,(n-2)}中的优序数组,并取得以下结果:(1)I[n-2]的每一个优序数组与一棵n个顶点的标号优美树对应;(2)I[n-2]的全部优序数组集合N_n与全部n个顶点已标号优美树集合T_n相对应。文中给出求N_n的方法和若干类树的... 本文定义了I[n-2]={1,2,…,(n-2)}中的优序数组,并取得以下结果:(1)I[n-2]的每一个优序数组与一棵n个顶点的标号优美树对应;(2)I[n-2]的全部优序数组集合N_n与全部n个顶点已标号优美树集合T_n相对应。文中给出求N_n的方法和若干类树的优美标号。 展开更多
关键词 优美树 优序数组 半优序数组
下载PDF
优美树标号的一种算法
17
作者 王占晶 《工会博览(理论研究)》 2010年第1期61-61,共1页
设计了优美树标号的一种算法,并写出了相应的程序,给出了顶点个数为12的树的优美标号。
关键词 优美树标号 算法 程序
下载PDF
关于优美树的两个结论 被引量:1
18
作者 Koh,KM 马克杰 《菏泽师专学报》 1992年第2期49-53,共5页
关键词 优美树 图论
下载PDF
树的邻接向量与优美树猜想的微机证明
19
作者 周尚超 《华东交通大学学报》 1996年第3期64-68,共5页
本文引入了树的邻接向量的概念,用微机证明阶数≤20的树都是优美树.
关键词 向量 优美 优美树 微机
下载PDF
优美树的递推公式
20
作者 张小柔 《武汉汽车工业大学学报》 CAS 1996年第1期74-77,共4页
给出优美树的一组递推公式。
关键词 优美树 递推公式
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部