On testing isomorphism of permutation graphs
- 1 March 1981
- Vol. 11 (1) , 13-21
- https://doi.org/10.1002/net.3230110103
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- A Linear Time Algorithm for Deciding Interval Graph IsomorphismJournal of the ACM, 1979
- Isomorphism Testing for Graphs, Semigroups, and Finite Automata are Polynomially Equivalent ProblemsSIAM Journal on Computing, 1978
- Linear Separation of Dominating Sets in GraphsPublished by Elsevier ,1978
- The graph isomorphism diseaseJournal of Graph Theory, 1977
- Planar LatticesCanadian Journal of Mathematics, 1975
- Permutation Graphs and Transitive GraphsJournal of the ACM, 1972
- Normal hypergraphs and the perfect graph conjectureDiscrete Mathematics, 1972
- Partial orders of dimension 2Networks, 1972
- Transitive Orientation of Graphs and Identification of Permutation GraphsCanadian Journal of Mathematics, 1971
- Partially Ordered SetsAmerican Journal of Mathematics, 1941