Algebraic invariants of graphs; a study based on computer exploration

DOI10.1145/377604.377612zbMath1052.05050arXiv0812.3082MaRDI QIDQ4810172

Nicolas Marc Thiéry

Publication date: 1 September 2004

Published in: ACM SIGSAM Bulletin (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.3082

zbMATH Keywords

ring; invariant ring; Ulam's reconstruction conjecture; conjecture of Pouzet; isomorphism problems of graphs; lemma of Grigoriev

Mathematics Subject Classification ID

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

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

Uses Software

• CoCoA
• FGb
• MuPAD
• PerMuVAR