*宜新 操 (香港理工大学)
在Johnson, Yanakakis, 和Papadimitriou [IPL 1988]的奠基性工作之后,极大子图的枚举问题被大量研究。我们试图系统性的来研究这个问题,并给出在(unit)interval graphs、chordal graphs、split graphs、threshold graphs等一系列图类上的结果。
Math formula preview: