On the planarity of bicolored digraph grammar systems

DOI10.1016/0012-365X(79)90023-2zbMath0437.05024MaRDI QIDQ5904411

Anca Pascu, Gheorghe Păun

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphBDGSbicoloured digraph grammar system

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) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

The power of programmed grammars with graphs from various classes

Cites Work

• Bicolored digraph grammar systems
• Unnamed Item

This page was built for publication: On the planarity of bicolored digraph grammar systems