Some recognition problems related to graph isomorphism
From MaRDI portal
Publication:3470503
DOI10.1007/BF01082603zbMath0695.05056MaRDI QIDQ3470503
Publication date: 1988
Published in: Cybernetics (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Cites Work