乔治·冈瑟;伯特·哈特内尔;道格拉斯·F·拉尔。 顶点独立数不受单边添加或删除影响的图。 （英语） Zbl 0792.05116号 离散应用程序。数学。 46，第2期，167-172（1993）. 作者摘要：如果图的顶点独立数在添加（删除）任何边时保持不变，则该图是稳定的。我们给出了（β+）稳定树和（β-）稳定树的构造性特征。审核人：M.Škoviera（布拉迪斯拉发） 引用于11文件 理学硕士： 05C75号 图族的结构特征 05二氧化碳 树 05C35号 图论中的极值问题 关键词：支配集;删除;顶点独立数;附加;构造性特征;树 PDF格式BibTeX公司 XML格式引用 \textit{G.Gunther}等人，《离散应用》。数学。46，第2号，167--172（1993；Zbl 0792.05116） 全文： 内政部 参考文献： [1] Bauer，D。；Harary，F。；Nieminen，J。；Suffel，C.L.，图中的支配变集，离散数学。，47, 153-161 (1983) ·Zbl 0524.05040号 [2] Brigham，R.C。；Chinn博士。；Dutton，R.D.，顶点支配临界图，网络，18，173-179（1988）·Zbl 0658.05042号 [3] Brigham，R.C。；Dutton，R.D.，边控制不敏感图的极值问题，离散应用。数学。，20, 113-125 (1988) ·Zbl 0638.05031号 [4] Brigham，R.C。；Dutton，R.D.，《变化和不变不变量：边缘集团封面编号》，手稿（1989）·兹伯利0696.05030 [5] B.L.Hartnell和D.F.Rall，《缺乏支配所必需的边缘的树的结构》（Ars Combinal.）。；B.L.Hartnell和D.F.Rall，《缺乏支配所必需的边缘的树的结构》，即将出版。 [6] 海恩斯，T.W。；劳森·L·M。；Brigham，R.C。；Dutton，R.D.，图形不变量的变化和不变：最小和最大度，最大团大小，节点独立数和边独立数，Congr。数字。，72, 239-252 (1990) ·Zbl 0696.05029号 [7] 霍普金斯，G。；Staton，W.，具有唯一最大独立集的图，离散数学。，57, 245-251 (1985) ·Zbl 0583.05034号 [8] 米切尔，S。；海德涅米，S。；Goodman，S.，《树上的一些线性算法》（第六届东南组合数学、图论和计算会议论文集（1975）），467-483·Zbl 0353.05032号 [9] 萨姆纳，D.P。；Blitch，P.，支配临界图，J.Combin，Theory Ser。B、 34、65-76（1983）·Zbl 0512.05055号 [10] Zito，J.，树木最大独立集的最大数量，手稿（1989） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。