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

Full description

Saved in:
Bibliographic Details
Main Authors: Ibrahim, Haslinda, Aldiabat, Raja’i, Karim, Sharmila
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!
Description
Summary: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.