Cover Image

Complete graph K4 decomposition into circuits of length 4

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

Full description

Saved in:
Bibliographic Details
Main Authors: Mohd Darus, Maizon, Ibrahim, Haslinda, Karim, Sharmila, Omar, Zurni, Ahmad, Nazihah
Format: Conference or Workshop Item
Language:English
Published: 2014
Subjects:
QA Mathematics
Online Access:http://repo.uum.edu.my/15047/1/4887658.pdf
http://repo.uum.edu.my/15047/
http://doi.org/10.1063/1.4887658
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.15047
record_format eprints
spelling my.uum.repo.150472016-05-23T02:06:22Z http://repo.uum.edu.my/15047/ Complete graph K4 decomposition into circuits of length 4 Mohd Darus, Maizon Ibrahim, Haslinda Karim, Sharmila Omar, Zurni Ahmad, Nazihah QA Mathematics 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. 2014-07 Conference or Workshop Item PeerReviewed application/pdf en http://repo.uum.edu.my/15047/1/4887658.pdf 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. http://doi.org/10.1063/1.4887658 doi:10.1063/1.4887658
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutionali Repository
url_provider http://repo.uum.edu.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Mohd Darus, Maizon
Ibrahim, Haslinda
Karim, Sharmila
Omar, Zurni
Ahmad, Nazihah
Complete graph K4 decomposition into circuits of length 4
description 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.
format Conference or Workshop Item
author Mohd Darus, Maizon
Ibrahim, Haslinda
Karim, Sharmila
Omar, Zurni
Ahmad, Nazihah
author_facet Mohd Darus, Maizon
Ibrahim, Haslinda
Karim, Sharmila
Omar, Zurni
Ahmad, Nazihah
author_sort Mohd Darus, Maizon
title Complete graph K4 decomposition into circuits of length 4
title_short Complete graph K4 decomposition into circuits of length 4
title_full Complete graph K4 decomposition into circuits of length 4
title_fullStr Complete graph K4 decomposition into circuits of length 4
title_full_unstemmed Complete graph K4 decomposition into circuits of length 4
title_sort complete graph k4 decomposition into circuits of length 4
publishDate 2014
url http://repo.uum.edu.my/15047/1/4887658.pdf
http://repo.uum.edu.my/15047/
http://doi.org/10.1063/1.4887658
_version_ 1644281615554183168
score 13.187197

Similar Items