---
name: "nauty-addedgeg"
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-addedgeg"
---

# nauty-addedgeg(1)

add an edge in each possible way

## NAME

nauty-addedgeg - add an edge in each possible way

## SYNOPSIS

**addedgeg** \[*-lq*\] \[*-D#*\] \[*-btfF*\] \[*-z#*\] \[*infile* \[*outfile*\]\]

## DESCRIPTION

-

  For each edge nonedge e, output G+e if it satisfies certain conditions

-

  The output file has a header if and only if the input file does.

- **-l**

  Canonically label outputs

**-D**# Specify an upper bound on the maximum degree of the output

- **-b**

  Output has no new cycles of odd length

- **-t**

  Output has no new 3-cycle if input doesn't

- **-f**

  Output has no new 4-cycle if input doesn't

- **-F**

  Output has no new 5-cycle if input doesn't

**-z**# Output has no new cycles of length less than #

**-btfFz** can be used in arbitrary combinations

- **-q**

  Suppress auxiliary information