Timeline for Is there a program implementation for generating all non-isomorphic graphs with a given degree sequence?
Current License: CC BY-SA 4.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 3, 2023 at 12:48 | comment | added | Licheng Zhang | same question before: cs.stackexchange.com/questions/56159/… | |
| Jan 27, 2023 at 8:43 | comment | added | Licheng Zhang | @BrendanMcKay Thank you very much, Mr. McKay. I will write an email to you soon. | |
| Jan 27, 2023 at 8:15 | comment | added | Brendan McKay | Now I have a pointer to an undistributed program that can do this. Write to me at "My dot Name@anu dot edu dot au" and I'll put you in touch with the author. | |
| Jan 25, 2023 at 20:50 | comment | added | Dima Pasechnik |
Thanks - the README (LIESMICH - in German) basically says that one can make Gradpart in order not to build the GUI. That's a relief. However, the C++ dialect is very, very old, and apparently the code does not even use C++ STL (indeed, STL only appeared in 1994, and this code dates back to 1996). Instead there are home-made templates (in *.t files).
|
|
| Jan 25, 2023 at 13:32 | comment | added | Licheng Zhang | A java code for generating all non-isomorphic trees with a given degree sequence: github.com/manofdalmasca/thesis-code . But I don't know how to see these generating trees, instead I just see numbers. I created an issue for this project on github, but the author didn't respond. | |
| Jan 25, 2023 at 13:26 | comment | added | Licheng Zhang | A similar link: mathematica.stackexchange.com/questions/241169/… | |
| Jan 25, 2023 at 13:15 | comment | added | AccidentalFourierTransform | FWIW, I asked a similar question on Mathematica here: mathematica.stackexchange.com/q/170268/34893 where I also proposed a simple attempt, although it is a very inefficient one. | |
| Jan 25, 2023 at 12:43 | comment | added | Licheng Zhang | Ok, I have put it in GitHub: github.com/lichengzhang1/gradpart. The original linked file can be downloaded after modification (accidentally found) : ftp.mathe2.uni-bayreuth.de/gruener/gradpart.tar.gz | |
| Jan 25, 2023 at 12:26 | comment | added | Dima Pasechnik | could you post the code somewhere, on github, say? I can't get it from their ftp (sic!) server :-( | |
| Jan 25, 2023 at 10:58 | history | became hot network question | |||
| Jan 25, 2023 at 9:19 | history | edited | Jukka Kohonen |
Added tag
|
|
| Jan 25, 2023 at 4:59 | answer | added | Brendan McKay | timeline score: 8 | |
| Jan 25, 2023 at 3:25 | history | edited | GH from MO |
edited tags
|
|
| Jan 25, 2023 at 3:03 | history | edited | Licheng Zhang | CC BY-SA 4.0 |
added 125 characters in body
|
| Jan 25, 2023 at 2:58 | history | asked | Licheng Zhang | CC BY-SA 4.0 |