Man page - nauty-subdivideg(1)
Packages contains this manual
- nauty-biplabg(1)
- nauty-delptg(1)
- nauty-productg(1)
- nauty-dretodot(1)
- nauty-newedgeg(1)
- nauty-listg(1)
- nauty-countg(1)
- nauty-underlyingg(1)
- nauty-ranlabg(1)
- nauty-addptg(1)
- nauty-pickg(1)
- nauty-directg(1)
- nauty-genrang(1)
- nauty-dimacs2g(1)
- nauty-dretog(1)
- nauty-hamheuristic(1)
- nauty-genktreeg(1)
- nauty-labelg(1)
- nauty-assembleg(1)
- nauty-gentourng(1)
- nauty-amtog(1)
- nauty-genquarticg(1)
- nauty-subdivideg(1)
- nauty-multig(1)
- dreadnaut(1)
- nauty-addedgeg(1)
- nauty-converseg(1)
- nauty-copyg(1)
- nauty-nbrhoodg(1)
- nauty-complg(1)
- nauty-uniqg(1)
- nauty-deledgeg(1)
- nauty-ancestorg(1)
- nauty-linegraphg(1)
- nauty-vcolg(1)
- nauty-sumlines(1)
- nauty-genposetg(1)
- nauty-catg(1)
- nauty-genspecialg(1)
- nauty-genbg(1)
- nauty-shortg(1)
- nauty-cubhamg(1)
- nauty-geng(1)
- nauty-edgetransg(1)
- nauty-watercluster2(1)
- nauty-checks6(1)
- nauty-countneg(1)
- nauty-showg(1)
- nauty-gentreeg(1)
- nauty-bliss2dre(1)
- nauty-twohamg(1)
- nauty-planarg(1)
- nauty-ransubg(1)
apt-get install nauty
Manual
NAUTY-SUBDIVIDEG
NAMESYNOPSIS
DESCRIPTION
NAME
nauty-subdivideg - compute the subdivision graphs of a file of graphs
SYNOPSIS
xsubdivideg [ -k# ] [ -i ] [ -q ] [ infile [ outfile ]]
DESCRIPTION
Make the subdivision graphs of a file of graphs, or the inverse operation.
|
-k # |
Subdivide each edge by # new vertices (default 1) |
||
|
-i |
Perform homeomorphic series reduction For undirected graphs, repeatedly replace x--y--z by x--z if |
x,y are not adjacent and y has no other neighbours.
For digraphs, repeatedly replace x->y->z by x->z if x,z are
distinct, x->z is not present, and y has no other neighbours.
The output file has a header if and only if the input file does.
|
-q |
Suppress auxiliary information. |