UPM Institutional Repository

Crossing Numbers of Certain Graphs


Yiew, Yip Chong (2004) Crossing Numbers of Certain Graphs. Masters thesis, Universiti Putra Malaysia.


Since Harary, Kainen and Schwenk conjectured in 1973 that the crossing number of the Cartesian product of an m-cycle with an n-cycle is for , many results on the crossing number of the Cartesian product of graphs have been obtained. In this thesis, we study and investigate the crossing numbers of and. The thesis begins with an explanation of the necessary terminology. The thesis continues by finding the crossing number of and . We show that the crossing number of is for . We then proved that the crossing number of is for . We end the thesis by investigating the crossing number of . We also show that, the crossing number of is . The determination of the crossing number of for is left as an open problem for future research.

Download File


Download (118kB)

Additional Metadata

Item Type: Thesis (Masters)
Subject: Algebras, Linear
Subject: Graphic methods
Call Number: FSAS 2004 23
Chairman Supervisor: Professor Peng Yee Hock, PhD
Divisions: Faculty of Environmental Studies
Depositing User: Users 17 not found.
Date Deposited: 13 Oct 2008 19:51
Last Modified: 27 May 2013 06:48
URI: http://psasir.upm.edu.my/id/eprint/476
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item