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. This article will provide insight into formulating algorithm for a new type of triple system, called a Butterfly triple system. Basically, in this algorithm development, a starter of cy...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Raja'i Mohammad Aldiabat, Haslinda Ibrahim, Sharmila Karim
Formato: article
Lenguaje:EN
Publicado: UUM Press 2021
Materias:
Acceso en línea:https://doaj.org/article/0dce46b0f3aa42f8bb392f257f57c0c3
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:0dce46b0f3aa42f8bb392f257f57c0c3
record_format dspace
spelling oai:doaj.org-article:0dce46b0f3aa42f8bb392f257f57c0c32021-11-14T08:26:42ZButterfly Triple System Algorithm Based on Graph Theory10.32890/jict2022.21.1.21675-414X2180-3862https://doaj.org/article/0dce46b0f3aa42f8bb392f257f57c0c32021-11-01T00:00:00Zhttp://e-journal.uum.edu.my/index.php/jict/article/view/jict2022.21.1.2https://doaj.org/toc/1675-414Xhttps://doaj.org/toc/2180-3862In combinatorial design theory, clustering elements into a set of three elements is the heart of classifying data. This article will provide 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 2K_v is employed to construct the starter of cyclic ((v-1)/2)-star decomposition of 2K_v. These starters were then decomposed into triples and classified as a starter of a cyclic Butterfly triple system. The obtained starter set generated a triple system of order A special reference for case 𝑣𝑣 ≡ 9 (mod 12) was presented to demonstrate the development of the Butterfly triple system. Raja'i Mohammad AldiabatHaslinda IbrahimSharmila KarimUUM Pressarticlecyclic triple systemgraph decompositions𝝀=fold complete graphInformation technologyT58.5-58.64ENJournal of ICT, Vol 21, Iss 1, Pp 27-49 (2021)
institution DOAJ
collection DOAJ
language EN
topic cyclic triple system
graph decompositions
𝝀=fold complete graph
Information technology
T58.5-58.64
spellingShingle cyclic triple system
graph decompositions
𝝀=fold complete graph
Information technology
T58.5-58.64
Raja'i Mohammad Aldiabat
Haslinda Ibrahim
Sharmila Karim
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. This article will provide 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 2K_v is employed to construct the starter of cyclic ((v-1)/2)-star decomposition of 2K_v. These starters were then decomposed into triples and classified as a starter of a cyclic Butterfly triple system. The obtained starter set generated a triple system of order A special reference for case 𝑣𝑣 ≡ 9 (mod 12) was presented to demonstrate the development of the Butterfly triple system.
format article
author Raja'i Mohammad Aldiabat
Haslinda Ibrahim
Sharmila Karim
author_facet Raja'i Mohammad Aldiabat
Haslinda Ibrahim
Sharmila Karim
author_sort Raja'i Mohammad Aldiabat
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 UUM Press
publishDate 2021
url https://doaj.org/article/0dce46b0f3aa42f8bb392f257f57c0c3
work_keys_str_mv AT rajaimohammadaldiabat butterflytriplesystemalgorithmbasedongraphtheory
AT haslindaibrahim butterflytriplesystemalgorithmbasedongraphtheory
AT sharmilakarim butterflytriplesystemalgorithmbasedongraphtheory
_version_ 1718429757755883520