We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Game of Life on Graphs

Abstract: We consider a specific graph dynamical system inspired by the famous Conway's Game of Life in this work. We study the properties of the dynamical system on different graphs and introduce a new efficient heuristic for graph isomorphism testing. We use the evolution of our system to extract features from a graph in a deterministic way and observe that the extracted features are unique and the distance induced by that features satisfy triangle inequality for all connected graphs with up to ten vertices.
Comments: 10 pages, 5 figures
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
Cite as: arXiv:2111.01780 [cs.SI]
  (or arXiv:2111.01780v3 [cs.SI] for this version)

Submission history

From: Mikhail Krechetov [view email]
[v1] Tue, 2 Nov 2021 17:56:02 GMT (1226kb,D)
[v2] Wed, 3 Nov 2021 10:27:20 GMT (1226kb,D)
[v3] Mon, 8 Nov 2021 13:32:06 GMT (1386kb,D)

Link back to: arXiv, form interface, contact.