Timeline for "Graph Individualization"[ reference request] [closed]
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 30, 2015 at 7:40 | comment | added | Michael | @AndreasBlass , Thanks for you comment, it was helpful. I was trying to use the above process for Graph Isomorphism testing with WL method. I have been asked where I got it. It is suspected, that the process exists which I have expressed \written in an elementary way. I 'believe' this process can help to improve the upper bound. | |
| Aug 30, 2015 at 7:33 | comment | added | Andreas Blass | It seems that the result of your individualization process depends very sensitively on the order in which vertices are listed, e.g., which vertex serves as $v_n$ to begin the process. Under these circumstances, I don't see the relevance of this to the graph isomorphism problem, and therefore I doubt that the process has been studied, unless it was for an entirely different purpose. | |
| Aug 30, 2015 at 5:14 | history | edited | Michael | CC BY-SA 3.0 |
edited title
|
| Aug 29, 2015 at 13:51 | review | Reopen votes | |||
| Aug 29, 2015 at 16:15 | |||||
| Aug 29, 2015 at 13:35 | history | edited | Michael | CC BY-SA 3.0 |
added 84 characters in body; edited tags
|
| Aug 29, 2015 at 7:18 | history | closed |
Stefan Kohl♦ Chris Godsil Alex Degtyarev Yoav Kallus Andrej Bauer |
Needs details or clarity | |
| Aug 26, 2015 at 15:38 | history | edited | Michael | CC BY-SA 3.0 |
added 34 characters in body
|
| Aug 26, 2015 at 14:57 | review | Close votes | |||
| Aug 29, 2015 at 7:18 | |||||
| Aug 26, 2015 at 14:20 | history | asked | Michael | CC BY-SA 3.0 |