Journal of Engineering and Applied Sciences
ISSN: Online 1818-7803ISSN: Print 1816-949x
Abstract
A near-k-factor of a graph G is a spanning subgraph in which exactly one isolated vertex and all other vertices of order k. In this study, we employ the near-four-factor concept and (m1, m2, …, mr)-cycle system to present a new method for constructing a cyclic 12-fold triple system. Firstly, we would like to propose a new type of cyclic triple system called cyclic triple near factorization, denoted by CTNF(υ). Then, we prove the existence of CTNF(υ) along with an algorithm for starter triples of CTNF(υ) for υ = 12n+2 when, n is even. Finally, we use the construction of CTNF(υ) to demonstrate the existence of [a, b] factorization of 12 Kυ for a a = 8 and b = 4 (υ-1).
How to cite this article:
Sharmila Karim, Haslinda Ibrahim and Mowafaq Alqadri. On Cyclic Triple System and Factorization.
DOI: https://doi.org/10.36478/jeasci.2019.7928.7933
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2019.7928.7933