具有完美星形填充的富勒烯图

Lingjuan Shi
{"title":"具有完美星形填充的富勒烯图","authors":"Lingjuan Shi","doi":"10.26493/1855-3974.2631.be0","DOIUrl":null,"url":null,"abstract":"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 in [14] and list some subgraphs that preclude the existence of a perfect star packing of type P0.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"101 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The fullerene graphs with a perfect star packing\",\"authors\":\"Lingjuan Shi\",\"doi\":\"10.26493/1855-3974.2631.be0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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 in [14] and list some subgraphs that preclude the existence of a perfect star packing of type P0.\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"101 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2631.be0\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2631.be0","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

富勒烯图G是一个只有五边形和六边形面的连通平面三次图,是碳富勒烯的分子图。如果G的生成子图的每个分量同构于K1,3,则称为G中的完美星形填充。对于独立集D≥V (G),如果V (G) \D中的每个顶点在D中恰好有一个邻居,则D称为G的有效控制集。本文证明了满足完美星形填充的富勒烯图的顶点数必须能被8整除。这回答了Došlić等人提出的一个开放问题,也表明了一个具有有效支配集的富勒烯图有8n个顶点。此外,我们找到了[14]中定理14的一些反例,并列出了一些排除P0型完美星形填充存在的子图。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The fullerene graphs with a perfect star packing
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 in [14] and list some subgraphs that preclude the existence of a perfect star packing of type P0.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Enumerating symmetric pyramids in Motzkin paths A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group Almost simple groups as flag-transitive automorphism groups of symmetric designs with λ prime Component (edge) connectivity of pancake graphs On girth-biregular graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1