𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Drawings of Cm×Cn with One Disjoint Family

✍ Scribed by Gelasio Salazar

Book ID
102583385
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
102 KB
Volume
76
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis

We show that every drawing of C m _C n with either the m n-cycles pairwise disjoint or the n m-cycles pairwise disjoint has at least (m&2) n crossings, for every m, n satisfying n m 3. This supports the long standing conjecture by Harary et al. that the crossing number of C m _C n is (m&2) n.

📜 SIMILAR VOLUMES

Drawings of Cm×Cn with One Disjoint Fami
Drawings of Cm×Cn with One Disjoint Family II
✍ Hector A. Juarez; Gelasio Salazar 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 99 KB

A long-standing conjecture states that the crossing number of the Cartesian product of cycles C m \_C n is (m&2) n, for every m, n satisfying n m 3. A crossing is proper if it occurs between edges in different principal cycles. In this paper drawings of C m \_C n with the principal n-cycles pairwise

Family of cubic splines with one degree
Family of cubic splines with one degree of freedom
✍ A.N. Godwin 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 555 KB

A plane cubic spline segment can be specified in man)/ways. In this paper a specification method that can be divided into two phases is presented. The first phase relates the segment to the geometry of a deining triangle, but leaves one degree of freedom. This degree of freedom is in the polynomial