期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
2类特殊图的优美性 被引量：5
1
作者 唐保祥 任韩 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第4期5-9,共5页
J C Bermond猜想:所有的龙虾树都是优美图.这个猜想至今没有被证明或否定.用构造的方法给出了龙虾树Tn,2,2和Ln,1,n的优美标号,从而证明了Tn,2,2和Ln,1,n都是优美图.
关键词 梯子 毛毛虫 龙虾树 优美图 优美标号
下载PDF
探讨斐波纳契对虾树的优美性 被引量：1
2
作者 王蓓蓓 祁丽娟 +1 位作者 陈璟 刘信生 《数学的实践与认识》 北大核心 2016年第7期181-186,共6页
具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.
关键词 对虾树 斐波纳契对虾树 优美标号 二分奇优美 强优美
原文传递
用粘合的方法研究一类新的整和图 被引量：1
3
作者 石端银 徐晶 丛凌博 《黑龙江科技学院学报》 CAS 2010年第5期403-405,共3页
为进一步完善整和图理论,采用顺序标号法给出龙虾树的一种整和标号。利用粘合的方法证明了有公共顶点的一系列多重龙虾树也是整和图。该结论不但推广了整和图类型,也为树的理论研究提供了依据。
关键词 整和图 粘合 龙虾树
下载PDF
龙虾树的多级距离标号 被引量：2
4
作者 侯丽霞 左连翠 《应用数学学报》 CSCD 北大核心 2011年第5期838-852,共15页
连通图G的多级距离标号是指顶点集V(G)到{0,1,2,…}的一个映射f,它使得对于任意的u,v∈V(G)满足:|f(u)-f(v)|≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)是两点u,v之间的距离.函数f的跨度是指(?){f(u)-f(v)}.图G的多级距离数是... 连通图G的多级距离标号是指顶点集V(G)到{0,1,2,…}的一个映射f,它使得对于任意的u,v∈V(G)满足:|f(u)-f(v)|≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)是两点u,v之间的距离.函数f的跨度是指(?){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值. 展开更多
关键词 多级距离数 多级距离标号 关于权中心点对称的龙虾树
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部