机构名称：
¥ 1.0
第八个在定向图的反转数中，是JørgenBang-Jensen，Jonas Costa Ferreira da Silva和Fr´ed的“ Havet”。作者考虑了定向图及其反转编号，即，使其无环所需的最小反转数。他们将此数字绑定到循环横向数字，循环弧转换数和周期堆积号。他们证明了两个图的dijoin的反转数是其反转数的总和。他们还研究了确定图的反转数是否低于k的复杂性，并表明该问题对于K = 1的NP结合了，与上述猜想一起，这意味着每个K对每个K来说都是NP的np，与先前的工作相反。
莫里斯·普兹特（Maurice Pouzet）记忆的特刊序言
主要关键词
相关文件推荐
