1. Irregularity Strength of Circulant Graphs Using Algorithmic Approach
- Author
-
Muhammad Ahsan Asim, Roslan Hasni, Ali Ahmad, Basem Assiri, and Andrea Semanicova-Fenovcikova
- Subjects
General Computer Science ,MathematicsofComputing_GENERAL ,0102 computer and information sciences ,Computer Science::Digital Libraries ,01 natural sciences ,Upper and lower bounds ,Combinatorics ,graph algorithm ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Computer Science::Symbolic Computation ,General Materials Science ,0101 mathematics ,Electrical and Electronic Engineering ,Circulant matrix ,Physics ,computational complexity ,Degree (graph theory) ,High Energy Physics::Phenomenology ,010102 general mathematics ,General Engineering ,Order (ring theory) ,Sidon sequence ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,circulant graph ,010201 computation theory & mathematics ,Edge irregular labeling ,ComputingMethodologies_DOCUMENTANDTEXTPROCESSING ,Computer Science::Programming Languages ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,lcsh:TK1-9971 - Abstract
This paper deals with decomposition of complete graphs on $n$ vertices into circulant graphs with reduced degree $r< n-1$ . They are denoted as $C_{n}(a_{1}, a_{2}, {\dots }, a_{m})$ , where $a_{1}$ to $a_{m}$ are generators. Mathematical labeling for such bigger (higher order and huge size) and complex (strictly regular with so many triangles) graphs is very difficult. That is why after decomposition, an edge irregular $k$ -labeling for these subgraphs is computed with the help of algorithmic approach. Results of $k$ are computed by implementing this iterative algorithm in computer. Using the values of $k$ , an upper bound for edge irregularity strength is suggested for $C_{n}(a_{1}, a_{2}, {\dots }, a_{m})$ that is ${\vert E\vert }/{2}\log _{2} \vert V\vert $ .
- Published
- 2021