Premium
On the crossing numbers of products of cycles and graphs of order four
Author(s) -
Beineke Lowell W.,
Ringeisen Richard D.
Publication year - 1980
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190040203
Subject(s) - mathematics , combinatorics , crossing number (knot theory) , product (mathematics) , order (exchange) , discrete mathematics , geometry , intersection (aeronautics) , finance , engineering , economics , aerospace engineering
Abstract The main results are that the crossing number of the product C 4 × C n is 2 n for n ≥ 4 and that of the product K 4 × C n is 3 n for n ≥ 3. These are extensions of an earlier result giving the crossing number of C 3 × C n as n for n ≥ 3.