Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Ilmu Dasar
Yayuk Wayuni
Unknown Affiliation
Control & Systems Engineering Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Embedding Cycle Graphs Complements Liliek Susilowati; Hendy Hendy; Yayuk Wayuni
Jurnal ILMU DASAR Vol 9 No 2 (2008)
Publisher : Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (218.616 KB)

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.
Co-Authors Hendy Hendy Liliek Susilowati