摘要
设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.
出处
《数学的实践与认识》
北大核心
2015年第13期112-116,共5页
Mathematics in Practice and Theory
基金
2011年度河北省高等学校科学技术研究优秀青年基金项目(Y2011115):网络中超图嵌入问题的研究与应用
石家庄经济学院青年科技基金(QN201505):微观与宏观视角下的食物链动力系统及其稳定性分析