1阶62正则图与1阶74正则图的一种强协调值.pdfVIP

第4期 殷都学刊(自然科学版) No．4 1997年 l1月 YINDUJOURNAL(NATURAt．SCIENCEEDITION) NOv．1997 12阶6正则图与14阶7正则图的一种强协调值 DI叼、 摘要：给出了两种2K阶K正则图的强协调值 关键词!垡竺塑竺焦 堡丝塑里． j 中图分类号：O151 本文将给出12阶6正则图和14阶7正则图的一个强协调值，从而证明这两个2K阶 K正则图都是强协调图。 1 12阶6正则图的一种强协调值 设G一v，E是 12阶6正则图，其中V={U。，u。 ’u|，u __u。)．共有边数IEI= 36． 首先，顶点之间邻接关系如下： U0与uI，u。，U3，u4，U5，u1]相邻； u与‘U2、U3、u7、u9、u1o、u1I相邻 ul与U0，U2，u3，U，‘U5，UB相邻； U7与u3、u。、U5、U6、Ulo．Ull相邻 Uz与U0，uI，U3，U5，u6，uB相邻； UB与U】、u、u4、ug、UlⅡ、u1I相邻 u3与u。，U】，u2，u5，U6，U，相邻； u，与u。、U5、U6、Ul 。、U1】相邻 U4与U0，Ul，U，，uB，u9、U1o相邻； U]6与u．、U6、u7、ul、u9、uIl相邻； U5与Uo．uI、U2、u3U u々相邻； ulI与u。、u6、uT、U日、U9、U]o相邻。 其次，建立映射 如下： ： {u0，uI，uz，…，ulI卜+{0，l，2，…，36) (u0) O， (uI)一1，甲(u2)一2， (u3)：4， (u4)=7，甲(u5)=9， (u)‘一l0， (u，)= ll， (1) 15，甲(u9)一 16，(u】。) 17，甲(uI1)一19- 易验证 是一个单射，且对任意的边uu6E(G)，令 (uu)= (u)+甲(u)，有 收璃 日搠 {97—0l一13 第4期 严谦泰：l2阶6正剜田与l4阶7正则田的一种强协调位 lI {(uu)fUO∈E(G))={1，2，…，36) (u。U1)= 1， ( U2)=2，(lU1)：3，(uoUj)：4， (“IUj)=5，(u：U，)=6， (u。u)‘= 7， (IU)‘=8，~(uDus)=9， (IUs)=10， (u：Us，=11， (u：U6)=12，(}U5)=13，甲(u3U6) = 14，(u，U7)= 15，(1U自)一16，(lU1)=17，(u．U7)=18，(u l1)=l9t (u5“t)=2Ot (uU‘7)=21， (uU‘自)=22， (u．U9)=23．(uU‘lo)=24，(usU，)=25，甲(u6U，)=26t (uU‘l。) = 27， (u7Ulo)=28，( U‘l1)=29， (u，Ul1)=30， (“lu·)=31， (uU‘1．)=32，甲( uto)= 33，(自UI1)=34，(u}Un)一35，(ul。Un)=36． 构作的12阶6正则强协调图如图1所示： Ull(19) Llg(O) u2(2) u3(4) u．(10) 圈1 12阶6正则强协调圈 2 14阶7正则图的一种强协调值 设G= v《，E)是14阶7正则图。其中V=lu。，u，U：，…，U，)边数fEI=49