×

图的块控制参数之间的关系。 (英语) Zbl 1276.05082号

摘要:如果两个顶点关联在同一块上,则vv中的两个顶点\(u,w\)会相互支配。如果(V-S)中的每个顶点都由(S\)中的顶点控制,则集\(S\ substeq V\)就是vv-控制集(VVD-集)。vv-控制数\({\gamma}{vv}={\gama}{vv}(G)\)是最小VVD-集\(G\)的基数。b(G)中的两个块\(b_{1},b_{2}\)是\(G\)的所有块的集合,如果有一个公共割点,则bb互相支配。如果\(B(G)-L\)中的每个块都被\(L\)中的某个块bb支配,则集合\(L\substeq B(G)\)被称为bb支配集(BBD集)。bb-支配数\(\gamma{bb}={\gamma}{bb}(G)\)是最小BBD-集\(G\)的基数。如果顶点(v)与块(b)相交,则称顶点(v。那么vb-domination number\(\gamma_{vb}=\gamma_{vb{(G)\)(bv-domination number\。
本文研究了这些块控制参数的性质,并建立了这些参数之间的关系,给出了一个由九个参数组成的不等式链。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1016/0012-365X(78)90105-X·兹伯利0416.05064 ·doi:10.1016/0012-365X(78)90105-X
[2] Berge C.,图论及其应用(1962)·Zbl 0097.38903号
[3] Bhat R.S.,J.国际学院。物理。科学。第15页,303页–(2011年)
[4] Choudum S.A.,《INSA会议记录》41第289页–(1975年)
[5] Harary F.,图论(1969)
[6] Haynes T.W.,图的支配原理(1998)·Zbl 0890.05002号
[7] DOI:10.1016/j.disc.2006.07.040·Zbl 1113.05082号 ·doi:10.1016/j.disc.2006.07.040
[8] Sampathkumar E.,Sankhya Spl.公司。第54页,第392页–(1992年)
[9] DOI:10.1016/0012-365X(95)00231-K·Zbl 0870.05037号 ·doi:10.1016/0012-365X(95)00231-K
[10] 苏雷卡,J.Int.Acd。《物理科学》第15卷第345页–(2011年)
[11] West D.B.,图论导论(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。