Embedding Cycle Graphs Complements
Abstract
A graph is embeddable on a surface if it can be drawn on that surface without any edges intersect. The cycle graphs can always be embedded on the plane and the torus, but this is not occurred for their complements. We prove that the maximum order of cycle graphs such that their complements still can be embedded on the plane is 6. But, the maximum order of cycle graphs such that their complements still can be embedded on the torus is 9. Also, the crossing number of complements of cycle graphs which can’t be embedded on the plane with minimum order will be presented.
Published
2008-07-04
How to Cite
SUSILOWATI, Liliek; HENDY, Hendy; WAYUNI, Yayuk.
Embedding Cycle Graphs Complements.
Jurnal ILMU DASAR, [S.l.], v. 9, n. 2, p. 148-158, july 2008.
ISSN 2442-5613.
Available at: <https://jurnal.unej.ac.id/index.php/JID/article/view/143>. Date accessed: 01 sep. 2024.
Issue
Section
General
Keywords
Embedding; graph sikel.