---
name: "nauty-subdivideg"
section: "1"
platform: "linux"
package: "nauty"
version: "2.8.9+ds-1+b1"
release: "Debian 13 (Trixie)"
platforms: ["linux"]
url: "https://new.carta.tech/nauty-subdivideg"
---

# nauty-subdivideg(1)

compute the subdivision graphs of a file of graphs

## 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.