应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  2013, Vol. 36 Issue (2): 350-362    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
循环图C(9,2)与路Pn的笛卡尔积的交叉数
袁梓瀚1, 黄元秋2, 刘金旺1
1. 湖南科技大学数学与计算科学学院, 湘潭, 411201;
2. 湖南师范大学数学与计算机学院, 长沙, 410081
The Crossing Number of Cartesian Product of Circulant Graph C(9,2) with Path Pn
YUAN Zihan1, HUANG Yuanqiu2, LIU Jinwang1
1. College of Mathematics and Computational Science, Hunan University of Science and Technology, Xiangtan, 411201;
2. College of Mathematics and Computer Science, Normal University of Hunan, Changsha, 410081
 全文: PDF (423 KB)   HTML (1 KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 C(m,2)表示由圈Cm (v1v2vmv1)增加边 vivi+2 (i=1,…,m,i+2 (mod m))所得的循环图. C(m,2)的一点悬挂(两点悬挂)是增加一个顶点x (两个顶点x,y)和边xv (边xv, yv)的图, 其中vV(C(m,2)). 我们证明了9阶循环图C(9,2)与路Pn的笛卡儿积的交叉数是10n; C(2m-1,2)的一点悬挂和两点悬挂的交叉数分别是m,2m.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
袁梓瀚
黄元秋
刘金旺
关键词交叉数   循环图   笛卡尔积   悬挂        
AbstractC(m,2)is a circulant graph obtained from Cm (v1v2vmv1) by adding edges vivi+2 (i=1,…,m,i+2 (mod m)). A single(double) suspension of C(m,2) is the graph which obtained from C(m,2) by adding one vertex x (two vertices x and y) and the edges xv (the edges xv, yv) and each vV(G). In this paper, we have proved that the crossing number of one and two suspensions of C(2m-1,2) are m,2m,respectively. And we extend the earlier results to the Cartesian products of C(m,2)×Pn, showing that the crossing number of cartesian product of Pn with circulant graph C(9,2) is 10n.
Key wordscrossing number   circulant graph   Cartesian product   suspension   path   
收稿日期: 2010-11-01;
基金资助:国家自然基金(10771062;11071062)资助项目.
引用本文:   
袁梓瀚,黄元秋,刘金旺. 循环图C(9,2)与路Pn的笛卡尔积的交叉数[J]. 应用数学学报, 2013, 36(2): 350-362.
YUAN Zihan,HUANG Yuanqiu,LIU Jinwang. The Crossing Number of Cartesian Product of Circulant Graph C(9,2) with Path Pn[J]. Acta Mathematicae Applicatae Sinica, 2013, 36(2): 350-362.
 
没有本文参考文献
[1] 冯伟杰. 一类网络速率控制和路由联合算法的稳定性[J]. 应用数学学报, 2012, (1): 88-99.
[2] 陈海燕. 几类循环图上随机游动的平均击中时间[J]. 应用数学学报, 2008, 31(6): 1106-1117.
[3] 黄菲, 高随祥, 孙波, 董萍, 徐冉. 无线传感器网络传输可靠性计算[J]. 应用数学学报, 2008, 31(5): 884-893.
[4] 张敏, 刘国山, 吴乐可, 何玉红. 双层运输问题及其算法[J]. 应用数学学报, 2008, 31(1): 17-23.
[5] 樊启毅, 周惊雷. 矩阵特征值新的包含域[J]. 应用数学学报, 2005, 28(2): 319-324.
[6] 周惊雷, 李庆国. 矩阵特征值的包含域[J]. 应用数学学报, 2003, 26(2): 367-371.
[7] 周焕松. Dirichlet问题的正解[J]. 应用数学学报, 2001, 17(3): 340-349.
[8] 艾文宝, 张可村. 线性规划的一般中心路径和最大步长一般中心路径的跟随算法[J]. 应用数学学报, 2001, 17(3): 296-303.
[9] 艾文宝, 张可村. 线性规划的一般中心路径和最大步长一般中心路径的跟随算法[J]. 应用数学学报, 2001, 17(3): 296-303.
[10] 周国飞, 张克民. 多重剖分竞赛图中弧的外路径[J]. 应用数学学报, 2001, 17(3): 361-365.
[11] 周国飞, 张克民. 多重剖分竞赛图中弧的外路径[J]. 应用数学学报, 2001, 17(3): 361-365.
[12] 周焕松. Dirichlet问题的正解[J]. 应用数学学报, 2001, 17(3): 340-349.
[13] 范益政, 杨尚骏. 非负矩阵数值域的圆盘性质[J]. 应用数学学报, 2001, 24(1): 44-048.
[14] 郑忠国, 孙丽丽. 带有反馈的因果模型中的独立性识别[J]. 应用数学学报, 2000, 23(2): 299-310.
[15] 蔡东汉. 含内生生育率的RCK模型[J]. 应用数学学报, 1999, 22(3): 398-406.
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9