×

\非凝聚六方系统中的(k)-支配数和全(k)控制数。 (英语) Zbl 1512.92148号

图(G)中的支配集(S)本质上是由顶点组成的,使得所有其他顶点(或所有顶点)都与(S)中一定数量的顶点相邻。这就产生了支配(或总支配)的定义数字\(\gamma_k(G)\)(或\(\gamma_{kt}(G)),分别)对于固定的(k),取所有(总计,如果适用)支配集(S)的最小基数。支配数对RNA结构的研究具有一定的相关性[T.海恩斯等,BMC生物信息。7,第108号论文,第11页(2006年;doi:10.1186/1471-2105-7-108)].
我们从文本中引用:“在本文中,我们…研究一类重要的六角系统,即所谓的非凝聚六角系统的2-支配和全2-支配。特别地,我们找到了复凝聚六方系统集上的(gamma_2)和(gamma_2t})的上下界,并刻划了那些达到上界的上界。此外,我们还给出了具有给定六边形数的任何超凝聚六角系统的总控制数和(3)-控制数的值…“一个不凝聚的六边形系统…是一个六角系统,没有属于三个六角形的顶点。”

MSC公司:

92E10型 分子结构(图论方法、微分拓扑方法等)
05C92年 化学图论
92立方厘米 系统生物学、网络
92E20型 化学中的经典流动、反应等
92C40型 生物化学、分子生物学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] J.F.Fink,M.S.Jacobson,图中的支配图论及其在算法和计算机科学中的应用威利(1985),127-147·Zbl 0573.05049号
[2] Y、 关于图和超图的k-控制数和k-横截数,Ars Comb。,29, 49-55 (1990) ·Zbl 0741.05067号
[3] Y、 关于图的控制数的注记。数学。科学。,13, 205-206 (1990) ·Zbl 0706.05033号 ·doi:10.1155/S016117129000031X
[4] M、 图的(k\)-控制和(k\。,28, 1-55 (2012) ·Zbl 1234.05174号 ·doi:10.1007/s00373-011-1040-3
[5] G、 具有闭支配数和(k)支配数的二部图,开放数学。,18, 873-885 (2020) ·Zbl 1475.05131号 ·doi:10.1515/人-2020-0047
[6] \图中的(O,k)-支配和(k)-独立,Ars Comb。,25, 159-167 (1988) ·Zbl 0820.05041号
[7] O、 关于图的(k)控制和最小度,《图论》,57,33-40(2008)·Zbl 1211.05110号 ·doi:10.1002/jgt.20279
[8] A、 关于图的(k)-控制和(j)-独立,离散应用。数学。,161, 1472-1480 (2013) ·Zbl 1287.05102号 ·doi:10.1016/j.dam.2013.02.008
[9] A、 关于控制数、控制数和长度四的圈,Utilitas Math。,98, 65-76 (2015) ·Zbl 1343.05116号
[10] S、 关于图的全k控制,讨论。数学。图论,38,301-317(2018)·Zbl 1377.05137号 ·doi:10.7151/dmgt.2016年
[11] S、 笛卡尔乘积图中的全(k)-控制,周期。数学。挂。,75, 255-267 (2017) ·Zbl 1413.05279号 ·doi:10.1007/s10998-017-0191-2
[12] H、 全球强大的\(r)-联盟和图中的全面\(k)-统治,Util。数学。,98, 127-147 (2015) ·Zbl 1343.05115号
[13] V.R.Kulli,On(n)-图的总控制数,in图论、组合数学、算法和应用,美国费城SIAM,(1991),319-324·Zbl 0758.05083号
[14] T.W.Haynes、S.Hedetniemi、P.J.Slater,图的控制原理Marcel Dekker,Inc.,纽约,1998年·Zbl 0890.05002号
[15] T.W.Haynes、S.Hedetniemi、P.J.Slater、,图的支配:高级主题Marcel Dekker,Inc.,纽约,1998年·Zbl 0883.00011号
[16] A、 树的双重控制数的新界,离散应用。数学。,315, 97-103 (2022) ·Zbl 1494.05081号 ·doi:10.1016/j.dam.2022.03.022
[17] M、 根据控制数对仙人掌图进行分类,讨论。数学。图论,42,613-626(2022)·Zbl 1485.05136号 ·doi:10.7151/dmgt.2295
[18] M、 具有最大割点数块的连通控制临界图。数学。计算。,406, 126248 (2021) ·Zbl 1510.05232号 ·doi:10.1016/j.amc.2021.126248
[19] M、 最小次数为6的图的总支配数的一个新上界,离散应用。数学。,302, 1-7 (2021) ·Zbl 1469.05131号 ·doi:10.1016/j.dam.2021.05.033
[20] I.Gutman、S.J.Cyvin、,苯系烃理论简介柏林施普林格出版社,1989年。
[21] S、 纳米管和正六边形晶格的面指数,国际量子化学杂志。,121,e26761(2021)·doi:10.1002/qua.26761
[22] J、 一类嵌套加权n多边形网络的网络相干分析,分形,29,2150260-2150276(2021)·Zbl 1491.90027号 ·doi:10.1142/S0218348X21502601
[23] R.Todeschini、V.Consonni、,分子描述符手册Wiley-VCH,Weinheim,2000年。
[24] R.Todeschini、V.Consonni、,化学信息学的分子描述符Wiley-VCH,Weinheim,2009年。
[25] T、 利用树上基于支配的参数对二级RNA结构进行定量分析,BMC Bioinf。,7, 108 (2006) ·doi:10.186/1471-2105-7-108
[26] S、 六角链的支配,应用。数学。计算。,369, 124817 (2020) ·Zbl 1433.05243号 ·doi:10.1016/j.amc.2019.124817
[27] S、 降凝六角系统的控制数,J.Math。化学。,59, 1348-1367 (2021) ·Zbl 1462.05270号 ·doi:10.1007/s10910-021-01243-5
[28] 五十、 自动推测VI:苯类化合物的控制数,Match-Commun。数学。计算。化学。,80, 821-834 (2018) ·Zbl 1468.05210号
[29] T、 纳米恒星树状大分子某些家族中的支配和权力支配,IEEE Access,8130947-130951(2020)
[30] S、 线性和双六角链上总控制数的上界,国际化学杂志。国防部。,3, 139-145 (2010)
[31] J、 某些化学图中的支配,J.数学。化学。,53, 207-219 (2015) ·兹比尔1307.92370 ·doi:10.1007/s10910-014-0422-1
[32] D、 线性苯系物和无限六角网格上的支配集,Croat。化学。《学报》,80,187-191(2007)
[33] N.Almalki,P.Kaemawichanurat,《六边形系统中的支配和独立支配》,数学, 10 (2022). https://doi.org/10.3390/math10010067
[34] Y、 《某些化学图的完全控制和开包装》,J.Math。化学。,56, 1481-1492 (2018) ·Zbl 1390.92162号 ·doi:10.1007/s10910-018-0877-6
[35] A、 六角网格上的总控制数和双总控制数,数学,71110(2019)·doi:10.3390/路径7111110
[36] \(S,K\)-六角形仙人掌链的支配,Kragujevac J.Math。,36, 335-347 (2012) ·Zbl 1289.05357号
[37] S、 m-仙人掌链的支配数。,125, 11-22 (2016) ·Zbl 1413.05297号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。