scientific article; zbMATH DE number 2117153

MaRDI QIDQ4828489zbMATH OpenFDO

Authors Yifan Xu

Publication date 19 November 2004

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)

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

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)