Butterfly Triple System Algorithm Based on Graph Theory
In combinatorial design theory, clustering elements into a set of three elements is the heart of classifying data, which has recently received considerable attention in the fields of network algorithms, cryptography, design and analysis of algorithms, statistics, and Information theory. This article...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universiti Utara Malaysia Press
2022
|
Subjects: | |
Online Access: | https://repo.uum.edu.my/id/eprint/28751/1/JICT%2021%2001%202022%2027-49.pdf https://repo.uum.edu.my/id/eprint/28751/ https://doi.org/10.32890/jict2022.21.1.2 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.28751 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.287512023-02-08T01:08:35Z https://repo.uum.edu.my/id/eprint/28751/ Butterfly Triple System Algorithm Based on Graph Theory Ibrahim, Haslinda Aldiabat, Raja’i Karim, Sharmila QA Mathematics In combinatorial design theory, clustering elements into a set of three elements is the heart of classifying data, which has recently received considerable attention in the fields of network algorithms, cryptography, design and analysis of algorithms, statistics, and Information theory. This article provides insight into formulating algorithm for a new type of triple system, called a Butterfly triple system. Basically, in this algorithm development, a starter of cyclic near-resolvable ((v-1)/2)-cycle system of the 2-fold complete graph 2Kvis employed to construct the starter of cyclic ((v-1)/2)-star decomposition of 2Kv. These starters are then decomposed into triples and classified as a starter of cyclic Butterfly triple. The obtained starter set generates a triple system of order v. A special reference for case ν ≡ 9 (mod 12) is presented to demonstrate the development of the Butterfly triple system. Universiti Utara Malaysia Press 2022 Article PeerReviewed application/pdf en cc4_by https://repo.uum.edu.my/id/eprint/28751/1/JICT%2021%2001%202022%2027-49.pdf Ibrahim, Haslinda and Aldiabat, Raja’i and Karim, Sharmila (2022) Butterfly Triple System Algorithm Based on Graph Theory. Journal of Information and Communication Technology, 21 (01). pp. 27-49. ISSN 2180-3862 https://doi.org/10.32890/jict2022.21.1.2 |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutional Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Ibrahim, Haslinda Aldiabat, Raja’i Karim, Sharmila Butterfly Triple System Algorithm Based on Graph Theory |
description |
In combinatorial design theory, clustering elements into a set of three elements is the heart of classifying data, which has recently received considerable attention in the fields of network algorithms, cryptography, design and analysis of algorithms, statistics, and Information theory. This article provides insight into formulating algorithm for a new type of triple system, called a Butterfly triple system. Basically, in this algorithm development, a starter of cyclic near-resolvable ((v-1)/2)-cycle system of the 2-fold complete graph 2Kvis employed to construct the starter of cyclic ((v-1)/2)-star decomposition of 2Kv. These starters are then decomposed into triples and classified as a starter of cyclic Butterfly triple. The obtained starter set generates a triple system of order v. A special reference for case ν ≡ 9 (mod 12) is presented to demonstrate the development of the Butterfly triple system. |
format |
Article |
author |
Ibrahim, Haslinda Aldiabat, Raja’i Karim, Sharmila |
author_facet |
Ibrahim, Haslinda Aldiabat, Raja’i Karim, Sharmila |
author_sort |
Ibrahim, Haslinda |
title |
Butterfly Triple System Algorithm Based on Graph Theory |
title_short |
Butterfly Triple System Algorithm Based on Graph Theory |
title_full |
Butterfly Triple System Algorithm Based on Graph Theory |
title_fullStr |
Butterfly Triple System Algorithm Based on Graph Theory |
title_full_unstemmed |
Butterfly Triple System Algorithm Based on Graph Theory |
title_sort |
butterfly triple system algorithm based on graph theory |
publisher |
Universiti Utara Malaysia Press |
publishDate |
2022 |
url |
https://repo.uum.edu.my/id/eprint/28751/1/JICT%2021%2001%202022%2027-49.pdf https://repo.uum.edu.my/id/eprint/28751/ https://doi.org/10.32890/jict2022.21.1.2 |
_version_ |
1758580948944814080 |
score |
13.160551 |