穆斯塔法·切拉利;奥黛尔·法瓦隆 关联支配。 （英语） Zbl 1479.05254号 海恩斯、特蕾莎·W·（编辑）等，《图的支配主题》。查姆：斯普林格。发展数学。64, 79-127 (2020). 摘要：连通图（G=（V，E）的一组顶点是（G\）的连通支配集，如果（V-S\）的每个顶点都与（S\）中的至少一个顶点相邻，并且由（S \）诱导的子图是连通的。在本章中，我们综述了过去40年来关于关联支配参数的各种结果。关于整个系列，请参见[Zbl 1470.05008号]. 引用于三文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：连通支配集 PDF格式BibTeX公司 XML格式引用 \textit{M.Chellali}和\textit{O.Favaron}，开发数学。64、79——127（2020年；Zbl 1479.05254） 全文： 内政部 参考文献： [1] J.F.Fink和M.S.Jacobson，图的n-支配。图论及其在算法和计算机科学中的应用。约翰·威利父子公司。纽约283-300（1985）·Zbl 0573.05049号 [2] S.T.Hedetniemi和R.Laskar，图的连通支配。图论与组合学，编辑B.Bollobás，学术出版社（伦敦，1984）209-218·Zbl 0548.05055号 [3] Y.D.Liang，Steiner集与梯形图中的连通控制。通知。过程。Lett.56（1995）101-108·doi:10.1016/0020-0190（95）00118-V [4] 李浩，杨彦，吴斌，图的2-边连通支配集和2-连通支配集。J.组合。优化31（2）（2016）713-724·Zbl 1342.90166号 ·doi:10.1007/s10878-014-9783-4 [5] 李浩，杨扬，吴斌，建立连通图的支配集。讨论。数学。图表理论38（2018）947-962·Zbl 1392.05089号 ·doi:10.7151/dmgt.2053 [6] P.C.Li和M.Toulouse，网格图的最大叶生成树问题。J.组合数学。合并计算73（2010）181-193·Zbl 1198.05027号 [7] 李S.，关于图的连通k-控制数。《离散数学》274（2004）303-310·Zbl 1035.05065号 ·doi:10.1016/S0012-365X（03）00203-6 [8] P.Lemke，三次图的最大叶生成树问题是NP-完全的。IMA预印系列#428，明尼阿波利斯，1988年。 [9] M.Lemaáska和J.Raczek，弱连接支配稳定树。捷克斯洛伐克数学。J.59（134）（2009）95-100·Zbl 1224.05097号 ·doi:10.1007/s10587-009-0007-5 [10] M.Lemaáska和A.Patyk，弱连通控制临界图。Opuscula Mathematica28（3）（2008）325-330·Zbl 1182.05093号 [11] M.Lemaáska，树的弱连通支配数的下界。澳大利亚。《联合杂志》37（2007）67-71·Zbl 1131.05067号 [12] M.Lemańska，具有移除边或边集的图中的支配数。讨论。数学。图表理论25（2005）51-56·Zbl 1079.05068号 ·doi:10.7151/dmgt.1259 [13] R.Laskar和J.Pfaff，分裂图中的支配和无冗余。技术报告430，克莱姆森大学数学科学系，1983年。 [14] R.Laskar和K.Peters，图中的顶点和边控制参数。国会。数字48（1985）291-305·Zbl 0622.05056号 [15] D.Kratsch和L.Stewart，余可比图的支配。SIAM J.离散数学。，6(3) (1993) 400-417. ·Zbl 0780.05032号 ·数字对象标识代码：10.1137/0406032 [16] M.Kouider和P.D.Vestergaard，图的广义连通控制。离散数学。理论计算。Sc.8（2006）57-64·兹比尔1153.05046 [17] D.J.Kleitman和D.B.West，《长满树叶的树》。SIAM J.离散数学。4（1）（1991）99-106·Zbl 0734.05041号 ·数字对象标识代码：10.1137/0404010 [18] J.M.Keil，R.Laskar和P.D.Manuel，弦图中的顶点团覆盖问题和一些相关问题。SIAM离散算法会议，新墨西哥州阿尔伯克基，1994年6月。 [19] J.M.Keil，圆图中控制问题的复杂性。离散应用数学。，42 (1993) 51-63. ·Zbl 0786.05079号 ·doi:10.1016/0166-218X（93）90178-Q [20] D.V.Karpov，《跨越多叶树：1度、3度和至少4度顶点数的下限》。数学杂志。《科学》196（6）（2014）768-783·Zbl 1298.05184号 ·doi:10.1007/s10958-014-1692-7 [21] D.V.Karpov，《跨越多叶树：3度和至少4度顶点数的新下界》。数学杂志。《科学》196（6）（2014）747-767·Zbl 1298.05183号 ·doi:10.1007/s10958-014-1691-8 [22] H.Karami，S.M.Sheikholeslami，A.Khodkar和D.West，图的连通控制数及其补集。图表组合.28（1）（2012）123-131·Zbl 1234.05176号 ·doi:10.1007/s00373-011-1028-z [23] H.Karami，R.Khoeilar和S.M.Sheikholeslami，图的双连通控制细分数。Matematicki Vesnik3（2012）232-239·Zbl 1289.05349号 [24] P.Kaemawichanura和T.Jiarasuksakun，关于连通控制临界图独立数的一些结果。AKCE国际图形与组合学杂志15（2018）190-196·Zbl 1403.05113号 ·doi:10.1016/j.akcej.2017.09.004 [25] P.Kaemawichanura，L.Caccetta和N.Ananchuen，连通控制点临界图阶的界。J.组合数学。合并计算107（2018）73-96·Zbl 1415.05134号 [26] P.Kaemawichanurat，L.Caccetta和N.Ananchuen，关于全控制和连通控制的临界图。澳大利亚。《联合杂志》65（2016）1-13·Zbl 1344.05107号 [27] P.Kaemawichanurat和L.Caccetta，控制临界无爪图的哈密顿性。J.组合数学。合并计算103（2017）39-62·Zbl 1383.05240号 [28] P.Kaemawichanurat和L.Caccetta，连通控制临界图的哈密顿性。Ars Combinatoria136（2018）127-151·Zbl 1413.05292号 [29] P.Kaemawichanura和N.Ananchuen，带割点的连通控制临界图。讨论。数学。图论，40（2020）1035-1055·Zbl 1446.05072号 ·doi:10.7151/dmgt.2163 [30] P.Kaemawichanurat和N.Ananchuen，第4页 − \具有割点的（γ{}）c-临界图。《实用数学》82（2010）253-268·Zbl 1232.05105号 [31] P.Kaemawichanurat，最大连通控制临界图的独立数、团数和连通性不等式。arXiv:1906.07619v1[math.CO]·Zbl 1403.05113号 [32] J.P.Joseph和S.Arumugam，图中的支配和连通性。实习生。《管理体系杂志》8（3）（1992）233-236。 [33] R.-W.Hung和M.-S.Chang，圆弧图连通支配问题的一个简单线性算法。讨论。数学。图表理论24（2004）137-145·Zbl 1115.05085号 ·doi:10.7151/dmgt.1210 [34] M.A.Henning，N.Ananchuen和P.Kaemawichanurat，连通支配临界图的可追踪性。申请。数学。计算。386 (2020) 125455. ·Zbl 1462.05279号 [35] M.A.Henning，关于图的全控制的最近选定结果的调查。《离散数学》309（2009）32-63·Zbl 1219.05121号 ·doi:10.1016/j.disc.2007.12.044 [36] J.H.Hattingh和M.A.Henning，弱连通控制数与总控制数和匹配数之间的关系。离散应用程序。数学.157（2009）3086-3093·Zbl 1209.05169号 ·doi:10.1016/j.dam.2009.06.008 [37] J.H.Hattingh和M.A.Henning，图中的距离无冗余。图论、组合数学和应用，John Wiley&Sons，Inc.1（1995）529-542·兹比尔0843.05058 [38] B.L.Hartnell和P.D.Vestergaard，《用最多k个成分统治集》。Ars Combinatoria74（2005）223-229·Zbl 1079.05067号 [39] B.L.Hartnell和D.F.Rall，平面图中的连通domatic数。捷克斯洛伐克数学。J.51（1）（2001）173-179·Zbl 1079.05512号 ·doi:10.1023/A:1013770108453 [40] A.Hansberg、D.Meierling和L.Volkmann，图的控制理论的一般方法。国际期刊计算。数学87（2010）2915-2924·Zbl 1214.05105号 ·doi:10.1080/00207160903137167 [41] A.Hansberg、D.Meierling和L.Volkmann，图中的距离控制和距离无冗余。《联合收割机电子期刊》14（2007）#R35·Zbl 1122.05070号 [42] A.Hansberg，连通k-支配数的界。离散应用程序。数学158第14期（2010）1506-1510·Zbl 1215.05124号 ·doi:10.1016/j.dam.2010.05.021 [43] S.Guha和S.Khuller，连通支配集的近似算法。算法20（4）（1998）374-387·Zbl 0895.68106号 ·doi:10.1007/PL00009201 [44] J.R.Griggs和M.Wu，在最小度为4或5的图中生成树。《离散数学》104（2）（1992）167-183·Zbl 0776.05031号 [45] J.R.Griggs、D.J.Kleitman和A.Shastri，《在立体图中生成多叶树》。《图表理论》13（6）（1989）669-695·Zbl 0693.05023号 ·doi:10.1002/jgt.3190130604 [46] W.Goddard和M.A.Henning，Clique/连通/完全支配完美图。ICA41公报（2004）20-21·Zbl 1054.05075号 [47] J.Ghoshal、R.Laskar和D.Pillone，《连接支配与c-不冗余》。国会。数字107（1995）161-171·Zbl 0897.05051号 [48] J.Fulman、D.Hanson和G.MacGillivray，顶点支配临界图。网络25（1995）41-43·兹比尔0820.05038 ·doi:10.1002/网络.3230250203 [49] O.Favaron，D.Kratsch，控制参数比率。图论进展，编辑V.R.Kulli，Vishwa实习生。出版物，173-182（1991）。 [50] O.Favaron，H.Karami和S.M.Sheikholeslami，图的连通控制细分数。《实用数学》77（2008）101-111·Zbl 1161.05055号 [51] E.S.Elmallah和L.K.Stewart，多边形图中的支配。国会。数字77（1990）63-76·Zbl 0862.05065号 [52] R.D.Dutton和R.C.Brigham，不敏感图边控制的极值问题。离散应用程序。数学20（1988）113-125·Zbl 0638.05031号 ·doi:10.1016/0166-218X（88）90058-3 [53] J.E.Dunbar、J.W.Grossman、J.H.Hattingh、S.T.Hedetniemi和A.A.McRae，关于图的弱连通支配。《离散数学》167/168（1997）261-269·Zbl 0871.05037号 ·doi:10.1016/S0012-365X（96）00233-6 [54] P.Duchet和H.Meyniel，关于Hadwiger数和稳定性数。图论（剑桥，1981），《北欧数学》。Stud.，第62卷，北荷兰，阿姆斯特丹，71-73（1982）·Zbl 0522.05060号 [55] 杜振中，万培杰，连通支配集：理论与应用。施普林格，纽约，2013年·Zbl 1278.05003号 ·doi:10.1007/978-1-4614-5242-3 [56] P.Dankelmann和F.J.Osaye，图中的平均偏心率、k-填充和k-控制。离散数学342（5）（2019）1261-1274·Zbl 1415.05044号 ·doi:10.1016/j.disc.2019.01.004 [57] P.Dankelmann和S.Mukwembi，平均偏心率的上界。离散应用程序。数学167（2014）72-79·Zbl 1284.05194号 ·doi:10.1016/j.dam.2013.11.023 [58] J.Cyman，M.Lemaáska和J.Raczek，关于图的双连通控制数。中欧科学期刊4（1）（2006）34-45·Zbl 1101.05047号 [59] D.G.Cornell和Y.Perl，完美图中的聚类和支配。离散应用数学9（1984）27-39·Zbl 0581.05053号 ·doi:10.1016/0166-218X（84）90088-X [60] C.J.Colbourn和L.K.Stewart，置换图：连通支配和Steiner树。离散数学86（1990）179-189·Zbl 0744.05059号 ·文件编号：10.1016/0012-365X（90）90359-P [61] B.N.Clark、C.J.Colbourn和D.S.Johnson，单位圆盘图。《离散数学》86（1990）165-177·Zbl 0739.05079号 ·doi:10.1016/0012-365X（90）90358-O [62] Z.Chengye和C.Feilong，连通支配临界图的直径。Ars Combinatoria107（2012）537-541·Zbl 1289.05367号 [63] X.Chen，L.Sun和H.Xing，具有相等控制数和连通控制数的图的刻画。《离散数学》289（2004）129-135·Zbl 1056.05106号 ·doi:10.1016/j.disc.2004.08.006 [64] X.G.Chen，L.Sun和D.X.Ma，连通支配临界图。申请。数学。Lett.17（5）（2004）503-507·兹比尔1055.05110 ·doi:10.1016/S0893-9659（04）90118-8 [65] X.Chen和W.C.Shiu，关于图的弱连通支配数的注记。Ars Combin.97（2010）193-201·Zbl 1249.05280号 [66] X.Chen，关于具有相等全控制数和连通控制数的图。应用数学。信件19（2006）472-477·Zbl 1086.05054号 ·doi:10.1016/j.aml.2005.06.016 [67] M.Chellali，F.Maffray和K.Tablennehas，连通支配点临界图。《离散数学贡献》5（2）（2010）11-25·Zbl 1317.05136号 [68] M.Chellali，O.Favaron，A.Hansberg和L.Volkmann，关于图的p-控制、全控制和连通控制数。J.组合数学。合并计算73（2010）65-75·Zbl 1198.05120号 [69] M.S.Chang，区间图和圆弧图上控制问题的有效算法。SIAM J.Comput.27（1998）1671-1694·兹比尔0911.05051 ·doi:10.1137/S009753979792238431 [70] Y.Caro和R.Yuster，具有小2-连通支配集的2-连通图。《离散数学》269（2003）265-271·Zbl 1051.05064号 ·doi:10.1016/S0012-365X（03）00055-4 [71] Y.Caro、D.West和R.Yuster，《连接支配树和多叶跨越树》。SIAM J.离散数学.13（2）（2000）202-211·Zbl 0941.05045号 ·doi:10.1137/S0895480199353780 [72] E.Camby和O.Schaudt，支配集的连通性代价：上限和复杂性。离散应用程序。数学.177（2014）53-59·Zbl 1297.05128号 ·doi:10.1016/j.dam.2014.05.029 [73] T.Burton和D.P.Sumner，支配点临界图。《离散数学》306（2006）11-18·Zbl 1085.05047号 ·doi:10.1016/j.disc.2005.06.029 [74] H.Breu和D.G.Kirkpatrick，共可比图中支配问题和Steiner集问题的算法。手稿，1993年。 [75] R.C.Brigham，P.Z.Chinn和R.D.Dutton，顶点控制临界图。网络18（1988）173-179·Zbl 0658.05042号 ·doi:10.1002/net.3230180304 [76] P.Bonsma和F.Zickfeld，改进了多叶树的跨越界限。《离散数学》312（6）（2012）1178-1194·Zbl 1238.05053号 ·doi:10.1016/j.disc.20111.11.043 [77] P.Bonsma和F.Zickfeld，一种在三次图中寻找多叶生成树的3/2近似算法。H.Broersma（Ed.），WG，摘自：计算机科学讲稿，第5344卷，Springer，2008年，第66-77页·Zbl 1202.68274号 [78] P.S.Bonsma，最大生成树对于立方图来说是APX-hard。《离散算法》12（2012）14-23·Zbl 1246.68121号 ·doi:10.1016/j.jda.2011.06.005 [79] P.S.Bonsma，在最小度为三的图中生成多叶树。SIAM J.离散数学。22（3）（2008）920-937·兹比尔1181.05051 ·电话：10.1137/060664318 [80] C.Bo和B.Liu，关于连通支配数的几个不等式。离散数学.159（1996）241-245·Zbl 0859.05053号 ·doi:10.1016/0012-365X（95）00088-E [81] D.Bauer、F.Harary、J.Nieminen和C.Suffel，图中的支配变更集。《离散数学》47（1983）153-161·Zbl 0524.05040号 ·doi:10.1016/0012-365X（83）90085-7 [82] X.Baogen，E.J.Cockayne，T.W.Haynes，S.T.Hedetniemi和Z.Shangchao，涉及控制参数的不等式的极值图。《离散数学》216（2000）1-10·Zbl 0954.05037号 ·doi:10.1016/S0012-365X（99）00251-4 [83] A.V.Bankevich和D.V.Karpov，生成树的叶数界限。数学杂志。《科学》184（5）（2012）564-572·Zbl 1256.05107号 ·doi:10.1007/s10958-012-0881-5 [84] A.V.Bankevich，无三角形图中生成树的叶子数的界。数学杂志。《科学》184（5）（2012）557-563·Zbl 1256.05106号 ·doi:10.1007/s10958-012-0880-6 [85] G.Bacsó和Z.Tuza，无诱导图（P_5）和（C_5）。讨论。数学。图表理论24（2004）503-507·Zbl 1064.05108号 ·doi:10.7151/dmgt.1248 [86] G.Bacsó，结构控制问题中禁用子图的完全描述。《离散数学》309（2009）2466-2472·Zbl 1210.05093号 ·doi:10.1016/j.disc.2008.05.053 [87] K.Attalah和M.Chellali，关于图的连通K-控制。澳大利亚焦耳。（2013）289-298·Zbl 1278.05165号 [88] S.Arumugam和S.Velammal，给定控制参数的连通图的最大尺寸。Ars Combin.52（1999）221-227·Zbl 0977.05094号 [89] S.Arumugam和J.Paulraj Joseph，关于具有相等控制和连通控制数的图。离散数学206（1999）45-49·兹伯利0933.05114 ·doi:10.1016/S0012-365X（98）00390-2 [90] L.Arseneau、A.Finbow、B.Hartnell、A.Hynick、D.MacLean和L.O'Sullivan，《最小连通支配集》。J.组合数学。合并计算24（1997）185-191·Zbl 0880.05052号 [91] B.H.Arriola和S.R.Canoy Jr.，图的日冕和词典产品中的双连通支配。应用数学科学8（31）（2014）1521-1533·doi:10.12988/ams.2014.4136 [92] M.Aouchiche和P.Hansen，《诺德豪斯-加杜姆型关系调查》。离散应用程序。数学161（4-5）（2013）466-546·Zbl 1259.05083号 ·doi:10.1016/j.dam.2011.12.018 [93] W.Ananchuen、N.Ananchune和L.Caccetta，3的特征 − \（γ{}\）c， 2） -非3的临界无爪图 − \（γ{}）c临界。图与组合学26（2010）315-328·兹比尔1219.05072 [94] N.Ananchuen和M.D.Plummer，与三支配临界图的韧性有关的一些结果。离散数学。，272 (2003) 5-15. ·Zbl 1029.05110号 ·doi:10.1016/S0012-365X（03）00179-1 [95] W.Ananchuen、N.Ananchune和M.D.Plummer，《连通支配：顶点临界性和匹配》。《实用数学》89（2012）141-159·Zbl 1278.05164号 [96] W.Ananchuen、N.Ananchune和M.D.Plummer，连通支配的顶点临界性。《实用数学》86（2011）45-64·Zbl 1278.05164号 [97] N.Ananchuen，W.Ananchune和M.D.Plummer，连通支配临界图的匹配性质。《离散数学》308（2008）1260-1267·Zbl 1132.05043号 ·doi:10.1016/j.disc.2007.03.073 [98] N.Ananchuen，关于局部边连通支配临界图。《实用数学》82（2010）11-23·兹比尔1232.05152 [99] N.Ananchuen，关于具有连通控制数为3的割顶点的控制临界图。国际数学。论坛2（2007）3041-3052·Zbl 1145.05038号 ·doi:10.12988/imf.2007.07277 [100] J.D.Alvarado、S.Dantas和D.Rautenbach，控制数与独立控制、连接控制和成对控制数比较的复杂性。《当代马特马提卡》44（2016）1-8。 [101] M.H.Akhbari，R.Hasni，O.Favaron，H.Karami和S.M.Sheikholeslami，双连通支配数的Nordhaus-Gaddum型不等式。离散应用。数学158（2010）1465-1470·Zbl 1215.05123号 ·doi:10.1016/j.dam.2010.04.011 [102] G.S.Domke，J.H.Hattingh和L.R.Markus，关于图的弱连通支配。《离散数学》305（2005）112-122·Zbl 1078.05064号 ·doi:10.1016/j.disc.2005.10.006 [103] G.Ding、T.Johnson和P.Seymour，跨越长满叶子的树木。《图形学杂志》37（4）（2001）189-197·Zbl 0986.05030号 ·doi:10.1002/jgt.1013 [104] W.J.Desormeaux，T.W.Haynes和L.van der Merwe，边加上的连通控制稳定图。Quaestions Mathematicae38（2015）841-848·兹比尔1440.05159 ·doi:10.2989/16073606.2014.981738 [105] W.J.Desormeaux，T.W.Haynes和M.A.Henning，图的控制参数及其补集。讨论。数学。图表理论38（2018）203-215·Zbl 1377.05139号 ·doi:10.7151/dmgt.2002年 [106] W.J.Desormeaux，T.W.Haynes和M.A.Henning，图的连通控制数的界。离散应用程序。数学161（2013）2925-2931·Zbl 1287.05100号 ·doi:10.1016/j.dam.2013.06.023 [107] E.DeLaViña、S.Fajtlowicz和E.Waller，关于Griggs和Graffiti的一些猜想。DIMACS卷《图形与发现：2001年图论和化学数据库计算机生成猜想工作组会议记录》，69（2005）119-125·Zbl 1094.05042号 [108] E.DeLaViña和E.Waller，跨越多叶树和平均距离。电子。J.Combina.15（2008）#R33·Zbl 1181.05052号 [109] A.D'atri和M.Moscarini，距离遗传图，Steiner树和连通支配。SIAM J.计算。，17（1988）521-538·Zbl 0647.05048号 ·数字对象标识代码：10.1137/0217032 [110] E.德拉维尼亚http://cms.uhd.edu/faculty/delavinae/research/wowII/index.htm [111] C.Bujtás、P.Dokyeesun、V.Iršič和s.Klavíar，《在笛卡尔产品上玩的关联支配游戏》。开放数学17（2019）1269-1280·Zbl 1513.05267号 ·doi:10.1515/小时-2019-0111 [112] M.Borowiecki、A.Fiedorowicz和E.Sidorowicz，《互联支配游戏》。申请。分析。《离散数学》13（2019）261-289·Zbl 1499.05418号 ·doi:10.2298/AADM171126020B [113] I.E.Zverovich，完全连通支配图。讨论。数学。图论23（2003）159·Zbl 1037.05038号 ·doi:10.7151/dmgt.1192 [114] 庄伟，极大外平面图的连通控制。离散应用程序。数学。，283 (2020) 533-541. ·兹比尔1442.05167 ·doi:10.1016/j.dam.2020.01.033 [115] 图的连通域数。《斯洛伐克数学》36（4）（1986）387-392·Zbl 0625.05042号 [116] 于浩，王东东，连通控制参数的一个不等式。Ars Combin.50（1998）309-315·Zbl 0963.05098号 [117] 徐建明，田福田，黄建华，图的距离无冗余和连通控制数。《离散数学》306（2006）2943-2953·Zbl 1113.05079号 ·doi:10.1016/j.disc.2006.03.075 [118] W.Wu，H.Du，X.Jia，Y.Li和S.C.-H.Huang，单位圆盘图中的最小连通支配集和最大独立集。理论。计算。《科学》352（2006）1-7·Zbl 1086.68107号 ·doi:10.1016/j.tcs.2005.08.037 [119] K.White、M.Farber和W.Pulleyblank，Steiner树，连通支配图和强弦图。网络15（1985）109-124·Zbl 0579.05050号 ·doi:10.1002/网络.3230150109 [120] D.西部https://faulty.math.illinois.edu/西部/regs/graffiti.html [121] Wang，图的连通控制数和非冗余数之间的不等式。Mathematica Applicata（1995）-04（中文）·Zbl 0949.05506号 [122] 王振华，胡振华，李晓霞，全控制点临界图的构造性刻画。《离散数学》309（2009）991-996·Zbl 1166.05009号 ·doi:10.1016/j.disc.2008.01.015 [123] H.B.Walikar和B.D.Acharya，支配临界图。美国国家科学院。科学。Lett.2（1979）70-72·Zbl 0401.05056号 [124] L.Volkmann，图的连通p-控制。实用程序。数学79（2009）81-90·Zbl 1220.05097号 [125] S.Velammal，《图论研究：覆盖、独立、支配和相关主题》。蒂鲁内尔夫利马诺曼尼亚姆·桑达拉纳大学博士论文（1997年）。 [126] 图扎，图的遗传控制：用禁止诱导子图刻画。SIAM J.离散数学.22（3）（2008）849-853·兹比尔1181.05074 ·doi:10.1137/070699482 [127] F.Tian和J.-。徐，关于图的距离连通控制数。Ars Combinatoria84（2007）357-367·Zbl 1212.05201号 [128] S.Thomasse和A.Yeo，图的完全控制和超图的小横截。组合数学27（4）（2007）473-487·Zbl 1164.05052号 ·文件编号：10.1007/s00493-007-2020-3 [129] J.D.Taylor和L.C.van der Merwe，关于连通控制临界图的注记。J.组合数学。合并计算100（2017）3-8·Zbl 1367.05109号 [130] L.Sun，关于图的连通控制的一些结果。Mathematica Applicata（1992）（1）29-34（中文）·Zbl 0890.05039号 [131] J.A.Storer，构造三次图的全生成树。通知。过程。Lett.13（1）（1981）8-11·Zbl 0482.05031号 ·doi:10.1016/0020-0190（81）90141-1 [132] 西蒙斯，闭包运算和独立和全控制临界图的哈密顿性质。维多利亚大学博士论文（2005年）。 [133] O.Schaudt和R.Schrader，具有指定诱导子图的连通支配集和全支配集的复杂性。信息处理信函112（2012）953-957·Zbl 1259.68084号 ·doi:10.1016/j.ipl.2012.09.002 [134] O.Schaudt，关于连通控制数最多为总控制数的图。离散应用程序。数学160（2012）1281-1284·Zbl 1242.05211号 ·doi:10.1016/j.dam.2011.12.025 [135] E.Sampathkumar和H.B.Walikar，图的连通控制数。数学杂志。物理学。科学13（6）（1979）607-613·Zbl 0449.05057号 [136] L.Sanchis，关于具有给定弱连通控制数的图的边数。《离散数学》257（1）（2002）111-124·Zbl 1008.05113号 ·doi:10.1016/S0012-365X（01）00474-5 [137] L.Sanchis，关于具有给定连通支配数的图的边数。离散数学.214（1-3）（2000）193-210·Zbl 0945.05046号 ·doi:10.1016/S0012-365X（99）00143-0 [138] L.Ruan，H.Du，X.Jia，W.Wu，Y.Li，K.Ko，最小连通支配集的贪婪逼近。理论。计算。科学。，329 (2004) 325-330. ·Zbl 1086.68106号 ·doi:10.1016/j.tcs.2004.08.013 [139] A.Reich，平面图和正则图上最大叶生成树问题的复杂性。理论计算机科学626（2016）134-143·Zbl 1336.68106号 ·doi:10.1016/j.tcs.2016.02.011 [140] B.Randerath和L.Volkmann，具有相等控制和覆盖数的图的特征。《离散数学》191（1998）159-169·Zbl 0955.05088号 ·doi:10.1016/S0012-365X（98）00103-4 [141] J.Pfaff，R.Laskar和S.T.Hedetniemi，完全控制和连通控制的NP-完全性，以及二部图的无冗余性。《428号技术报告》，克莱姆森大学数学科学系，1983年。 [142] C.Payan、M.Tchuente和N.H.Xuong，Arbres的吊坠数量最多。离散数学49（1984）267-273·Zbl 0539.05037号 ·doi:10.1016/0012-365X（84）90163-8 [143] J.Paulraj Joseph和S.Arumugam，关于图中的连通无割支配。印度J.纯粹应用。数学23（9）（1992）643-647·Zbl 0772.05054号 [144] J.Paulaj Joseph和S.Arumugam，关于图的连通domatic数。J.Ramanujan数学。Soc.9（1994）69-77·Zbl 0809.05088号 [145] H.Müller和A.Brandstädt，弦二部图的Steiner树的NP-完全性和支配集。理论计算机科学53（1987）257-265·Zbl 0638.68062号 ·doi:10.1016/0304-3975（87）90067-3 [146] S.Mukwembi，《规模、秩序和关联支配》。加拿大。数学。公告57（1）（2014）141-144·Zbl 1291.05147号 ·doi:10.4153 CMB-2013-020-5 [147] 莫斯卡里尼，双弦图，斯坦纳树和连通支配。网络23（1993）59-69·Zbl 0771.05076号 ·doi:10.1002/net.3230230108 [148] D.A.Mojdeh和N.J.Rad，关于全控制临界图的一个公开问题。实验数学25（2007）175-179·Zbl 1119.05081号 ·doi:10.1016/j.exmath.2006.10.001 [149] A.Meir和J.W.Moon，树木包装和覆盖数量之间的关系。《太平洋数学杂志》61（1）（1975）225-233·Zbl 0315.05102号 ·doi:10.2140/pjm.1975.61.225 [150] P.Mafuta、S.Mukwembi、S.Munyira和T.Vetrik，哈密顿度、最小度和叶数。数学学报。Hungar.152（1）（2017）217-226·Zbl 1389.05094号 ·doi:10.1007/s10474-017-0716-4 [151] P.Mafuta，S.Mukwembi，S.Munyira和B.G.Rodrigues，关于具有禁止子图的图中的叶数的下界。Quaestiones数学.40（1）（2017）139-149·Zbl 1423.05046号 ·doi:10.2989/16073606.2017.1282892 [152] P.Mafuta、J.P.Mazorodze、J.Mushanyu和G.Nhawu，具有禁止子图和叶数的图。Afrika Matematika29（2018）1073-1080·Zbl 1413.05051号 ·doi:10.1007/s13370-018-0605-1 [153] P.Mafuta、S.Mukwembi和S.Munyira，图中的跨越路径。离散应用程序。数学.255（2019）278-282·Zbl 1405.05088号 ·doi:10.1016/j.dam.2018.08.001 [154] P.Mafuta，叶数和无哈密尔顿图。南非荷兰语Matematika28（7-8）（2017）1067-1074·Zbl 1379.05071号 ·doi:10.1007/s13370-017-0503-y [155] H.Lu和R.Ravi，近似线性时间内的最大叶展树。《算法杂志》29（1）（1998）132-141·Zbl 0919.68097号 ·doi:10.1006/jagm.1998.0944 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。