The fullerene graphs with a perfect star packing

被引:1
|
作者
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
相关论文
共 50 条
  • [21] PERFECT CODES FROM PGL(2,5) IN STAR GRAPHS
    Mogilnykh, I. Yu
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 534 - 539
  • [22] Searching for the perfect packing
    Herrmann, HJ
    Baram, RM
    Wackenhut, M
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) : 77 - 82
  • [23] Perfect packing of cubes
    Joos, A.
    [J]. ACTA MATHEMATICA HUNGARICA, 2018, 156 (02) : 375 - 384
  • [24] Perfect packing of cubes
    A. Joós
    [J]. Acta Mathematica Hungarica, 2018, 156 : 375 - 384
  • [25] THE PERFECT NASAL PACKING
    JOHNSON, HA
    [J]. PLASTIC AND RECONSTRUCTIVE SURGERY, 1986, 77 (02) : 337 - 338
  • [26] PERFECT PACKING OF SQUARES
    Joos, Antal
    [J]. MATHEMATICAL REPORTS, 2023, 25 (02): : 221 - 229
  • [27] THE PERFECT NASAL PACKING
    DEPALMA, AT
    [J]. PLASTIC AND RECONSTRUCTIVE SURGERY, 1986, 78 (02) : 262 - 262
  • [28] A generalization of perfect graphs - i-perfect graphs
    Cai, LZ
    Corneil, D
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 87 - 103
  • [29] SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS
    XU Baogang (School of Mathematics and Computer Science
    [J]. Journal of Systems Science & Complexity, 2005, (02) : 167 - 173
  • [30] On ωψ-Perfect Graphs
    Araujo-Pardo, G.
    Rubio-Montiel, C.
    [J]. ARS COMBINATORIA, 2018, 141 : 375 - 387