位置:成果数据库 > 期刊 > 期刊详情页
S(3,n)的k-边优美的图标号
  • ISSN号:1000-1190
  • 期刊名称:《华中师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]河北地质大学数理学院,石家庄050031, [2]河北经贸大学研究生学院,石家庄050061
  • 相关基金:国家自然科学基金项目(11401158); 河北省高等学校科学技术研究项目(QN2015240)
中文摘要:

设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)的边优美指标集问题.

英文摘要:

Let kbe a nonnegative integer,and Gbe a graph with pvertices and qedges.The graph Gis 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 →Zpis a bijection too.We denote Gis 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 nis even.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:华中师范大学
  • 主编:范军
  • 地址:武昌桂子山
  • 邮编:430079
  • 邮箱:inbox@mail.ccnu.edu.cn
  • 电话:027-67868127
  • 国际标准刊号:ISSN:1000-1190
  • 国内统一刊号:ISSN:42-1178/N
  • 邮发代号:38-39
  • 获奖情况:
  • 全国综合性科学技术核心期刊,中国科学引文数据库来源期刊,中国科技论文统计源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:8526