nauty in Macaulay2. We introduce a new Macaulay2 package, Nauty, which gives access to powerful methods on graphs provided by the software nauty by Brendan McKay. The primary motivation for accessing nauty is to determine if two graphs are isomorphic. We also implement methods to generate families of graphs restricted in various ways using tools provided with the software nauty.
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Baker, Jonathan; Vander Meulen, Kevin N.; Van Tuyl, Adam: Shedding vertices of vertex decomposable well-covered graphs (2018)
- Cook, David II: Nested colorings of graphs (2015)
- Cook, David II: nauty in Macaulay2 (2011)
- Matsui, Tetsushi; Higashitani, Akihiro; Nagazawa, Yuuki; Ohsugi, Hidefumi; Hibi, Takayuki: Roots of Ehrhart polynomials arising from graphs (2011)