共查询到17条相似文献,搜索用时 78 毫秒
1.
《数学的实践与认识》2013,(24)
具有完美匹配M的n阶树T是强优美的,如果对任意的uv∈M,存在树T的一个优美标f,使得f(u)+f(v)=n-1.讨论了自然数列对虾树及其串联树的强优美标号. 相似文献
2.
具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树. 相似文献
3.
4.
5.
图Km,n∪Kp,q的k优美性 总被引:1,自引:0,他引:1
路线等在[3]中证明了当k>1,且min{p,q}≥2时,图St(m)∪Kp,q是k优美图.本文论证了当min{m,n,p,q}≥2时,图Km,n∪Kp,q是k优美图. 相似文献
6.
在当今网络研究中,人们需要将某些特殊的图分解为指定的结构.优美图可以被运用到图分解中.得到一些构造优美图的可算法化的方法,并构造较为复杂的优美图. 相似文献
7.
优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件. 相似文献
8.
9.
10.
关于P_n~3的优美性(英文) 总被引:2,自引:0,他引:2
设G(V,E)是一个简单图,对自然数k,当V(G~k)=V(G,E(G~k)=E(G)∪{uv|d(u,v)=k},则称图G~k为k-次方图,本文证明了图P_n~3的优美性。 相似文献
11.
斯琴巴特尔 《数学的实践与认识》2003,(2)
本文在我们以往研究基础上 ,得到了有向图 n· C 3优美的进一步性质 :两个无交有向图 n· C 3各自的公共顶点与一个新增加的顶点 ,分别用有向弧来连接 ,使该新增加顶点的出度为 2或入度为 2时 ,这样连接而得的有向图为优美图 相似文献
12.
给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图. 相似文献
13.
斯琴巴特尔 《数学的实践与认识》2005,(2)
证实了 ,两个无交有向图 n.C 3之两个相邻 2度点处反方向粘合的优美性 .由于在设计优美标号时 ,缺乏规律性 .从而采用了对顶点数 n,分段设计标号的方法 . 相似文献
14.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号. 相似文献
15.
令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图. 相似文献
16.
三路树P(m,n,t)是边幻图的证明 总被引:1,自引:0,他引:1
文 [1 ]中猜测每一棵树是边幻图 .本文证明了三路树 P( m,n,t) ,当 ( i) n,t为偶数且相等 ;( ii)t=n+1 ;( iii) n为奇数且 t=n+2时为边幻图 . 相似文献
17.
关于图B(m,n,p)的优美性 总被引:2,自引:1,他引:2
在[1][2]中已证明“除去三种特殊情形,连结两个顶点的三条独立路所成简单图B(m,n,p)是优美图”,并猜想:对除去的三种情形,B(m,n,p)也是优美的。本文证实了上术猜想。这样一来,也就证明了[3]中的猜想:有-h-链弦的圈是优美的(h≥2)。 相似文献