标题
  • 标题
  • 作者
  • 关键词

S(7,n)的k-边优美的图标号

2018-12-15分类号:O157.5

【作者】刘晓姗  王琦  
【部门】河北地质大学数理学院  河北经贸大学数统学院  
【摘要】设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.
【关键词】边优美图  k-边优美  边优美指标集  S(7  n)图
【基金】国家社会科学基金项目(18BGL272)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递