Review Article on Method for Building Minimal 3-semiregular Graphs

Abstract

This endeavor has created minimum 3-semiregular graphs based on a measure that is specified as the graph's index. The graph's index is defined as the product of the number of vertices and edges in the graph. The 3-barbell graph, with index 15, is a 3-semiregular graph, while the n-barbell graph is n-semiregular. This is the 3-semiregular graph's minimal index. It has been determined in this work that there are just two 3-semiregular graphs of index16.