Automatic proof of graph nonisomorphism

DOI10.1007/s11786-008-0052-8zbMath1189.05114MaRDI QIDQ841683

Arjeh M. Cohen, Jan Willem Knopper, Murray, Scott H.

Publication date: 18 September 2009

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11786-008-0052-8

zbMATH Keywords

groups; graphs; graph isomorphism; automatic proof generation

Mathematics Subject Classification ID

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

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

03B35: Mechanization of proofs and logical operations

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

Uses Software

• nauty