论文标题
富勒烯图中的星和半明星变换
Star and Semi-Star Transformations in Fullerene Graphs
论文作者
论文摘要
Graph G中的完美星形包装是G的跨度子图，其每个组件均与Star Graph $ K_ {1,3} $同构。如果所有星星都位于G的六角形上，则富勒烯图G的完美星形堆积是P0型。许多富勒烯图都通过应用一些转换来来自较小的富勒烯图。在本文中，我们介绍了富勒烯图的两个转换，它们具有P0型的完美星形堆积，并检查了从此转换获得的图形的某些特征。
A perfect star packing in a graph G is a spanning subgraph of G whose every 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 perfect star packing of type P0 and examine some characteristics of the graphs obtained from this transformation.
