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)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递