Finding minimal forbidden minors using a finite congruence
- 1 January 1991
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Monadic second order logic, tree automata and forbidden minorsPublished by Springer Nature ,1991
- The monadic second-order logic of graphs. I. Recognizable sets of finite graphsInformation and Computation, 1990
- An analogue of the Myhill-Nerode theorem and its use in computing finite-basis characterizationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Graph expressions and graph rewritingsTheory of Computing Systems, 1987
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987
- Generalized finite automata theory with an application to a decision problem of second-order logicTheory of Computing Systems, 1968