偶数阶W(4,n)的κ-边优美的图标号  

On the Edge-Graceful Indices of the W(4,n)Graph for Even n

作　　者：刘晓姗[1] 马宁[1] 

机构地区：[1]石家庄经济学院,河北石家庄050031

出　　处：《数学的实践与认识》2015年第13期112-116,共5页Mathematics in Practice and Theory

基　　金：2011年度河北省高等学校科学技术研究优秀青年基金项目(Y2011115):网络中超图嵌入问题的研究与应用;石家庄经济学院青年科技基金(QN201505):微观与宏观视角下的食物链动力系统及其稳定性分析

摘　　要：设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集.Let k be an nonnegative integer, and G be a graph with p vertices and q edges. The graph G is said to be k-edge-graceful if for given non-negative integer k, there is a bijection f ： E →{,k＋1,k＋2,…,k＋q-1}such that the induced mapping f^＋V-Zp,given by f＋（u） ≡∑（u,v）∈E f（u,v） mod p, is a bijection too. We denote the set of all k such that G is k-edge-graceful by EGI（G）, which is called edge-graceful indices of G. In this paper, the problem of what sets of natural numbers are the edge-graceful indices of webs W（4, n） is discussed. Especially, EGI（W（4, n）） are completely determined when n is even.

关 键 词：k-边优美 边优美指标集 W(4 n)图 

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