关于柱图C_λ(P_n)的细分图的k-优美性  

The K-Gracefulness of the Subdivision Graph of Column Graph

作　　者：田飞[1,2] 李大超[1] 

机构地区：[1]海南师范大学数学与统计学院,海南海口571158 [2]海南经贸职业技术学院公共教学部,海南海口571127

出　　处：《海南师范大学学报（自然科学版）》2013年第2期122-124,128,共4页Journal of Hainan Normal University（Natural Science）

摘　　要：一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f∶V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*∶E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,C(λPn)的细分图C(λPn)是k-优美图.Let k be a positive, the simple graph G=（ V, E） is called k-graceful if there exists an injection f＇（uv）=/f（u）-f（v）/so that the following mapping is bijection：f＇：E（G）→{k,k＋1,＋1,{E}＋k-1} Let G be a simple graph, if one vertex is put between every two adjacent vertexes of G, then the produced graph is called a subdivision graph of G. In this paper, we cerify the k-gracefulness on the subdivision graph of column graph CA （P,）.

关 键 词：柱图 细分图 k-优美 

分 类 号：O157.5[理学—数学]