Introducing Two Transformations in Fullerene Graphs, Star and Semi-Star

نویسندگان

1 University of Applied Science and Technology (UAST), Tehran, IRAN

doi
10.22052/ijmc.2023.252986.1722
چکیده

‎A perfect star packing in a given graph $G$ can be defined as a spanning subgraph of $G$‎, ‎wherein each component is isomorphic to the star graph $K_{1,3}$‎. ‎A perfect star packing of a fullerene graph $G$ is of type $P0$ if all the centers of stars lie on hexagons of $G$‎. ‎Many fullerene graphs arise from smaller fullerene graphs by applying some transformations‎. ‎In this paper‎, ‎we introduce two transformations for fullerene graphs that have the perfect star packing of type $P0$ and examine some characteristics of the graphs obtained from this transformation‎.