共查询到14条相似文献,搜索用时 109 毫秒
1.
探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。 相似文献
2.
研究了一类树图T2n,n的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图T2,n不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想. 相似文献
3.
设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图. 相似文献
4.
幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明. 相似文献
5.
研究了对?n∈N*图 S*的边幻和标号以及超边幻和标号,得到了两种标号的算法 A 和 B,给出了对?n∈N*图 S*具有超边幻和常数 C1=5n+6以及边幻和常数 C2=7n+6,其中图 S*由具有 n+1个顶点星图 S(u)和 n+1个顶点星图 S(v)组成,从而证明了 S*不仅是边幻和图,而且还是超边幻和图等结论。 相似文献
6.
探索和研究了一类新平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,给出并严格证明了此类新的平面图是超边幻和图等结论。 相似文献
7.
8.
研究了一类新的平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,并给出和严格证明了此类新的平面图是超边幻和图. 相似文献
9.
对边幻和标号的概念及其性质进行了深入研究,探讨了笛卡尔乘积图的边幻和标号.并以此为基础,证明了对?n≥3且n≡1(mod 2)笛卡尔乘积图Cn×P2存在边幻常数C1=+、边幻常数C2=+、边幻常数C3=+三种边幻和标号的算法.本文的结果推广了现有的一些结论. 相似文献
10.
设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,…,|X(G)|},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明. 相似文献
11.
运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论. 相似文献
12.
研究了坌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的并图. 相似文献
13.
对于图G(p,q),若存在一个映射f:V(G)∪E(G)→{1,2,…,p+q},使得任意边uv∈E(G),满足f(u)+f(v)+f(uv)=K,K为常数,则图G(p,q)为边幻和图。设计了一种算法对16个点以内的单圈图进行标号,依据得到的结果,找到了两类特殊单圈图的标号规律,定义CnSymbolQC@〓Sm和CnΔSm来刻画此两类特殊单圈图,并给出其相关定理及证明。结果表明,点数小于等于16的所有单圈图均具有边幻和全标号,且其中绝大部分是超级边幻和全标号,从而猜测点数多于16的单圈图也具有边幻和全标号。 相似文献
14.
研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图. 相似文献