共查询到20条相似文献,搜索用时 390 毫秒
1.
2.
研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论. 相似文献
3.
4.
林育青 《安徽大学学报(自然科学版)》2007,32(2):13-16
设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论. 相似文献
5.
6.
设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图. 相似文献
7.
关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 总被引:7,自引:0,他引:7
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。 相似文献
8.
再探圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性 总被引:5,自引:0,他引:5
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了有别于文献[7]的(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。 相似文献
9.
10.
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。 相似文献
11.
讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。 相似文献
12.
讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号. 相似文献
13.
图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大者.利用图的分解法和组合优化法来构造G边带宽标号,本文获得:简单循环图G(2k;±1,±k)的边带宽:当k=2,3时,B′(G(2k;±1,±k))=k 2;当k4时,B′(G(2k;±1,±k))=6;图Cn×P2的边带宽B′(Cn×P2)=6. 相似文献
14.
《汕头大学学报(自然科学版)》2020,(3)
定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论. 相似文献
15.
吴跃生 《井冈山大学学报(自然科学版)》2010,(6):19-21
讨论了R(8,1×nl,n2)型图的优美性,用构造性的方法给出了R(8,1×nl,n2)型图的优美标号,证明了图R(8,1×nl,n2)是交错图。 相似文献
16.
17.
张伯生 《安徽理工大学学报(自然科学版)》1986,(2)
设G=(V(G),E(G))是一个连通的无向的简单图,图G的调和标号,即给出一个映射h:V(G)→{0,1,2,…,q} 由它导出的边的标号 h(a,b)=h(a) h(b),(mod q,对任意(a,b))是|—|的。本文给出了轮Cn⊙K_1当n是偶数时的调和标号。 相似文献
18.
研究了对?n∈N*图 S*的边幻和标号以及超边幻和标号,得到了两种标号的算法 A 和 B,给出了对?n∈N*图 S*具有超边幻和常数 C1=5n+6以及边幻和常数 C2=7n+6,其中图 S*由具有 n+1个顶点星图 S(u)和 n+1个顶点星图 S(v)组成,从而证明了 S*不仅是边幻和图,而且还是超边幻和图等结论。 相似文献
19.
证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图. 相似文献
20.
对边幻和标号的概念及其性质进行了深入研究,探讨了笛卡尔乘积图的边幻和标号.并以此为基础,证明了对?n≥3且n≡1(mod 2)笛卡尔乘积图Cn×P2存在边幻常数C1=+、边幻常数C2=+、边幻常数C3=+三种边幻和标号的算法.本文的结果推广了现有的一些结论. 相似文献