Rama Raju,S.V.湿婆 关于顶点边控制的一种变体。 (英语) Zbl 07785915号 J.应用。数学。通知。 41,第4期,741-752(2023年). 摘要:本文引入了顶点边控制的一种新变体,即半全顶点边控制。图(G)的顶点集(V)的子集(S)称为半全顶点边支配集(stved-set),如果它是(G)中的顶点边支配集合,并且(S)中的每个顶点与(S)的另一个顶点之间的距离为2。具有最小基数的\(G)的stved-set称为\(gamma_{stve}(G)\)-set,其基数用\(gamma_{stve}(G)\)表示。根据各种图论参数给出了(gamma{stve}(G)集的界,并刻画了达到这些界的图。特别地,得到了树的界并刻画了极值树。 MSC公司: 05C69号 具有特殊性质的顶点子集(支配集、独立集、集团等) 关键词:支配集;顶点边控制集 PDF格式BibTeX公司 XML格式引用 \textit{S.V.S.Rama Raju},J.Appl。数学。通知。41,第4号,741--752(2023;Zbl 07785915) 全文: 内政部 参考文献: [1] J.A.Bondy和U.S.R.Murthy,图论与应用,麦克米伦出版社,纽约,1976年·Zbl 1226.05083号 [2] B.Krishna Kumari,Y.B.Venkata Krishnan,M.Krzywkowski,树的顶点边控制数的界,Comptes Rendus Mathematique 352(2015),363-366·Zbl 1290.05118号 [3] E.Delavina,R.Pepper,B.Waller,支配数的下限,Discussiones Mathematica图论30(2010),475-489·Zbl 1217.05177号 [4] E.J.Dunbar,J.W.Grossman,J.H.Hattingh,S.T.Hedetneimi,A.A.McRae,关于图中的弱连通支配,离散数学167(1997),261-269·Zbl 0871.05037号 [5] I.H.Naga Raja Rao,S.V.Siva Rama Raju,《半完全图》,《国际计算认知杂志》第7期(2009年),第50-54页。 [6] J.Lewis,S.T.Hedetneimi,T.Haynes,G.Fricke,《顶点边控制》,《实用数学》81(2010),193-213·Zbl 1207.05144号 [7] J.Peters,支配和连通性的理论和算法结果,克莱姆森大学博士论文,1986年。 [8] T.Haynes,S.T.Hedetneimi,P.Slater,《图形支配的基本原理》,马赛尔·德克尔公司,纽约,巴塞尔,1998年·Zbl 0890.05002号 [9] W.Goddard,M.A.Henning,Charles A.Mc Pillan,图表中的半完全支配,网上没有适当的引文。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。