scientific article; zbMATH DE number 3890755
From MaRDI portal
Publication:3347320
zbMATH Open0558.68063MaRDI QIDQ3347320FDOQ3347320
Authors: Grzegorz Rozenberg, Emo Welzl 
Publication date: 1984
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 4049102
- Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
- Nonterminal bounded NLC graph grammars
- Neighborhood-uniform NLC grammars
- scientific article; zbMATH DE number 3846896
- scientific article
- Combinatorial properties of boundary NLC graph languages
- Restrictions on NLC graph grammars
- Boundary sets of regular and context-free languages
- Boundary sets of regular and context-free languages
chromatic numberclique numberplanar graphcontext-consistent grammarnode-label controlled graph grammarnode-labelled graph
Formal languages and automata (68Q45) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Cited In (14)
- Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
- A normal form problem for unlabeled boundary NLC graph languages
- Title not available (Why is that?)
- Title not available (Why is that?)
- The generating power of boundary NLC graph grammars and cycle graphs
- Algorithms for graph problems on BNLC structured garphs
- Results of NLC grammars with one-letter terminal alphabets
- Restrictions on NLC graph grammars
- Handle NLC grammars and r. e. languages
- Nonterminal bounded NLC graph grammars
- Title not available (Why is that?)
- Neighborhood-uniform NLC grammars
- Graph theoretic closure properties of the family of boundary NLC graph languages
- Combinatorial properties of boundary NLC graph languages
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3347320)
