scientific article; zbMATH DE number 2117153

zbMATH Open1056.05100MaRDI QIDQ4828489FDOQ4828489

Authors: Yifan Xu 

Publication date: 19 November 2004

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

Recommendations

• Algorithms by layer-decomposition for the subgraph recognition problem with attributes
• A layer-decomposition with degree method for subgraphs recognition problem.
• Recognizing small subgraphs
• A new algorithm for induced subgraph isomorphism
• Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees

zbMATH Keywords

algorithmrecognitionlayer-decomposition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited In (3)

• Assessing the computational complexity of multi-layer subgraph detection
• Algorithms by layer-decomposition for the subgraph recognition problem with attributes
• A layer-decomposition with degree method for subgraphs recognition problem.

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