Linear time recognition of P4-indifference graphs
本文档由 enbook 分享于2010-10-19 17:39
A graph is a P4-indifference graph if it admits an ordering < on its vertices such that every chordless path with vertices a, b, c, d and edges ab, bc, cd has a < b < c < d or d < c < b < a. We present a linear time recognition for these graphs.
下载文档
收藏
打印
君,已阅读到文档的结尾了呢~~