Mohd Darus, Maizon and Ibrahim, Haslinda and Karim, Sharmila and Omar, Zurni and Ahmad, Nazihah (2014) Complete graph K4 decomposition into circuits of length 4. In: 21st National Symposium on Mathematical Sciences (SKSM21), 6–8 November 2013, Penang, Malaysia.
PDF
Restricted to Registered users only Download (681kB) | Request a copy |
Abstract
This paper aims to propose a new method in decomposing Kn into circuits. Our method introduces two new strategies: Wing Strategy (WinS) and Endpoint Strategy (Endp-S).WinS contains first wing and second wing, while Endp-S contains first endpoint and second endpoint.The crucial task for generating circuits in WinS is two vertices of K4 are fixed to be the first wing, meanwhile in Endp-S, the vertices of the first wing are then put into the first endpoint, consecutively.Once the set of circuits are produced from these strategies, the drawing of that circuits can be obtained.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | ISBN: 9780735412415 Volume: 2 |
Subjects: | Q Science > QA Mathematics |
Divisions: | School of Quantitative Sciences |
Depositing User: | Prof. Dr. Haslinda Ibrahim |
Date Deposited: | 06 Aug 2015 07:05 |
Last Modified: | 23 May 2016 02:06 |
URI: | https://repo.uum.edu.my/id/eprint/15047 |
Actions (login required)
View Item |