A Theeorem on Permutation Graphs with Applications.
Journal
Inf. Sci.
Journal Volume
77
Journal Issue
3-4
Pages
179-193
Date Issued
1994
Author(s)
Yu, Chang-Wu
Abstract
In this paper, a theorem that characterizes a relation between cographs and permutation graphs is introduced. This theorem has an application to the recognition of a cograph. By the aid of this theorem, sequential and parallel algorithms to determine if a given permutation graph is a cograph can be derived. © 1994.
Type
journal article