Formulations for the maximum common edge subgraph problem

DOI10.1016/j.dam.2023.11.044MaRDI QIDQ6193953

Etienne de Gastines, Arnaud Knippel

Publication date: 14 February 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

0-1 programming; graph matching; maximum common subgraph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

90C10: Integer programming

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)