您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 代数/数论/组合理论 > 摘要

带弦的圈是协调图

《应用数学》1995年 第1期 | 徐士达   江西省上饶师专数学系 334001
导出参考文献 ★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:称具有e条边的简单图G为协调图,若存在由G的顶点集到模e的整数群Ze的一个单射h,使得导出映射h^*:h^*(uv)≡h(u)+h(v)(mod e)是一个由G的边集到Ze的双射,带弦的圈C′n是由含n个顶点的圈Cn上添一条连结两个不相邻顶点的边而得到的图。本文中证明了,除了n=6且弦端点在Cn上的距离为2的情况外,所有带弦的圈都是协调图。
【分 类】【数理科学和化学】 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
【关键词】 协调标号 协调图 简单图 图论
【出 处】 《应用数学》1995年 第1期 31-37页 共7页
【收 录】 中文科技期刊数据库