Crossing Numbers of Certain Graphs

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 an...

Full description

Saved in:

Bibliographic Details
Main Author:	Yiew, Yip Chong
Format:	Thesis
Language:	English English
Published:	2004
Subjects:	Algebras Linear Graphic methods
Online Access:	http://psasir.upm.edu.my/id/eprint/476/1/549719_FSAS_2004_23.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.476
record_format	uketd_dc
spelling	my-upm-ir.4762013-05-27T06:48:37Z Crossing Numbers of Certain Graphs 2004-04 Yiew, Yip Chong 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. Algebras, Linear Graphic methods 2004-04 Thesis http://psasir.upm.edu.my/id/eprint/476/ http://psasir.upm.edu.my/id/eprint/476/1/549719_FSAS_2004_23.pdf application/pdf en public masters Universiti Putra Malaysia Algebras, Linear Graphic methods Faculty of Environmental Studies English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Algebras Linear Graphic methods
spellingShingle	Algebras Linear Graphic methods Yiew, Yip Chong Crossing Numbers of Certain Graphs
description	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.
format	Thesis
qualification_level	Master's degree
author	Yiew, Yip Chong
author_facet	Yiew, Yip Chong
author_sort	Yiew, Yip Chong
title	Crossing Numbers of Certain Graphs
title_short	Crossing Numbers of Certain Graphs
title_full	Crossing Numbers of Certain Graphs
title_fullStr	Crossing Numbers of Certain Graphs
title_full_unstemmed	Crossing Numbers of Certain Graphs
title_sort	crossing numbers of certain graphs
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Environmental Studies
publishDate	2004
url	http://psasir.upm.edu.my/id/eprint/476/1/549719_FSAS_2004_23.pdf
_version_	1747810230068051968

Crossing Numbers of Certain Graphs

Similar Items