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...
Guardado en:
Autores principales: | , , |
---|---|
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 |