nauty

graph-theoretic program NAUTY: nauty is a program for computing automorphism groups of graphs and digraphs. It can also produce a canonical labelling. nauty is written in a portable subset of C, and runs on a considerable number of different systems. There is a small suite of programs called gtools included in the package. For example, geng can generate non-isomorphic graphs very quickly. There are also generators for bipartite graphs, digraphs, and multigraphs.

This software is also referenced in ORMS.


References in zbMATH (referenced in 486 articles , 1 standard article )

Showing results 1 to 20 of 486.
Sorted by year (citations)

1 2 3 ... 23 24 25 next

  1. Elsenhans, Andreas-Stephan; Klüners, Jürgen: Computing subfields of number fields and applications to Galois group computations (2019-2019)
  2. Jefferson, Christopher; Pfeiffer, Markus; Waldecker, Rebecca: New refiners for permutation group search (2019-2019)
  3. Akgün, Özgür; Gent, Ian; Kitaev, Sergey; Zantema, Hans: Solving computational problems in the theory of word-representable graphs (2019)
  4. Araya, Makoto; Harada, Masaaki: On the classification of linear complementary dual codes (2019)
  5. Dybizbański, Janusz; Nenca, Anna: Oriented chromatic number of Cartesian products and strong products of paths (2019)
  6. Jefferson, Christopher; Jonauskyte, Eliza; Pfeiffer, Markus; Waldecker, Rebecca: Minimal and canonical images (2019)
  7. Jungnickel, Dieter; Magliveras, Spyros S.; Tonchev, Vladimir D.; Wassermann, Alfred: The classification of Steiner triple systems on 27 points with 3-rank 24 (2019)
  8. Justel, Claudia; Rocha, Carlos; Chaves, Emanuelle; Chaves, Anderson; Avelino, Geraldo: Augmenting the algebraic connectivity for certain families of graphs (2019)
  9. Östergård, Patric R. J.: The sextuply shortened binary Golay code is optimal (2019)
  10. Pech, Christian; Pech, Maja: On a family of highly regular graphs by Brouwer, Ivanov, and Klin (2019)
  11. Pfetsch, Marc E.; Rehn, Thomas: A computational comparison of symmetry handling methods for mixed integer programs (2019)
  12. Zhang, Huihui; Li, Shuchao; Xu, Baogen: Extremal graphs of given parameters with respect to the eccentricity distance sum and the eccentric connectivity index (2019)
  13. Akbari, Saieed; Ghodrati, Amir Hossein; Hosseinzadeh, Mohammad Ali; Iranmanesh, Ali: Equimatchable regular graphs (2018)
  14. Alfaro, Carlos A.; Valencia, Carlos E.: Small clique number graphs with three trivial critical ideals (2018)
  15. Alfaro, Carlos A.; Valencia, Carlos E.; Vázquez-Ávila, Adrián: Digraphs with at most one trivial critical ideal (2018)
  16. Aurora, Pawan; Mehta, Shashank K.: The QAP-polytope and the graph isomorphism problem (2018)
  17. Azarija, Jernej; Marc, Tilen: There is no (75,32,10,16) strongly regular graph (2018)
  18. Bach, Eric; Sandlund, Bryce: Baby-step giant-step algorithms for the symmetric group (2018)
  19. Baker, Jonathan; Vander Meulen, Kevin N.; Van Tuyl, Adam: Shedding vertices of vertex decomposable well-covered graphs (2018)
  20. Bird, E. M.; Street, Deborah J.: Complete enumeration of all geometrically non-isomorphic three-level orthogonal arrays in 18 runs (2018)

1 2 3 ... 23 24 25 next