Survey on Factors of Complete Graphs and Cube Graphs
  • Author(s): A.A.I. Perera ; G.W.M.M.K. Dheerasinghe ; A.P. Batuwita
  • Paper ID: 1702690
  • Page: 34-37
  • Published Date: 08-05-2021
  • Published In: Iconic Research And Engineering Journals
  • Publisher: IRE Journals
  • e-ISSN: 2456-8880
  • Volume/Issue: Volume 4 Issue 11 May-2021
Abstract

Graph theory is an important area in mathematics with many applications. Also, the graph factorization is one of the most flourishing area in graph theory. A factorization of a graph is a set of spanning sub-graph of that are pairwise edge-disjoint and whose union is . Factorization is one of the most active research area in graph theory. In this work 1-factors, 2-factors and 3-factors of complete graphs were used to create higher order factors. There are different methods to create factors of a graph. In this work degree factors were used. Since it is difficult to create complete graphs manually when the number of nodes increases, a MATLAB code was created to construct complete graphs and identify their factors.

Keywords

Complete graph, Cube graph, Factors of a graph, Factorization

Citations

IRE Journals:
A.A.I. Perera , G.W.M.M.K. Dheerasinghe , A.P. Batuwita "Survey on Factors of Complete Graphs and Cube Graphs" Iconic Research And Engineering Journals Volume 4 Issue 11 2021 Page 34-37

IEEE:
A.A.I. Perera , G.W.M.M.K. Dheerasinghe , A.P. Batuwita "Survey on Factors of Complete Graphs and Cube Graphs" Iconic Research And Engineering Journals, 4(11)