| Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
| Name: nauty | Distribution: openSUSE Leap 16.0 |
| Version: 2.8.8 | Vendor: openSUSE |
| Release: lp160.1.1 | Build date: Fri May 17 08:22:51 2024 |
| Group: Productivity/Scientific/Math | Build host: reproducible |
| Size: 4665817 | Source RPM: nauty-2.8.8-lp160.1.1.src.rpm |
| Packager: https://bugs.opensuse.org | |
| Url: https://pallini.di.uniroma1.it/ | |
| Summary: Tools for computing automorphism groups of graphs | |
nauty and Traces are programs for computing automorphism groups of graphs and digraphs (*Traces does not accept digraphs at this time). They can also produce a canonical label. They are written in a portable subset of C, and run 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.
Apache-2.0
* Fri May 17 2024 Jan Engelhardt <jengelh@inai.de>
- Add autoconf-2.72.patch
* Tue Nov 21 2023 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.8.8
* `deledgeg` has a new option -v for removing only edges incident
to a particular vertex.
* `countneg` is a new utility for counting graphs by their number
of edges and/or vertices. Faster than countg, but does not
support sparse6 input or count'gs -p and -f options.
* `genspecialg` has a new option -X which can select one of 126
named graphs.
* countg/pickg: The chromatic number is selected by -N and the
chromatic index by -NN.
* countg/pickg: Connectivity is selected by -G and the
edge-connectivity by -GG.
* `genbg` got faster for trees
* Don Knuth's 30-bit random number generator has been replaced by
George Marsaglia's 64-bit random number generator.
* `genktreeg` is a new generator for making k-trees.
* `ransubg` is a new tool that extracts a random
subgraph/subdigraph from an input graph. It can make random
orientations.
* `geng -p` will exclude graphs with 5-cycles.
* Sun Dec 11 2022 Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Update to release 2.8.6
* New utilities:
* addptg: add additional vertices in various ways
* ancestorg: removes a specified number of final vertices
* productg: product of two graphs
* genposetg: generate posets
* dimacs2g: read files of graphs in DIMACS format
* For a detailed list of changes, see included changes24-28.txt
* Changes to existing utilities:
* geng got sigificantly faster for connected graphs with a
small number of edges. However, if you want trees the program
gentreeg is still much faster. There are also new options:
* -k: generate graphs without K4
* -T: generate chordal graphs
* -S: generate split graphs
* -P: generate perfect graphs
* -F: generate claw-free graphs
- Rebase nauty-uninitialized.diff and nauty-am.diff.
* Sat Jul 16 2022 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.7.4
* Fixed an obscure bug in multig that might occur if the input
graph has loops. No example of incorrect behaviour is known.
* Sun Sep 27 2020 Bernhard Wiedemann <bwiedemann@suse.com>
- Disable lzcnt instruction to make build reproducible (boo#1100677)
* Mon Sep 07 2020 Jan Engelhardt <jengelh@inai.de>
- Update to release 2.7.1
* The -B/--B switch of listg/countg is now
isomomorphism-invariant.
* Sat Aug 24 2019 Jan Engelhardt <jengelh@inai.de>
- Update to new upstream release 2.7~rc2
* -h and -k options for independent set size and clique size
were added to countg and pickg. For some graphs these use the
program cliquer.
* Added option -a to complg.
* Program copyg can now be used to make a simple filter.
* Programs countg and pickg can now display some parameter values
as ranges instead of writing a separate line for each value.
* Program vcolg now handles digraphs and graphs with loops.
* genrang can now make random spanning trees of K(n1,n2)
* amtog has an "s" command for reading tournaments
* genspecialg can now make multiple special graphs at once.
The -b option has been extended to allow removing a matching
from a complete bipartite graph.
* See /usr/share/doc/packages/nauty/changes24-27.txt for details.
* Thu Oct 25 2018 Jan Engelhardt <jengelh@inai.de>
- Update to new upstrem release 2.6.11
* No changelog was provided
* Mon Jul 30 2018 bwiedemann@suse.com
- Disable popcnt instruction to make build reproducible (boo#1100677)
* Mon Apr 30 2018 jengelh@inai.de
- Update to new upstream release 2.6.10
* Problems with input of graphs with 0 vertices were fixed.
Many utilities in the package will not work with such graphs.
It is NOT TRUE that graphs of order 0 are now supported.
* Stronger measures are taken to ensure that the sort order
used by shortg is plain byte order. This corresponds to the C
collation order, also known as POSIX, but it may be different
from the collation order used by default on your command
line. This means that utilities like sort, uniq, comm and
join might consider the output of shortg to be out of order.
To avoid this, define the environment variable LC_ALL to
equal the string "C":
* bash: export LC_ALL=C
* tcsh: setenv LC_ALL C
* If LC_ALL is undefined, it will also be sufficient to define
LC_COLLATE to equal "C". The POSIX standard says that LC_ALL
takes precedence over LC_COLLATE if both are defined, but
this might not be true for older systems.
* Thu Sep 14 2017 jengelh@inai.de
- Update to new upstream release 2.6.7;
initial version for build.opensuse.org
* Switch from Non-Commercial Non-Military license to Apache-2.0
* The "dreadnaut" tool now catches control-C when nauty or Traces
is running. This uses the global variable nauty_kill_request.
* dreadnaut: new command "vv" to display sorted degree sequence.
* dreadnaut: new command "r&" to relabel according to the
partition.
* dreadnaut: new command "->>" to flush the output.
* dreadnaut: new command "B" to turn on output flushing at the
end of every command. Command "-B" turns it off. Default off.
* dreadnaut: Command with short arguments now have to be all on
one line. Most errors cause the rest of the input line to be
skipped.
* dreadnaut: The "R" command now preserves the colouring.
* The "nauty" tool has an extra hook usercanonproc().
* nauty: The maximum number of vertices is now 2 billion.
- Add nauty-am.diff, nauty-uninitialized.diff
* Sat May 18 2013 jengelh@inai.de
- Initial package (version 2.5.3)
/usr/bin/NRswitchg /usr/bin/addedgeg /usr/bin/amtog /usr/bin/assembleg /usr/bin/biplabg /usr/bin/catg /usr/bin/checks6 /usr/bin/complg /usr/bin/converseg /usr/bin/copyg /usr/bin/countg /usr/bin/countneg /usr/bin/cubhamg /usr/bin/deledgeg /usr/bin/delptg /usr/bin/directg /usr/bin/dreadnaut /usr/bin/dretodot /usr/bin/dretog /usr/bin/edgetransg /usr/bin/genbg /usr/bin/genbgL /usr/bin/geng /usr/bin/gengL /usr/bin/genktreeg /usr/bin/genquarticg /usr/bin/genrang /usr/bin/genspecialg /usr/bin/gentourng /usr/bin/gentreeg /usr/bin/hamheuristic /usr/bin/labelg /usr/bin/linegraphg /usr/bin/listg /usr/bin/multig /usr/bin/newedgeg /usr/bin/pickg /usr/bin/planarg /usr/bin/ranlabg /usr/bin/ransubg /usr/bin/shortg /usr/bin/showg /usr/bin/subdivideg /usr/bin/twohamg /usr/bin/underlyingg /usr/bin/vcolg /usr/bin/watercluster2 /usr/share/doc/packages/nauty /usr/share/doc/packages/nauty/changes24-28.txt /usr/share/licenses/nauty /usr/share/licenses/nauty/COPYRIGHT
Generated by rpm2html 1.8.1
Fabrice Bellet, Tue Nov 12 00:13:41 2024