scientific article; zbMATH DE number 177426

zbMATH Open0765.68062MaRDI QIDQ4037299FDOQ4037299

Authors: Stefan Arnborg, Andrzej Proskurowski, Detlef Seese, Bruno Courcelle 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• An algebraic theory of graph reduction
• Reduction graph and its application on algebraic graphs
• A method of graph reduction and its applications
• scientific article; zbMATH DE number 6963897
• Publication:3032302
• scientific article; zbMATH DE number 517053
• Reductions to graph isomorphism
• Reductions to Graph Isomorphism
• Algorithmic reducibilities of algebraic structures
• A reduction of the graph reconstruction conjecture

zbMATH Keywords

graph grammarsrewriting systemgraph reductionrewrite rules

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42)

Cited In (19)

• The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
• An algorithm for transitive reduction of an acyclic graph
• Complexity of path-forming games
• A new reduction rule for the connection graph proof procedure
• An algebraic theory of graph reduction
• Title not available (Why is that?)
• Uniform Algebraic Reducibilities between Parameterized Numeric Graph Invariants
• Title not available (Why is that?)
• Recognizable sets of graphs of bounded tree-width
• The reduction of graph families closed under contraction
• Canonical representations of partial 2-and 3-trees
• On reduction algorithms for graphs with small treewidth
• A method of graph reduction and its applications
• Bounded tree-width and LOGCFL
• Monadic second-order evaluations on tree-decomposable graphs
• Title not available (Why is that?)
• On the reduction of Yutsis graphs
• A technique for recognizing graphs of bounded treewidth with application to subclasses of partial 2-paths
• Two strikes against perfect phylogeny

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 Q4037299)