华中师范大学学报（自然科学版）2017，Vol.51Issue(4)：426-428,3.DOI:10.19603/j.cnki.1000-1190.2017.04.002
S(3,n)的k-边优美的图标号
On the k-edge-graceful indices of S(3,n)
摘要
Abstract
Let k be a nonnegative integer,and G be a graph with p vertices and q edges.The graph G is called to be k-edge-graceful if there exists a bijection f:E--{ k,k+1,k+2,…,k + q-1 } such that the induced mapping f+.V→ Zp is a bijection too.We denote G is k-edge-graceful.In this paper,the defination is given out which G =(V,E) is called to be k-edge-graceful graph.And by the especial property of the graph,the necessary condition which the graph S(3,n) is k-edge-graceful is discussed.A method to construct k-edge-graceful graph S(3,n) is given out by recursion and the problem of what sets of natural numbers are the edge-graceful indices of graph S(3,n) is completely resolved when n is even.关键词
边优美图/k-边优美/边优美指标集/S(3,n)图Key words
edge-graceful graph/k-edge-graceful/edge-graceful index/S(3,n) graph分类
数理科学引用本文复制引用
刘晓珊,王琦..S(3,n)的k-边优美的图标号[J].华中师范大学学报（自然科学版）,2017,51(4):426-428,3.基金项目
国家自然科学基金项目(11401158) （11401158）
河北省高等学校科学技术研究项目(QN2015240). （QN2015240）
