关于图ω4,4的（r1,r2,…,r7）-冠的优美性.pdf

voj32．№ i2 第32卷 第 12期 宜春学院学报 2010年 12月 Joum~ofYichunCoUege Dec．2010 关于 图 (I)4 的 (r。，r2，…，r7) 一冠的优美性 4 。 吴跃生 。李咏秋 (1．华东交通大学 基础科学学院，江西 南昌 33oo13；2．华东交通大学 图书馆 ，江西 南昌 33oo13) 摘 要：给出了 1)‘，的 (r1，r2，…，r7)一冠的定义，讨论 了 ，4的 (rl，r2，…，r7) 一冠的优美性 ， 用构造性的方法给 出了一些特殊的∞，的 (r，r2，…，r)一冠的优美标号。证明了一些特殊的 )|‘4，的 (r，， r2，…，r7) 一冠是交错图。 关键词 ：圈：冠；优美图；交错 图 中图分类号：0157．5 文献标志码 ：A 文章编号：1671—380X (2010)12—0001—03 OntheGracefulnessotthe(rl，r2，…，r7) 一coronaoftheGraph ．4 WUYue—sheng，LIYong—qiu2 (1．SchoolofBasicScienceDP口 n拈，EastChinaJiao~ngUniversity，Nanchang330013，China； 2．Library，EastChinaJiaotongUnive~ity，Nanchang330013，China) Abstract：Adefinitionhasbeengivenofthe(rJ，r2，…，r7) 一coronaofthegraph∞4，Thegracefulnessofthe(r】，r2，…，r7) 一coron~ofthegraph~44arediscussed．Thegracefullabelingsare ven．Ita1soprovesthatsomespeci~the(rl，r2，…，r7) 一co． ． mnaofthegraph 1)‘4 ． 4are~tematinggraph Keywords：Cycle；corona；gracefulgraph；Alternatinggraph 1 引言与概念 冠都是优美图。 所讨论的图均为无向简单图，V (G)和 E (G)分别 文 卜【在上猜想的引导下，证明了一些优美图(如圈 表示图G的顶点集和边集，未说明的符号及术语均同文…。 C(nsO，3nod4)的r一冠是优美的。 定义 1… 对于一个图G= (V，E)如果存在一个单射 本文给出了 -)‘．的(r，，r2，…，r7)一冠的定义，讨论 了 0：V(G)一 {0，1，2，…，IE(G)I} 的(r，r：，…，r7)一冠的优美性 ，用构造性的方法给出了 ． 使得 对 所 有 边 e= (u，v) ∈ E