×

nauty

swMATH ID: 611
Software Authors: Brendan McKay; Adolfo Piperno
Description: 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.
Homepage: http://pallini.di.uniroma1.it/
Keywords: orms
Related Software: Traces; GAP; OEIS; GRAPE; SageMath; bliss; Magma; House of Graphs; Cliquer; GitHub; GENREG; CPLEX; Macaulay2; polymake; Mathematica; libexact; AutoGraphiX; snarkhunter; SCIP; Normaliz
Cited in: 691 Documents
This software is also referenced in ORMS.

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
nauty in Macaulay2. Zbl 1311.05080
Cook, David II
2011
all top 5

Cited by 1,069 Authors

44 Östergård, Patric R. J.
26 McKay, Brendan D.
20 Klin, Mikhail H.
17 Kaski, Petteri
14 Radziszowski, Stanisław P.
12 Goedgebeur, Jan
11 Brinkmann, Gunnar
11 Royle, Gordon F.
9 Praeger, Cheryl Elisabeth
9 Soicher, Leonard H.
9 Street, Anne Penfold
9 Wanless, Ian M.
8 Fack, Veerle
8 Krčadinac, Vedran
8 Mathon, Rudolf A.
7 Codish, Michael
7 Exoo, Geoffrey
7 Krotov, Denis S.
7 Liberti, Leo
7 Preece, Donald Arthur
7 Woldar, Andrew J.
6 Colbourn, Charles J.
6 Dehmer, Matthias
6 Dutour-Sikiric, Mathieu
6 Koolen, Jack H.
6 Miller, Alice Ann
6 Stones, Rebecca J.
6 Ziv-Av, Matan
5 Brouwer, Andries Evert
5 Bulutoglu, Dursun A.
5 Crnković, Dean
5 Emmert-Streib, Frank
5 Hansen, Pierre
5 Ilić, Aleksandar
5 Jefferson, Christopher
5 Ostrowski, James P.
5 Pech, Christian
5 Stevanović, Dragan
4 Abrosimov, Mikhail Borisovich
4 Aldred, Robert E. L.
4 Araya, Makoto
4 da Silva, Celso M. jun.
4 Danielsen, Lars Eirik
4 Falcón Ganfornina, Raúl Manuel
4 Golemac, Anka
4 Haanpää, Harri
4 Harada, Masaaki
4 Hartke, Stephen G.
4 Itzhakov, Avraham
4 Joswig, Michael
4 Kokkala, Janne I.
4 Liu, Shunyi
4 Margot, François
4 Mélot, Hadrien
4 Mowshowitz, Abbe
4 Narváez, David E.
4 Parker, Matthew Geoffrey
4 Penttila, Tim
4 Popa, Alexandru
4 Reichard, Sven
4 Sharry, Martin J.
4 Stanić, Zoran
4 Van Cleemput, Nicolas
4 Vučičić, Tanja
4 Wassermann, Alfred
4 Winne, Joost
4 Zamfirescu, Carol T.
3 Adamaszek, Michal
3 Barrett, Wayne W.
3 Betten, Anton
3 Bolognini, Davide
3 Bouyukliev, Iliya Georgiev
3 Brandt, Felix
3 Bruns, Winfried
3 Cabello, Adán
3 Cameron, Ben
3 Cameron, Peter Jephson
3 Cameron, Thomas R.
3 Caporossi, Gilles
3 Chen, Zengqiang
3 Coolsaet, Kris
3 Cvetković, Dragoš
3 de Freitas, Maria Aguieiras A.
3 Donaldson, Alastair F.
3 Donovan, Diane M.
3 Düntsch, Ivo
3 Dzido, Tomasz
3 Gordinowicz, Przemysław
3 Grohe, Martin
3 Grout, Jason
3 Gyürki, Štefan
3 Held, Dieter
3 Heule, Marijn J. H.
3 Hojny, Christopher
3 Holton, Derek Allan
3 Junttila, Tommi A.
3 Khosrovshahi, Gholamreza B.
3 Klavžar, Sandi
3 Kohonen, Jukka
3 Linderoth, Jeff T.
...and 969 more Authors
all top 5

Cited in 194 Serials

61 Discrete Mathematics
37 Discrete Applied Mathematics
31 The Electronic Journal of Combinatorics
23 Designs, Codes and Cryptography
21 Linear Algebra and its Applications
21 The Australasian Journal of Combinatorics
18 European Journal of Combinatorics
15 Graphs and Combinatorics
15 Journal of Combinatorial Designs
13 Mathematics of Computation
13 Journal of Symbolic Computation
11 Journal of Combinatorial Theory. Series A
8 Journal of Combinatorial Theory. Series B
7 Journal of Algebra
7 Journal of Statistical Planning and Inference
7 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
7 Journal of Algebraic Combinatorics
6 Applied Mathematics and Computation
6 Glasnik Matematički. Serija III
6 Constraints
6 Ars Mathematica Contemporanea
5 Journal of Geometry
5 Journal of Graph Theory
5 SIAM Journal on Discrete Mathematics
5 Mathematical Programming. Series A. Series B
5 Experimental Mathematics
5 Discussiones Mathematicae. Graph Theory
5 Mathematical Programming Computation
5 Electronic Journal of Graph Theory and Applications
4 Artificial Intelligence
4 Discrete & Computational Geometry
4 Journal of Graph Algorithms and Applications
3 IEEE Transactions on Information Theory
3 Linear and Multilinear Algebra
3 Beiträge zur Algebra und Geometrie
3 Journal of Computer and System Sciences
3 Information and Computation
3 Journal of Automated Reasoning
3 Annals of Operations Research
3 Applicable Algebra in Engineering, Communication and Computing
3 Bulletin of the Belgian Mathematical Society - Simon Stevin
3 Computational and Applied Mathematics
3 ELA. The Electronic Journal of Linear Algebra
3 Journal of Combinatorial Optimization
3 Journal of Integer Sequences
3 Journal of High Energy Physics
3 MATCH - Communications in Mathematical and in Computer Chemistry
3 Mathematics in Computer Science
3 Prikladnaya Diskretnaya Matematika
2 Bulletin of the Australian Mathematical Society
2 Information Processing Letters
2 Physics Letters. A
2 Ars Combinatoria
2 Information Sciences
2 Journal of Pure and Applied Algebra
2 Match
2 Mathematica Slovaca
2 Networks
2 SIAM Journal on Computing
2 Theoretical Computer Science
2 Advances in Applied Mathematics
2 Combinatorica
2 Order
2 Machine Learning
2 Combinatorics, Probability and Computing
2 Congressus Numerantium
2 Bulletin of the Institute of Combinatorics and its Applications
2 The Journal of Artificial Intelligence Research (JAIR)
2 Mechanism and Machine Theory
2 Data Mining and Knowledge Discovery
2 Journal of Machine Learning Research (JMLR)
2 ACM Journal of Experimental Algorithmics
2 Discrete Optimization
2 Contributions to Discrete Mathematics
2 Algorithms and Computation in Mathematics
2 Logical Methods in Computer Science
2 São Paulo Journal of Mathematical Sciences
2 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika
2 Computer Science Review
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 International Journal of Control
1 International Journal of Theoretical Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Physics
1 Periodica Mathematica Hungarica
1 Problems of Information Transmission
1 Rocky Mountain Journal of Mathematics
1 Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques
1 Advances in Mathematics
1 Algebra Universalis
1 Annales de l’Institut Fourier
1 Automatica
1 Duke Mathematical Journal
1 Geometriae Dedicata
1 Illinois Journal of Mathematics
1 Indiana University Mathematics Journal
1 Inventiones Mathematicae
1 The Journal of Symbolic Logic
1 Mathematische Annalen
...and 94 more Serials
all top 5

Cited in 40 Fields

505 Combinatorics (05-XX)
142 Computer science (68-XX)
63 Operations research, mathematical programming (90-XX)
50 Group theory and generalizations (20-XX)
48 Information and communication theory, circuits (94-XX)
45 Geometry (51-XX)
36 Convex and discrete geometry (52-XX)
22 Linear and multilinear algebra; matrix theory (15-XX)
22 Quantum theory (81-XX)
20 Biology and other natural sciences (92-XX)
15 Algebraic geometry (14-XX)
13 Mathematical logic and foundations (03-XX)
13 Number theory (11-XX)
13 Statistics (62-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
12 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
10 Commutative algebra (13-XX)
8 Probability theory and stochastic processes (60-XX)
8 Numerical analysis (65-XX)
5 Associative rings and algebras (16-XX)
4 Algebraic topology (55-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Manifolds and cell complexes (57-XX)
2 Real functions (26-XX)
2 Functional analysis (46-XX)
2 Differential geometry (53-XX)
2 Mechanics of particles and systems (70-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 General algebraic systems (08-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Functions of a complex variable (30-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Ordinary differential equations (34-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 General topology (54-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Systems theory; control (93-XX)

Citations by Year