关于贪婪定义集的更多结果

图的贪婪定义集首次出现在[M. Zaker, Greedy defining sets of graphs, Australas. J. Combin, 2001]中。我们证明了确定二分图的贪婪定义数是一个NP完全问题。这一结果肯定地回答了前文提到的问题。同时表明，森林的该数可以在多项式时间内确定。然后，我们提出了一种在拉丁方中获取贪婪定义集的方法，并利用该方法证明，任意$n\times n$拉丁方都存在一个大小至多为$n^2-(n\log n)/4$的贪婪定义集。最后，我们介绍了贪婪定义集在设计实用秘密共享方案中的应用。