关于循环图交叉数的新上界(英文) 被引量：9

New Upper Bounds on Crossing Number of Circular Graphs

下载PDF

导出

摘要本文给出循环图Ｃ（ｎ，ｍ），ｎ　６，２　ｍ，交叉数的新上界． In this note, new upper bounds on crossing numbers of circular graphs C(n, m) for n 6 , 2 m , is provided.

作者郝荣霞刘彦佩

机构地区北方交通大学数学系

出处《运筹学学报》 CSCD 1999年第3期1-6,共6页 Operations Research Transactions

基金 Supported by NNSFC under Grant!No.19831080

关键词循环图交叉数平面浸入上界 Graph, drawing, crossing number.

参考文献10

1王晶,黄元秋.完全3-部图K_(1，10，n)的交叉数[J].高校应用数学学报（A辑）,2008,23(3):349-356. 被引量：6
2马登举,任韩,卢俊杰.广义Petersen图G(2m+1,m)的交叉数[J].华东师范大学学报（自然科学版）,2005(1):34-39. 被引量：8
3于平,黄元秋.P_m与W_n的笛卡尔积交叉数[J].晓庄学院自然科学学报,2005,28(1):14-16. 被引量：5
4何小年,黄元秋.一类笛卡尔积交叉数[J].吉首大学学报（自然科学版）,2005,26(1):8-11. 被引量：3
5卢俊杰,任韩,马登举.C(m,3)的交叉数[J].系统科学与数学,2006,26(4):504-512. 被引量：4
6黄元秋,赵霆雷.关于完全3-部图K_(1,6,n)的交叉数[J].应用数学学报,2006,29(6):1046-1053. 被引量：9
7周智勇,黄元秋.笛卡尔积图K_(3,3)×P_n的交叉数[J].晓庄学院自然科学学报,2007,30(1):31-34. 被引量：7
8Tongyin Liu Yanpei Liu.On The Crossing Number Of Circular Graph[J].运筹学报,1998,2(4):32-38.
9BONDY J A,MURTY U S R.Graph Theory with Application[M].London:Macmillan,1979.
10LIU T,LIU Y.On the crossing number of circular graph[J].OR Transactions,1998,2(3):32-38.

1王艺臻.关于图的交叉数的研究成果[J].南国博览,2019,0(4):118-119.
2卢俊杰,吴雅容,任韩.几个循环图的交叉数(英文)[J].华东师范大学学报（自然科学版）,2005(2):16-21.
3卢俊杰,任韩,马登举.C(m,3)的交叉数[J].系统科学与数学,2006,26(4):504-512. 被引量：4
4林少钦,徐图,任韩.循环图C(3m,m)的交叉数(英文)[J].华东师范大学学报（自然科学版）,2007(3):62-66.
5Dengju MA,Han REN.THE PROJECTIVE PLANE CROSSING NUMBERS OF CIRCULAR GRAPHS[J].Journal of Systems Science & Complexity,2008,21(2):316-322. 被引量：1
6黄元秋,王晶.图的交叉数综述[J].华东师范大学学报（自然科学版）,2010(3):68-80. 被引量：11
7马登举,任韩,卢俊杰.循环图交叉数的新结果[J].南华大学学报（理工版）,2003,17(4):17-20.
8高琳.关于循环图C(10,3)的交叉点[J].应用数学进展,2023,12(12):5241-5253.
9鲁东岳.一类小阶图的交叉数[J].理论数学,2023,13(10):3088-3094.

1王艺臻.关于图的交叉数的研究成果[J].南国博览,2019,0(4):118-119.
2黄元秋,王晶.图的交叉数综述[J].华东师范大学学报（自然科学版）,2010(3):68-80. 被引量：11
3Han REN,Jing REN.A Nonconvex Nonorientable Crossing Number Sequence[J].Journal of Mathematical Research and Exposition,2010,30(6):985-991.
4郑敦勇,黄元秋.一个五点图和路的联图的交叉数[J].汕头大学学报（自然科学版）,2011,26(4):11-17. 被引量：2
5李敏.一个五阶图与路及圈的联图的交叉数[J].湖北文理学院学报,2012,33(11):11-14. 被引量：3
6周志东,黄元秋,彭小多,欧阳娟.一个小图与路和圈的联图的交叉数[J].系统科学与数学,2013,33(2):206-216. 被引量：7
7李敏.一个五阶图与n个孤立点及路的联图的交叉数[J].湖北文理学院学报,2013,34(11):15-17.
8李敏.一个5阶图与点、路、圈联图的交叉数[J].扬州大学学报（自然科学版）,2015,18(1):4-8. 被引量：2
9苏振华.联图K_(1,1,1,2)+P_n的交叉数[J].应用数学学报,2017,40(3):345-354.
10苏振华.K_(1,1,2,2)×S_n的交叉数[J].计算机工程与应用,2018,54(14):52-55.

1袁梓瀚,王晶,黄元秋.循环图C(10,2)与路P_n的笛卡尔积的交叉数[J].应用数学学报,2009,32(6):1133-1144. 被引量：2
2岳为君,黄元秋,赵霆雷,唐玲.一个特殊5-阶图与圈C_n的联图的交叉数[J].晓庄学院自然科学学报,2015,38(1):81-85. 被引量：2
3谢继国,姚兵.关于循环图带宽的几个结果[J].西北师范大学学报（自然科学版）,1989,25(1):11-13. 被引量：1
4王晶,黄元秋.S_m∨P_n与S_m∨C_n的交叉数[J].数学进展,2011,40(5):631-636. 被引量：10
5罗海鹏,苏文龙,吴康.Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界[J].广西科学,1997,4(4):244-245. 被引量：1
6张正铀,苏文龙,吴康.Ramsey数R(3,3,3,3,3;2)的下界[J].计算机应用研究,1997,14(3):30-31.
7罗海鹏,苏文龙,张正铀,吴康.一个Ramsey数的新的下界[J].广西大学学报（自然科学版）,1997,22(2):95-97. 被引量：4
8罗海鹏,苏文龙.Ramsey数R(6,n)的两个下界[J].计算机应用研究,1997,14(6):27-28.
9吴康,苏文龙,罗海鹏,许晓东.用循环图计算经典Ramsey数R(3,q)的下界[J].华南师范大学学报（自然科学版）,2008,40(2):25-28.
10谢继国,张忠辅.经典Ramsey数R(5,9)和R(5,10)的下界[J].科学通报,1996,41(20):1918-1919. 被引量：12

运筹学学报

1999年第3期

内容加载中请稍等...