Graph isomorphism restricted by lists

DOI10.1007/978-3-030-60440-0_9MaRDI QIDQ5918591zbMATH OpenOpenAlexFDO

Authors Pavel Klavík, Dušan Knop, Peter Zeman

Publication date 21 December 2022

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-60440-0_9

zbMATH Keywords

graph isomorphismNP-completenessrestricted computational problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited in

(1)

• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable

This page was built for publication: Graph isomorphism restricted by lists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918591)