Crossing Numbers of Certain Graphs

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

[img] PDF
115Kb

Abstract

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.

Item Type:Thesis (Masters)
Subject:Algebras, Linear
Subject:Graphic methods
Chairman Supervisor:Professor Peng Yee Hock, PhD
Call Number:FSAS 2004 23
Faculty or Institute:Faculty of Environmental Studies
ID Code:476
Deposited By:INVALID USER
Deposited On:13 Oct 2008 19:51
Last Modified:27 May 2013 06:48

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 13 Oct 2008 19:51.

View statistics for "Crossing Numbers of Certain Graphs"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.