On the crossing numbers of products of stars and graphs of order five

被引：35

作者：

Klesc, M ^{[1
]}

机构：

[1] Tech Univ, Fac Elect Engn & Informat, Dept Math, Kosice 04200, Slovakia

来源：

GRAPHS AND COMBINATORICS | 2001年 / 17卷 / 02期

关键词：

Exact Result;

D O I：

10.1007/s003730170042

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

There are several known exact results on the crossing numbers of, Cartesian products of paths or cycles with "small" graphs. In this paper we extend these results to the Cartesian products of two specific 5-vertex graphs with the star K-1,K-n. In addition, we give the crossing number of the graph obtained by adding two edges to the graph K-1,K-4,K-n in such a way that these new edges join a vertex of degree n + 1 of the graph K-1,K-4,K-n with two its vertices of the same degree.

引用

页码：289 / 294

页数：6

共 11 条

[1] 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

[2] THE CROSSING NUMBER OF C4XC4 [J].

DEAN, AM ;

RICHTER, RB .

JOURNAL OF GRAPH THEORY, 1995, 19 (01) :125-129

[3]

Harary F., 1969, GRAPH THEORY

[4]

JENDROL S, 1982, CASOPIS PRO PESTOVAN, V107, P225

[5]

Kleitman D. J., 1970, Journal of Combinatorial Theory, Series A, V9, P315, DOI 10.1016/S0021-9800(70)80087-4

[6]

Klesc M, 1996, J GRAPH THEOR, V22, P239, DOI 10.1002/(SICI)1097-0118(199607)22:3<239::AID-JGT4>3.0.CO

[7]

2-N

[8] THE CROSSING NUMBERS OF PRODUCTS OF PATHS AND STARS WITH 4-VERTEX GRAPHS [J].

KLESC, M .

JOURNAL OF GRAPH THEORY, 1994, 18 (06) :605-614

[9]

KLESC M, 1996, TATRA MOUNTAINS MATH, V9, P51

[10]

KLESC M, 1991, MATH SLOVACA, V41, P113

← 1 2 →