循环图C(9,2)与路Pn的笛卡儿积的交叉数

• 作 者: 袁梓瀚 黄元秋 刘金旺
• 机 构: 湖南科技大学数学与计算科学学院,湖南师范大学数学与计算机学院
• 出 处: 应用数学学报
• 发表日期: 2004年期
• 关键词: 交叉数 循环图 笛卡尔积 悬挂 路
• 基金项目: 国家自然科学基金

C(m,2)表示由圈Cm(v1v2…vmv1)增加边vivi+2(i=1,…,m,i+2 (mod m))所得的循环图.C(m,2)的一点悬挂(两点悬挂)是增加一个顶点x(两个顶点x,y)和边xv(边xv,yv)的图,其中v∈V(C(m,2)).我们证明了9阶循环图C(9,2)与路Rn的笛卡儿积的交叉数是10n;C(2m-1,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.