K_1×mC_n的k-边优美指标集  

The Edge-Graceful Indices of the Graph K_1×mC_n

作　　者：贾慧羡[1] 左大伟[2] 

机构地区：[1]石家庄邮电职业技术学院,河北石家庄050021 [2]石家庄铁道大学,河北石家庄050043

出　　处：《杭州师范大学学报（自然科学版）》2012年第5期447-452,共6页Journal of Hangzhou Normal University(Natural Science Edition)

摘　　要：设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称EGI(G)={k:G是k-边优美的}是G的边优美指标集.在此彻底解决了图K1×mCn(mn≡0mod 2)的边优美指标集.Let G=（V,E） be a graph with p vertices and q edges. For a nonnegative integer k, the graph G is said to be κ-edge-graceful if there exists a bijection f：E→{κ,κ＋1,…κ＋q-1},such that f^＋：＋V→Zp,f^＋（u）≡∑（u,v）∈e f（u,v）modp is also a bijection. The set EGI（G） ={κ：G is κ-edge-gracful}is called to be the edge-graceful indices of G. This paper completely determined the edge-graceful indices of the graph K1×mCn for mn≡0 mod 2.

关 键 词：κ-边优美 边优美指标集 K1×mCn图 

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