三路树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时也是边幻图.

对边幻图猜测的一个证明

令简单图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)。毛毛虫图是一个树 ,移走它的所有端点产生一个路 (称为T的脊或主干 )。例如 ,路和星图是毛毛虫图。证明了毛毛虫图是边幻图 ,从而证明了顶点不超过 8的树是边幻图。

三路树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 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .

关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图。给出了简单连通图是边幻图的一个充分条件。对满足一定条件的边幻图从规模和种类两个方面进行了扩张。

一类新的平面图的超边幻和标号

研究了一类新的平面图的超边幻和标号问题，运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法，并给出和严格证明了此类新的平面图是超边幻和图．

一类超边幻和图及其计算机算法

探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。

一类图的边幻和标号及其算法

探索和研究了一类新的图类的边幻和标号问题,给出了相应的边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是边幻和图等结论.

编织图B(n)的超边幻和标号及其计算机算法

运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论.

奇圈图C_n的边幻和标号及超边幻和标号算法

设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图.

一类偶圈广义冠图nC_4的超边幻和标号

研究了偶圈广义冠图1C4和2C4的超边幻和标号算法,得出了这些图类都是超边幻和图,并给出了相应的数学证明.在此基础上,给出了对于n∈N*,nC4是具有边幻常数K=8n+12的超边幻和图,本文的结果推广了现有的关于超边幻和标号的结论.

项链图N(m,n)的超边幻和标号及其算法

研究了一类项链图的超边幻和标号问题,通过建立数学模型,设计了项链图类超边幻和标号的求解算法,并结合实例严格证明了项链图是一类新的超边幻和图等结论.

一类平面图I(n)的超边幻和标号及其算法

探索和研究了一类新平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,给出并严格证明了此类新的平面图是超边幻和图等结论。

图S_m∪S_(2t)的两种边幻和标号及其算法

研究了坌m,t∈N*图S m∪S2t的边幻和标号,得到了两种不同的边幻和算法A和B,给出了坌m,t∈N*图S m∪S2tt是具有边幻和常数C1=4+4m+5t和C2=5+2m+7t的边幻和图,其中图S m是具有m+1个顶点的星图,图S2t具有2t+1个顶点的星图,图S m∪S2t表示图S m和图S2t的并图.

三角拼图的超边幻和标号

幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.

一类单圈广义冠图的超边幻和标号的研究

研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.

图S*的边幻和标号以及超边幻和标号

研究了对坌n∈N*图S*的边幻和标号以及超边幻和标号,得到了两种标号的算法A和B,给出了对坌n∈N*图S*具有超边幻和常数C1=5n+6以及边幻和常数C2=7n+6,其中图S*由具有n+1个顶点星图S(u)和n+1个顶点星图S(v)组成,从而证明了S*不仅是边幻和图,而且还是超边幻和图等结论。

双圈图边幻和全标号

图的边幻和全标号是指图G(p,q)中任意一条边与其关联顶点的标号之和等于常数,且点和边的所有标号值一一映射到集合1,2,…,p+q.该文针对双圈图,设计了一种边幻和标号判定算法,利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析,找到了两类双圈图的标号规律,定义了新的图运算符号CnΔCl Sm和CnΔClΔSm来刻画这两类图,总结了若干定理并给出证明,进一步猜测当顶点数p≥16时,相关结论仍然成立.

一类树图T_(n,n)~2的超边幻和标号

研究了一类树图Tn,n2的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图Tn,n2不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想。

P_n^2的边幻和标号算法及超边幻和标号算法

设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x、y∈V(G),都有L(x)+L(y)+L(xy)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明。

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

通常没有有效的方法判别一般图G的k-边幻性.本文采用分析方法,讨论了一类非均匀边裂图SPE(Cn,h)的边幻性和k-边幻性,得到一些新的结果.