共 50 条
The fullerene graphs with a perfect star packing
被引:2
|作者:
Shi, Lingjuan
[1
]
机构:
[1] Northwestern Polytech Univ, Sch Software, Xian 710072, Shaanxi, Peoples R China
基金:
中国国家自然科学基金;
关键词:
Fullerene graph;
perfect star packing;
efficient dominating set;
EFFICIENT DOMINATING SETS;
CLAR NUMBER;
MATCHINGS;
HEXAGONS;
D O I:
10.26493/1855-3974.2631.be0
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
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 K-1,K- 3. For an independent set D subset of 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 Doslic 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 Doslic et al. from 2020 and list some subgraphs that preclude the existence of a perfect star packing of type P0.
引用
收藏
页数:16
相关论文