×

关于顶点边控制的一种变体。 (英语) Zbl 07785915号

摘要:本文引入了顶点边控制的一种新变体,即半全顶点边控制。图(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格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。