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.