Invariants alg\'ebriques de graphes et reconstruction
Pouzet Maurice, Nicolas M. Thi\'ery (Laboratoire de Probabilit\'es,, Combinatoire et Statistiques, Universit\'e Claude Bernard Lyon I, France)
TL;DR
This paper explores algebraic graph invariants through computational methods to address graph-isomorphism and reconstruction challenges, providing new insights into graph structure analysis.
Contribution
It introduces novel algebraic invariants of graphs studied via computer exploration, advancing understanding in graph-isomorphism and reconstruction problems.
Findings
Identification of new algebraic invariants
Computational evidence supporting invariants' effectiveness
Insights into graph-isomorphism and reconstruction
Abstract
We report on results about a study of algebraic graph invariants, based on computer exploration, and motivated by graph-isomorphism and reconstruction problems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.