边支配集（Edge Dominating Set）问题是一类著名的NP难问题,在很多领域都有重要应用。在参数复杂性领域中,人们已对边支配集和加权边......

稀疏继承图(Sparse-Hereditary Graphs)是一种重要的图类，包含了诸如d-degenerate图，荫度有界图(Graphs with BondedAriboricity)，度......

通过构造边支配集,提出了求解无线网络中弱连通支配集的集中式构造算法,该算法的时间复杂度为O（｜N｜＋｜E｜）。同时在保证支配集的支配性和弱......