荷花图D（n,4）^2＊pm＊St的优美性和奇强协调性.pdfVIP

广西科学GuangxiSciences2009，16(2)：131～133，135 荷花图D ，4* * 的优美性和奇强协调性 GracefulandOddStronglyHarmoniousofDn4 * * f ， 蒙正 中 MENG Zheng—zhong (广西国际商务职业技术学院，广西南宁 530007) (DepartmentofGuangxiInternationalBusinessVocationalCollege，Nanning，Guangxi，530007， China) 摘要 ：给 出荷花图 ，*P * 的概念 ，并证 明当m 0，1(rood4且 ≥ 4)时，荷花图是优美且奇强协调 的． 关键词 ：优美 图 奇强协调 图 标号 中图法分类号 ：0175 文献标识码 ：A 文章编号 ：1005—9164(2009)02—0131—03 Abstract：WefirstintroducethenotionofD：，4* *Sf．Then，proofthatwhenm 三 0，1(mod4) and ≥ 4，D：，4* *Sfisagracefulgraphandanoddstronglyharmoniousgraph． Keywords：gracefulgraph，oddstronglyharmoniousgraph，labeling 1967年 ，Rosa提 出图的优美标号 的概念 ，而后 协调标号． Graham和 Sloane又提出图的协调标号．如今图的优 定义3 由 个 四回路并且恰有2个公共点所构 美标号及协调标号理论 已经比较成熟 ，主要成果可 以 成的图记作 D： 参考文献[1～3]．王卫军等_[4]提出图的奇优美标号和 定义4 在图D：．中，取 2个公共点中的其 中一 奇强协调标号的概念 ，并讨论图D 的奇优美性和奇 个与路P 一端的顶点粘接，而路P 中顶点为 。( 兰 强协调性．本文在此基础上提 出荷花图 ．*P * 1(mod4)且m≥5)或 l( 兰0(rood4)且m≥4)与 的概念并探讨路P 的长度与共用 2个公共顶点的四 星图 中度数为 t的顶点粘接得到的图称之为荷花 回路 D：，个数的关系与 ，*P * 的优美性和奇 图，记为D：，*P * ． 强协调性是否相关 ，并证明当 三 0，1(mod4)且 2 主要结果 ≥4时 ，荷花 图的优美性和奇强协调性．文 中图论方 面的术语除特别说明外 ，均来 自文献E5]． 定理 1 如果 m三 0(mod4)且 m≥ 4，m一是+ 1， 一4n一4(≥2)则图J[)：，*P * 既是优美又 1 相关定义 是奇强协调 的． 定义 1[3] 一个 q条边 的简单图G(V，E)，如果 证明 因为在图Di，*P *S 中，总共有 8 一 存在一个单射 厂：V(G)一 {0，1，2，…，q}使得对所有 5+t条边 ，其中顶点度数为2 的且不与路P 粘接的 的边 一 “∈E(G)，由f (“)一 J厂(“)一 ／’()l导 点记为 z。，t为任意 自然数．为方便叙述，规定 图 出E(G)一 {1，2，3，…，q)是一个一一对应 ，则称 G是 D：，*P * 的顶点如图 1所示． 优美 图，厂是G的优美标号(或优美值)． 图 1的顶点