scientific article; zbMATH DE number 3890755

MaRDI QIDQ3347320zbMATHFDO

Authors Grzegorz Rozenberg, Emo Welzl

Publication date 1984

zbMATH Keywords

chromatic numberclique numberplanar graphcontext-consistent grammarnode-label controlled graph grammarnode-labelled graph

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

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; zbMATH DE number 3846895
• 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

Cited in

(14)

• Boundary NLC graph grammars—Basic definitions, normal forms, and complexity
• scientific article; zbMATH DE number 4049102 (Why is no real title available?)
• Restrictions on NLC graph grammars
• scientific article; zbMATH DE number 3846895 (Why is no real title available?)
• Results of NLC grammars with one-letter terminal alphabets
• The generating power of boundary NLC graph grammars and cycle graphs
• Neighborhood-uniform NLC grammars
• Graph theoretic closure properties of the family of boundary NLC graph languages
• Combinatorial properties of boundary NLC graph languages
• Handle NLC grammars and r. e. languages
• A normal form problem for unlabeled boundary NLC graph languages
• Algorithms for graph problems on BNLC structured garphs
• Nonterminal bounded NLC graph grammars
• scientific article; zbMATH DE number 3943059 (Why is no real title available?)

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)