Some Graph Theoretical Operations and Decidability
From MaRDI portal
Publication:3048805
DOI10.1002/mana.19790870103zbMath0414.03007OpenAlexW2049313859MaRDI QIDQ3048805
Publication date: 1979
Published in: Mathematische Nachrichten (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/mana.19790870103
planar graphsdecidabilitycountable treesmonadic second order theories of directed graphsoperations on finite graphs
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Algorithmic uses of the Feferman-Vaught theorem ⋮ The structure of the models of decidable monadic theories of graphs
This page was built for publication: Some Graph Theoretical Operations and Decidability