Geodesic
The fullerene graphs with a perfect star packing
Ars Mathematica Contemporanea, Tome 23 (2023) no. 1, article no. 05, 16 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Fullerene graph G is a connected plane cubic graph with only pentagonal and hexagonal faces, which is the molecular graph of carbon fullerene. A spanning subgraph of G is called a perfect star packing in G if its each component is isomorphic to K1, 3. For an independent set D ⊆ V(G), if each vertex in V(G) \ D has exactly one neighbor in D, then D is called an efficient dominating set of G. In this paper we show that the number of vertices of a fullerene graph admitting a perfect star packing must be divisible by 8. This answers an open problem asked by Došlić et al. and also shows that a fullerene graph with an efficient dominating set has 8n vertices. In addition, we find some counterexamples for the necessity of Theorem 14 of paper of Došlić et al. from 2020 and list some subgraphs that preclude the existence of a perfect star packing of type P0.
DOI : 10.26493/1855-3974.2631.be0
Keywords: Fullerene graph, perfect star packing, efficient dominating set 
@article{10_26493_1855_3974_2631_be0,
     author = {Lingjuan Shi},
     title = {The fullerene graphs with a perfect star packing},
     journal = {Ars Mathematica Contemporanea},
     eid = {05},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2023},
     doi = {10.26493/1855-3974.2631.be0},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2631.be0/}
}
TY  - JOUR
AU  - Lingjuan Shi
TI  - The fullerene graphs with a perfect star packing
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2631.be0/
DO  - 10.26493/1855-3974.2631.be0
LA  - en
ID  - 10_26493_1855_3974_2631_be0
ER  - 
%0 Journal Article
%A Lingjuan Shi
%T The fullerene graphs with a perfect star packing
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2631.be0/
%R 10.26493/1855-3974.2631.be0
%G en
%F 10_26493_1855_3974_2631_be0
Lingjuan Shi. The fullerene graphs with a perfect star packing. Ars Mathematica Contemporanea, Tome 23 (2023) no. 1, article  no. 05, 16 p. doi : 10.26493/1855-3974.2631.be0. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2631.be0/

Cité par Sources :