全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2017 

S(3,n)的k-边优美的图标号
On the k-edge-graceful indices of S(3,n)

Keywords: 边优美图, k-边优美, 边优美指标集, S(3,n)图,
edge-graceful graph
, k-edge-graceful, edge-graceful index, S(3,n)graph

Full-Text   Cite this paper   Add to My Lib

Abstract:

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133