×
加伊拉·多姆克。;Johannes H.Hattingh。;丽莎·马库斯。

关于图的弱连通控制。二、。 （英语） Zbl 1078.05064号

离散数学。 305，编号1-3112-122（2005）。
摘要：支配集\（D\）是连通图\（G=（V，E）\）的弱连通支配集，如果\（（V，E\cap（D\times V））\）是连通的。（G）的弱连通支配数表示为（gamma{text{wc}}（G）），是（min\{|S|\mid-S\）的弱连接支配集。我们刻画了图（G）的每个连通诱导子图（H）的（gamma（H）=gamma_{text{wc}}（H。我们提供了树（T\）的构造性特征，其中（\gamma（T）=\gamma_{\text{wc}}（T。最后，我们构造性地刻画了每个顶点都属于基数弱连通支配集的树（T）。另请参见J.F.邓巴等【离散数学.167–168，261–269（1997；Zbl 0871.05037号)].

引用于5文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

引文：

Zbl 0871.05037号
PDF格式BibTeX公司 XML格式引用
\textit{G.S.Domke}等人，《离散数学》。305，编号1--3，112-122（2005；Zbl 1078.05064）
全文： 内政部

参考文献：

[1] 科卡恩，E.J。；O.Favaron。；明哈特，C.M。；Puech，J.，《（gamma，i）树的特征化》，《图论》，34，277-292（2000）·Zbl 0949.05059号
[2] 邓巴，J.E。；格罗斯曼，J.W。；Hattingh，J.H。；Hedetniemi，S.T。；关于图的弱连通控制，离散数学。，167-168, 261-269 (1997) ·Zbl 0871.05037号
[3] Finbow，A。；Hartnell，B.L。；Nowakowski，R.，《好控制图：覆盖良好的图的集合》，Ars。组合，25A，5-10（1988）·Zbl 0652.05056号
[4] G.H.Fricke、T.W.Haynes、S.M.Hedetniemi、S.T.Hedetiniemi和R.C.Laskar，优秀树木，公牛。ICA 34（2002）27-38。；G.H.Fricke、T.W.Haynes、S.M.Hedetniemi、S.T.Hedetiniemi和R.C.Laskar，优秀树木，公牛。ICA 34（2002）27-38·Zbl 0995.05036号
[5] 戈达德，W。；Henning，M.A.，Clique/连通/完全支配完美图，Bull。ICA，41，20-21（2004）·Zbl 1054.05075号
[6] Harary，F。；Livingstone，M.，具有相等支配数和独立支配数的树的特征，国会数字。，55, 121-150 (1986) ·Zbl 0647.05020号
[7] Hattingh，J.H。；Henning，M.A.，具有相等控制参数的树的特征，《图论》，34，2，142-153（2000）·Zbl 0947.05065号
[8] 海恩斯，T.W。；Henning，M.A.，《（i）-优秀树的特征描述》，离散数学。，248, 69-77 (2002) ·Zbl 1028.05079号
[9] C.M.Mynhardt、H.C.Swart、E.Ungerer，《优秀的树木和安全的统治》，Util。数学。67 (2005) 255-267.; C.M.Mynhardt、H.C.Swart、E.Ungerer，《优秀的树木和安全的统治》，Util。数学。67 (2005) 255-267. ·Zbl 1071.05058号
[10] 普卢默，M.D.，《图中的一些覆盖概念》，J.Combin.Theory，891-98（1970）·Zbl 0195.25801号
[11] Plummer，M.D.，《覆盖良好的图形：调查》，Quaestions Math。，16, 253-287 (1993) ·Zbl 0817.05068号
[12] 劳滕巴赫，D。；Zverovich，V.E.，强控制和独立强控制的完美图，离散数学。，226, 297-311 (2001) ·Zbl 0972.05037号
[13] Zverovich，I.E.，完全连通支配图，讨论。数学。图论，23，159-162（2003）·Zbl 1037.05038号
[14] 茨维罗维奇，I.E。；Zverovich，V.E.，支配完美图的诱导子图刻画，图论，20375-395（1995）·Zbl 0836.05067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。