Arrangements, circular arrangements and the crossing number of C7 x Cn

被引：25

作者：

Adamsson, J

Richter, RB ^{[1
]}

机构：

[1] Univ Prince Edward Isl, Dept Math & Stat, Charlottetown, PE C1A 4P3, Canada

[2] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2004年 / 90卷 / 01期

关键词：

D O I：

10.1016/j.jctb.2003.05.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Motivated by the problem of determining the crossing number of the Cartesian product C-m x C-n of two cycles, we introduce the notion of an (m,n)-arrangement, which is a generalization of a planar drawing of Pn+1 x C-m in which the two "end cycles" are in the same face of the remaining n cycles. The main result is that every (m, n)-arrangement has at least (m - 2)n crossings. This is used to show that the crossing number of C-7 x C-n is 5n, in agreement with the general conjecture that the crossing number of C-m x C-n is (m - 2)n, for 3 less than or equal to m less than or equal to n. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：21 / 39

页数：19

共 50 条

[21] The crossing number of K2,3 x C3
Klesc, M
DISCRETE MATHEMATICS, 2002, 251 (1-3) : 109 - 117
[22] Crystallization and preliminary X-ray crystallographic studies of trichosanthin delta C7
Li, X
Ding, Y
Too, H
Wang, Z
Liu, Y
Dong, Y
Shaw, P
Rao, Z
PROTEIN AND PEPTIDE LETTERS, 2002, 9 (03): : 269 - 273
[23] Intersections of Curve System and the Crossing Number of C5 x C5
Discrete Comput Geom, 2 (149):
[24] 7 BAROQUE AND ROMANTIC CHORAL ARRANGEMENTS FOR TRUMPET IN B/C AND ORGAN - GERMAN - PFEIFFER,J, PFEIFFER,M
DOHNA, T
MUSIK UND KIRCHE, 1995, 65 (04): : 225 - 227
[25] 2D CFD on flow-induced forces of three circular, square and diamond columns in equilateral arrangements at low Reynolds number
Leal, Aline P.
Fujarra, Andre L. C.
Hirabayashi, Shinichiro
Suzuki, Hideyuki
Goncalves, Rodolfo T.
JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2021, 26 (04) : 1153 - 1169
[26] 2D CFD on flow-induced forces of three circular, square and diamond columns in equilateral arrangements at low Reynolds number
Aline P. Leal
André L. C. Fujarra
Shinichiro Hirabayashi
Hideyuki Suzuki
Rodolfo T. Gonçalves
Journal of Marine Science and Technology, 2021, 26 : 1153 - 1169
[27] Structures of arylaldehyde 7-chloroquinoline-4-hydrazones: supramolecular arrangements derived from N-H•••N, C-H•••X (X = N, O, or π) and π•••π interactions
Howie, R. Alan
de Souza, Marcus V. N.
Ferreira, Marcelle de Lima
Kaiser, Carlos R.
Wardell, James L.
Wardell, Solange M. S. V.
ZEITSCHRIFT FUR KRISTALLOGRAPHIE-CRYSTALLINE MATERIALS, 2010, 225 (10): : 440 - 447
[28] Effect of C-H•••X interactions (X = O, S, π) in the supramolecular arrangements of 3-ferrocenyl-methoxybenzo[b]thiophene isomers
Ferreira da Silva, J. L.
Ferreira, Andre P.
Matilde Marques, M.
Harjivan, Shrika G.
da Piedade, M. Fatima M.
Teresa Duarte, M.
CRYSTENGCOMM, 2011, 13 (05): : 1638 - 1645
[29] Structures of (pyrazinecarbonyl)hydrazones of substituted benzaldehydes: different supramolecular arrangements from C-H•••X (X = O, N, π) hydrogen bonds
Howie, R. Alan
da Silva Lima, Camilo H.
Kaiser, Carlos R.
de Souza, Marcus V. N.
Wardell, James L.
Wardell, Solange M. S. V.
ZEITSCHRIFT FUR KRISTALLOGRAPHIE-CRYSTALLINE MATERIALS, 2010, 225 (04): : 158 - 166
[30] Numerical simulation of flow over three circular cylinders in equilateral arrangements at low Reynolds number by a second-order characteristic-based split finite element method
Bao, Yan
Zhou, Dai
Huang, Cheng
COMPUTERS & FLUIDS, 2010, 39 (05) : 882 - 899

← 1 2 3 4 5 →