Automorphism groups of context-free graphs
From MaRDI portal
Publication:671518
DOI10.1016/0304-3975(96)00222-8zbMATH Open0872.68138OpenAlexW1998600057MaRDI QIDQ671518FDOQ671518
Authors: Laurent Pélecq 
Publication date: 27 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(96)00222-8
Recommendations
- scientific article; zbMATH DE number 3851135
- Automorphism groups of some classes of graphs
- The automorphism group of finite graphs
- Graph automaton groups
- Automorphism groups of covering graphs
- On Graphs Representing Automorphisms of Free Groups
- Automorphism groups of some generalized Cayley graphs
- The automorphism group of a graphon
- Automaticity for graphs of groups
- Automorphism groups of some non-transitive graphs
Cites Work
- Title not available (Why is that?)
- The monadic second-order logic of graphs, II: Infinite graphs of bounded width
- The monadic second-order logic of graphs. IV: Definability properties of equational graphs
- The theory of ends, pushdown automata, and second-order logic
- Groups, the theory of ends, and context-free languages
- Title not available (Why is that?)
- Infinite hypergraphs. II: Systems of recursive equations
- Infinite hypergraphs. I: Basic properties
- Title not available (Why is that?)
Cited In (10)
- Logical aspects of Cayley-graphs: the group case
- Context-free pairs of groups. I: Context-free pairs and graphs
- Automorphism groups of comparability and covering graphs
- Context-free pairs of groups. II: Cuts, tree sets, and random walks
- On Graphs Representing Automorphisms of Free Groups
- The language of self-avoiding walks
- Automorphism groups of graphs with forbidden subgraphs
- ON GROUPS WHICH ARE SYNTACTIC MONOIDS OF DETERMINISTIC CONTEXT-FREE LANGUAGES
- On a class of poly-context-free groups generated by automata
- Title not available (Why is that?)
This page was built for publication: Automorphism groups of context-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671518)
