阿莱什，J。;巴契克，R。 树的全图的强消去序。 （英语） Zbl 0769.05029号 离散应用程序。数学。 39，第3期，293-295（1992）. 小结：马丁·法伯（Martin Farber）证明了树的总图具有很强的弦性。我们通过直接构造一个强消去序给出了这一事实的新证明。我们的方法可以实现在线性时间内运行。作为应用，我们给出了树的最小权总支配集问题的一种新的线性算法。 引用于2文件 MSC公司： 05二氧化碳 树 05C85号 图形算法（图形理论方面） 关键词：总图树;强弦图;强消去序;线性算法;树的最小权全控制集问题 PDF格式BibTeX公司 XML格式引用 \textit{J.Aleš}和\textit{R.Bačik}，离散应用。数学。39，第3号，293-295（1992年；Zbl 0769.05029） 全文： 内政部 参考文献： [1] Booth，K.S.，《弦图中的支配集》（1980），滑铁卢大学计算机科学系：安大略省滑铁卢分校计算机科学系，CS-80-34 [2] G.Chang，博士论文，康奈尔大学运营研究与工业工程学院，纽约州伊萨卡。；G.Chang，博士论文，康奈尔大学运营研究与工业工程学院，纽约州伊萨卡。 [3] Farber，M.，线性规划对偶在涉及独立性和支配性问题中的应用，（博士论文（1982），罗格斯大学：新泽西州新不伦瑞克罗格斯大学） [4] Farber，M.，强弦图的特征，离散数学。，43, 173-189 (1983) ·Zbl 0514.05048号 [5] Farber，M.，强弦图中的支配、独立支配和对偶，离散应用。数学。，7, 115-130 (1984) ·Zbl 0531.05045号 [6] 佩奇，R。；Tarjan，R.E.，三分区优化算法，SIAM J.Compute。，16, 973-989 (1987) ·兹伯利0654.68072 [7] Rose，D.J.，《三角图和消除过程》，J.Math。分析。申请。，32, 597-609 (1970) ·Zbl 0216.02602号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。