×

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; GRAPE; OEIS; SageMath; Magma; Cliquer; House of Graphs; polymake; GENREG; libexact; Macaulay2; CPLEX; Mathematica; AutoGraphiX; snarkhunter; GitHub; SCIP; Matlab; bliss
Referenced in: 620 Publications
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

Referenced by 936 Authors

42 Östergård, Patric R. J.
26 McKay, Brendan D.
20 Klin, Mikhail H.
17 Kaski, Petteri
13 Radziszowski, Stanisław P.
11 Goedgebeur, Jan
11 Royle, Gordon F.
10 Brinkmann, Gunnar
9 Praeger, Cheryl Elisabeth
9 Soicher, Leonard H.
9 Street, Anne Penfold
9 Wanless, Ian M.
7 Exoo, Geoffrey
7 Fack, Veerle
7 Krotov, Denis S.
7 Liberti, Leo
7 Preece, Donald Arthur
7 Woldar, Andrew J.
6 Codish, Michael
6 Dehmer, Matthias
6 Dutour-Sikiric, Mathieu
6 Koolen, Jack H.
6 Krčadinac, Vedran
6 Mathon, Rudolf A.
6 Miller, Alice Ann
6 Ziv-Av, Matan
5 Brouwer, Andries Evert
5 Bulutoglu, Dursun A.
5 Colbourn, Charles J.
5 Crnković, Dean
5 Emmert-Streib, Frank
5 Hansen, Pierre
5 Ilić, Aleksandar
5 Jefferson, Christopher
5 Ostrowski, James P.
5 Pech, Christian
5 Stones, Rebecca J.
4 Abrosimov, Mikhail Borisovich
4 Aldred, Robert E. L.
4 Araya, Makoto
4 Danielsen, Lars Eirik
4 Golemac, Anka
4 Haanpää, Harri
4 Harada, Masaaki
4 Hartke, Stephen G.
4 Joswig, Michael
4 Kokkala, Janne I.
4 Liu, Shunyi
4 Margot, François
4 Mélot, Hadrien
4 Mowshowitz, Abbe
4 Parker, Matthew Geoffrey
4 Penttila, Tim
4 Popa, Alexandru
4 Reichard, Sven
4 Sharry, Martin J.
4 Stanić, Zoran
4 Stevanović, Dragan
4 Van Cleemput, Nicolas
4 Vučičić, Tanja
4 Wassermann, Alfred
4 Winne, Joost
4 Zamfirescu, Carol T.
3 Adamaszek, Michal
3 Bouyukliev, Iliya Georgiev
3 Brandt, Felix
3 Cabello, Adán
3 Cameron, Ben
3 Cameron, Peter Jephson
3 Caporossi, Gilles
3 Chen, Zengqiang
3 Cvetković, Dragoš M.
3 Donaldson, Alastair F.
3 Donovan, Diane M.
3 Düntsch, Ivo
3 Dzido, Tomasz
3 Falcón Ganfornina, Raúl Manuel
3 Gordinowicz, Przemysław
3 Grohe, Martin
3 Gyürki, Štefan
3 Held, Dieter
3 Holton, Derek Allan
3 Itzhakov, Avraham
3 Junttila, Tommi A.
3 Khosrovshahi, Gholamreza B.
3 Klavžar, Sandi
3 Kohonen, Jukka
3 Linderoth, Jeff T.
3 Ling, Alan Chi Hung
3 Lobov, Aleksandr Andreevich
3 López, Nacho
3 Markov, Igor L.
3 Megill, Norman D.
3 Morales, Luis B.
3 Muzychuk, Mikhail E.
3 Paffenholz, Andreas
3 Pavičić, Mladen
3 Pfeiffer, Markus
3 Phillips, N. C. K.
3 Pottonen, Olli
...and 836 more Authors
all top 5

Referenced in 180 Serials

56 Discrete Mathematics
33 Discrete Applied Mathematics
30 The Electronic Journal of Combinatorics
22 Designs, Codes and Cryptography
19 Linear Algebra and its Applications
19 The Australasian Journal of Combinatorics
17 European Journal of Combinatorics
15 Journal of Combinatorial Designs
13 Mathematics of Computation
13 Graphs and Combinatorics
12 Journal of Symbolic Computation
11 Journal of Combinatorial Theory. Series A
8 Journal of Combinatorial Theory. Series B
7 Journal of Statistical Planning and Inference
7 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
6 Applied Mathematics and Computation
6 Journal of Algebra
6 Journal of Algebraic Combinatorics
5 Journal of Graph Theory
5 SIAM Journal on Discrete Mathematics
5 Mathematical Programming. Series A. Series B
5 Discussiones Mathematicae. Graph Theory
5 Constraints
5 Ars Mathematica Contemporanea
5 Mathematical Programming Computation
4 Artificial Intelligence
4 Journal of Geometry
4 Discrete & Computational Geometry
4 Experimental Mathematics
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 Glasnik Matematički. Serija III
3 Bulletin of the Belgian Mathematical Society - Simon Stevin
3 ELA. The Electronic Journal of Linear Algebra
3 Journal of Integer Sequences
3 Mathematics in Computer Science
3 Electronic Journal of Graph Theory and Applications
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 Theoretical Computer Science
2 Combinatorica
2 Order
2 Journal of Automated Reasoning
2 Annals of Operations Research
2 Applicable Algebra in Engineering, Communication and Computing
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 Journal of Combinatorial Optimization
2 Mechanism and Machine Theory
2 Data Mining and Knowledge Discovery
2 Journal of Machine Learning Research (JMLR)
2 MATCH - Communications in Mathematical and in Computer Chemistry
2 Discrete Optimization
2 Contributions to Discrete Mathematics
2 Algorithms and Computation in Mathematics
2 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika
2 Computer Science Review
1 Computers & Mathematics with Applications
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 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
1 Mathematics of Operations Research
1 Michigan Mathematical Journal
1 Nagoya Mathematical Journal
1 Operations Research
1 Semigroup Forum
1 SIAM Journal on Computing
1 Siberian Mathematical Journal
1 Software. Practice & Experience
1 Utilitas Mathematica
1 Topology and its Applications
1 Journal of Algorithms
...and 80 more Serials
all top 5

Referenced in 38 Fields

463 Combinatorics (05-XX)
123 Computer science (68-XX)
57 Operations research, mathematical programming (90-XX)
48 Group theory and generalizations (20-XX)
46 Information and communication theory, circuits (94-XX)
41 Geometry (51-XX)
29 Convex and discrete geometry (52-XX)
18 Linear and multilinear algebra; matrix theory (15-XX)
17 Quantum theory (81-XX)
17 Biology and other natural sciences (92-XX)
13 Number theory (11-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
12 Statistics (62-XX)
11 Algebraic geometry (14-XX)
10 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
9 Mathematical logic and foundations (03-XX)
7 Commutative algebra (13-XX)
7 Probability theory and stochastic processes (60-XX)
7 Numerical analysis (65-XX)
5 Associative rings and algebras (16-XX)
4 Algebraic topology (55-XX)
4 Statistical mechanics, structure of matter (82-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 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 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 Manifolds and cell complexes (57-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Systems theory; control (93-XX)

Referencing Publications by Year