关于几类特殊的边幻图 

证明了三角蛇图、梳子图都是边幻图。给出了简单连通图是边幻图的一个充分条件。对满足一定条件的边幻图从规模和种类两个方面进行了扩张。
《甘肃高师学报》  2006年 第05期 下载次数(33)| 被引次数(0)

关于一类边裂图的k-边幻 

通常没有有效的方法判别一般图G的k-边幻性.本文采用分析方法,讨论了一类非均匀边裂图SPE(Cn,h)的边幻性和k-边幻性,得到一些新的结果.
《数学的实践与认识》  2008年 第15期 下载次数(20)| 被引次数(0)

三路树P(m,n,t)是边幻图的证明 

文 [1 ]中猜测每一棵树是边幻图 .本文证明了三路树 P( m,n,t) ,当 ( i) n,t为偶数且相等 ;( ii)t=n+1 ;( iii) n为奇数且 t=n+2时为边幻图 .
《工科数学》  2001年 第02期 下载次数(23)| 被引次数(1)

三路树P(2m,2m,2m)是边幻图的证明 

令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明...
《洛阳师范学院学报》  2000年 第05期 下载次数(12)| 被引次数(0)

三路树P(m,n,t)是边幻图的证明(II) 

令简单图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时也是边幻图.
《大学数学》  2004年 第03期 下载次数(28)| 被引次数(0)

边幻图猜测的一个证明 

令简单图G =(V ,E)是有 p个顶点 q条边的图。假设G的顶点和边由 1 ,2 ,3 ,… ,p + q所标号 ,且 f :V∪E { 1 ,2 ,… ,p + q}是一个双射。如果对所有的边xy ,f(x) + f(y) + f(xy)是常量 ,则称图G是边幻图 (edge-magic)。毛毛虫图是一个树 ,移...
《抚顺石油学院学报》  2000年 第02期 下载次数(17)| 被引次数(0)

图论中的一些标号问题 

图的标号问题的研究源于1967年Rosa的一篇论文《Oncertain valuation of the vertices of a graph》。图G的顶点标号是标号f到G的顶点的分配,使得对每一条边xy,推出的标号依赖于顶...
大连理工大学  硕士论文  2000年 下载次数(321)| 被引次数(0)

三路树P(m,n,n+5)是边幻图的证明 

用演绎推理的方法,研究Ringel在1998年提出的树是边幻图的猜测问题,证明了三路树P(m,n,t)当t=n+5时是边幻图,部分解决了Ringel提出的猜测问题.
《河南大学学报(自然科学版)》  2007年 第03期 下载次数(19)| 被引次数(0)