Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/11108
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Harary, Frank | en |
dc.contributor.author | Nikolopoulos, Stavros D. | en |
dc.date.accessioned | 2015-11-24T17:02:53Z | - |
dc.date.available | 2015-11-24T17:02:53Z | - |
dc.identifier.issn | 0020-7160 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/11108 | - |
dc.rights | Default Licence | - |
dc.title | On complete systems of invariants for small graphs | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.identifier.primary | 10.1080/00207169708804573 | - |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.publicationDate | 1997 | - |
heal.abstract | We define a small graph to be one with n ? 6 nodes. The celebrated Graph Isomorphism Problem (GIP) consists in deciding whether or not two given graphs are isomorphic, i.e., whether there is a bijective mapping from the nodes of one graph onto those of the other such that adjacency is preserved. An interesting algorithmic approach to graph isomorphism problem uses the ?code? (sometimes called a complete system of invariants). Following this approach, two graphs are isomorphic if and only if they have the same code. We propose several complete sets of invariants to settle the GIP for small graphs. Note that no complete system of invariants for a graph is known, except for those that are equivalent to the entire adjacency matrix or list of adjacencies. | en |
heal.publisher | Taylor & Francis | en |
heal.journalName | International Journal of Computer Mathematics | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
nikolopoulos-1997-On complete systems of invariants for small.pdf | 521.32 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License