首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于柱图Cλ(Pn)的细分图的k-优美性
引用本文:田飞,李大超.关于柱图Cλ(Pn)的细分图的k-优美性[J].海南师范大学学报(自然科学版),2013,26(2).
作者姓名:田飞  李大超
作者单位:1. 海南师范大学 数学与统计学院,海南 海口 571158;海南经贸职业技术学院 公共教学部,海南 海口 571127
2. 海南师范大学 数学与统计学院,海南 海口,571158
摘    要:一个简单图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-优美图.

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

The K-Gracefulness of the Subdivision Graph of Column Graph
TIAN Fei , LI Dachao.The K-Gracefulness of the Subdivision Graph of Column Graph[J].Journal of Hainan Normal University:Natural Science,2013,26(2).
Authors:TIAN Fei  LI Dachao
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号