Ayesha Shabbir, Muhammad Faisal Nadeem*, Mohammad Ovais, Faraha Ashraf and Sumiya Nasir Pages 1 - 17 ( 17 )
Aims and Objective: A fullerene graph is a mathematical model of a fullerene molecule. A fullerene molecule or simply a fullerene is a polyhedral molecule made entirely of carbon atoms other than graphite and diamond. Chemical graph theory is a combination of chemistry and graph theory where graph theoretical concepts used to study physical properties of mathematically modeled chemical compounds. Graph labeling is a vital area of graph theory which has application not only within mathematics but also in computer science, coding theory, medicine, communication networking, chemistry and in many other fields. For example, in chemistry vertex labeling is being used in the constitution of valence isomers and transition labeling to study chemical reaction networks.
Method and Results: In terms of graphs vertices represent atoms while edges stand for bonds between atoms. By tvs (tes) we mean the least positive integer for which a graph has a vertex (edge) irregular total labeling such that no two vertices (edges) have same weights. A (3,6)-fullerene graph is a non-classical fullerene whose faces are triangles and hexagons. Here, we study the total vertex (edge) irregularity strength of an arbitrary disjoint union of (3,6)-fullerene graphs and providing their exact values.
Conclusion: The lower bound for tvs (tes) depending on the number of vertices, minimum and maximum degree of a graph exists in literature while to get different weights one can use sufficiently large numbers, but it is of no interest. Here, by proving that the lower bound is the upper bound we close the case for (3,6)-fullerene graphs.
(3, 6)-fullerene, disjoint union of graphs, irregularity strength, total vertex irregularity strength, total edge irregularity strength, irregular assignments.
Preparatory Year Deanship, King Faisal University, 31982, Hofuf, Al Ahsa, Department of Mathematics, COMSATS University Islamabad Lahore Campus, Lahore, Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore, Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore, Prince Mohammad Bin Fahad University, Khobar