The crossing number of K2,3 x C3

被引：12
作者：
Klesc, M [1 ]
机构：
[1] Tech Univ, Fac Elect Engn & Informat, Dept Math, Kosice 04200, Slovakia
来源：
DISCRETE MATHEMATICS | 2002年 / 251卷 / 1-3期
关键词：
graph; drawing; crossing number; cycle; cartesian product;
D O I：
10.1016/S0012-365X(01)00332-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The main result of the paper is that the crossing number of the Cartesian product K-2.3 x C-3 is 9. Besides, an upper bound of 4n for the crossing number of K-2.3 x C-n for any n greater than or equal to 4 is given, (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：109 / 117
页数：9
相关论文
共 15 条
[1]  
ANDERSON M, 1997, CONG NUMER, V125, P97
[2]  
ANDERSON M, 1996, CONG NUMER, V118, P97
[3]   ON THE CROSSING NUMBERS OF PRODUCTS OF CYCLES AND GRAPHS OF ORDER 4 [J].
BEINEKE, LW ;
RINGEISEN, RD .
JOURNAL OF GRAPH THEORY, 1980, 4 (02) :145-155
[4]   THE CROSSING NUMBER OF C4XC4 [J].
DEAN, AM ;
RICHTER, RB .
JOURNAL OF GRAPH THEORY, 1995, 19 (01) :125-129
[5]  
Harary F., 1973, NANTA MATH, V6, P58
[6]  
Harary F., 1969, GRAPH THEORY
[7]  
JENDROL S, 1982, CASOPIS PRO PESTOVAN, V107, P225
[8]  
KleSa M., 1999, DISCUSS MATH GRAPH T, V19, P59
[9]  
Klesc M, 1996, J GRAPH THEOR, V22, P239, DOI 10.1002/(SICI)1097-0118(199607)22:3<239::AID-JGT4>3.0.CO
[10]  
2-N
12