mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Complete graph K4 decomposition into circuits of length 4

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.

[thumbnail of 4887658.pdf] 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 View Item