×

苯网络中的强制归零。 (英语) 兹比尔1451.05163

摘要:如果(V(G)中的每个顶点都与(S)中的某个顶点相邻,则图(G)的顶点集(S)称为支配集(G)。如果系统中的每个顶点都由遵循一组电力系统监控规则的集(S)监控,则称集(S。图(G)顶点的动态着色从着色顶点的初始子集(S)开始,其余所有顶点都是非着色的。在每个离散的时间间隔内,一个有颜色的顶点正好有一个非颜色的邻居,它会强制这个非颜色的邻域着色。如果通过迭代应用强制过程,(G)中的每个顶点都着色,则初始集(S)称为强制集(零强制集)。强制归零数\(G\),表示为\(Z(G)\),是强制归零集\(G_)的最小基数。本文得到了某些苯系网络的迫零数。

MSC公司:

05C69号 具有特殊性质的顶点子集(支配集、独立集、集团等)
05C85号 图形算法(图形理论方面)
05C90年 图论的应用
05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] AIM最小秩-特殊图工作组,“迫零集和图的最小秩”,线性代数及其应用,第428卷,第7期,第1628-1648页,2008年4月,doi:10.1016/j.laa.2007.10.009·Zbl 1135.05035号
[2] D.Burgarth、V.Giovannetti、L.Hogben、S.Severini和M.Young,“迫零逻辑电路”,自然计算,第卷。14,第3期,第485-490页,2015年9月,doi:10.1007/s11047-014-9438-5·Zbl 1416.94079号
[3] M.Gentner、L.Penso、D.Rautenbach和U.Souza,“迫零数的极值和界”,《离散应用数学》,第214卷,第196-200页,2016年12月,doi:10.1016/j.dam.2016.06.004·Zbl 1346.05068号
[4] T.Haynes、S.Hedetniemi、S.Headetniem和M.Henning,“应用于电力网络的图中的功率控制”。SIAM离散数学杂志,第15卷,第4期,第519-5292002页,doi:10.1137/S0895480100375831·Zbl 1006.05043号
[5] K.Benson、D.Ferrero、M.Flagg、V.Furst、L.Hogben、V.Vasilevska和B.Wissman,“产品图的零强迫和权力支配”,2017年2月。arXiv:15100.02421v4·Zbl 1383.05225号
[6] J.Anitha和I.Rajasingh,《应用数学和科学计算》,“蜂巢状网络中的功率控制参数”。数学趋势。B.Rushi、R.Sivaraj、B.Prasad、M.Nalliah和A.Reddy Eds.Cham:Birkhäuser,2019年,第613-621页,doi:10.1007/978-3-030-01123-9_61·Zbl 1460.05140号
[7] J.Quadras,K.Balasubramanian和K.Arputha Christy,“n-外切围凝聚苯系图的Wiener指数的分析表达式”,《数学化学杂志》,第54卷。2016年3月第3期,doi:10.1007/s10910-016-0596-9·Zbl 1358.92109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。