mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Decompositions of Complete Multigraphs into Cyclic Designs

Alqadri, Mowafaq and Ibrahim, Haslinda and Karims, Sharmila (2020) Decompositions of Complete Multigraphs into Cyclic Designs. International Journal On Informatics Visualization, 4 (2). pp. 80-84. ISSN 2549-9904

[thumbnail of JOIV 04 02 2020 80-84.pdf] PDF - Published Version
Restricted to Repository staff only
Available under License ["licenses_description_cc4_by_sa" not defined].

Download (1MB) | Request a copy

Abstract

Let and be positive integer, denote a complete multigraph. A decomposition of a graph is a set of subgraphs of whose edge sets partition the edge set of . The aim of this paper, is to decompose a complete multigraph into cyclic - cycle system according to specified conditions. As the main consequence, construction of decomposition of into cyclic Hamiltonian wheel system, where , is also given. The difference set method is used to construct the desired designs

Item Type: Article
Uncontrolled Keywords: Cyclic design; Hamiltonian cycle, Near four factor, Wheel graph.
Subjects: Q Science > QA Mathematics
Divisions: School of Quantitative Sciences
Depositing User: Mdm. Sarkina Mat Saad @ Shaari
Date Deposited: 30 Apr 2024 13:14
Last Modified: 30 Apr 2024 13:14
URI: https://repo.uum.edu.my/id/eprint/30780

Actions (login required)

View Item View Item