Home / Current Issue / Paper 1702690
Survey on Factors of Complete Graphs and Cube Graphs
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
@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},
}