当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Independent perfect dominating sets in semi-Cayley graphs
Theoretical Computer Science ( IF 0.747 ) Pub Date : 2021-02-22 , DOI: 10.1016/j.tcs.2021.02.006
Xiaomeng Wang; Shou-Jun Xu; Xianyue Li

An independent perfect dominating set in a graph Γ with vertex set V(Γ) is a subset S of V(Γ) such that S is an independent set and every vertex in V(Γ)S is adjacent to exactly one vertex in S. In this paper, we first give a necessary and sufficient condition for the existence of independent perfect dominating sets in semi-Cayley graphs of finite groups. Further, we obtain a necessary and sufficient condition for Cayley graphs to have independent perfect dominating sets on two classes non-abelian groups.



中文翻译:

半凯利图中的独立理想控制集

带有顶点集的图Γ中的独立理想控制集 VΓ是其子集小号VΓ这样S是一个独立的集合,并且每个顶点VΓ小号S中的一个顶点正好相邻。在本文中,我们首先为有限群的半Cayley图中存在独立的理想控制集提供了充要条件。此外,我们为Cayley图获得了在两类非阿贝尔群上具有独立的理想控制集的必要和充分条件。

更新日期:2021-02-22
全部期刊列表>>
2021新春特辑
SN Applied Sciences期刊征稿中
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
哈工大
西湖大学
化学所
北京大学
山东大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
南方科技大学
张凤娇
中国石油大学
天合科研
x-mol收录
试剂库存
down
wechat
bug