International Peer-Reviewed JournalOpen AccessISSN 2456-8880
irejournals@gmail.com+91-7433024337

Home / Current Issue / Paper 1702690

1702690 Vol 4 · Issue 11 Download Paper

Survey on Factors of Complete Graphs and Cube Graphs

A.A.I. Perera G.W.M.M.K. Dheerasinghe A.P. Batuwita

Subject area: Science,Engineering and Technology  ·  Area of research: Mathematics

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

How to cite this paper

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
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
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).
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.
@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},
  }