Regular ArticleSome Efficient Algorithms for Permutation Graphs
References (0)
Cited by (10)
A polynomial-time algorithm for the paired-domination problem on permutation graphs
2009, Discrete Applied MathematicsDominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
2004, Discrete Applied MathematicsAn optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
2000, Discrete Applied MathematicsConnected domination and dominating clique in trapezoid graphs
2000, Discrete Applied MathematicsAn optimal shortest path parallel algorithm for permutation graphs
1995, Journal of Parallel and Distributed ComputingAlgorithms
2017, Domination in Graphs: Advanced Topics
Copyright © 1994 Academic Press. All rights reserved.