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, vol. 4, no. 11, May. 2021

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

MLA:
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, vol. 4, no. 11, May. 2021.

BibTeX

@article{1702690,
author = {A.A.I. Perera, G.W.M.M.K. Dheerasinghe, A.P. Batuwita},
title = {Survey on Factors of Complete Graphs and Cube Graphs},
journal = {Iconic Research And Engineering Journals},
year = {2021},
volume = {4},
number = {11},
pages = {34-37},
issn = {2456-8880},
url = {https://www.irejournals.com/formatedpaper/1702690.pdf},
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 },
month = {May}
}