.\" DO NOT MODIFY THIS FILE!  It was generated by help2man 1.49.3.
.TH NAUTY-TWOHAMG "1" "April 2024" "nauty 2.8.8" "Nauty Manual"
.SH NAME
nauty-twohamg \- split quartic graphs into two hamiltonian cycles
.SH SYNOPSIS
.B twohamg
[\fI\,-sgvq\/\fR] [\fI\,-L#\/\fR] [\fI\,infile \/\fR[\fI\,outfile\/\fR]]
.SH DESCRIPTION
.IP
Partition quartic graphs into two hamiltonian cycles.
.IP
Output those which cannot be partitioned.
.TP
\fB\-s\fR
force output to sparse6 format
.TP
\fB\-g\fR
force output to graph6 format
If neither \fB\-s\fR or \fB\-g\fR are given, the output format is
determined by the header or, if there is none, by the
format of the first input graph. Also see \fB\-S\fR.
.IP
The output file will have a header if and only if the input file does.
.TP
\fB\-p\fR
Read a cubic graph and use its prism. Vertex i of the input becomes
.IP
vertices 2*i,2*i+1 in the prism.
.TP
\fB\-x\fR
Test for decompositions using each 2\-path
.TP
\fB\-X\fR
As \fB\-x\fR but only output if two 2\-paths are missed at some vertex
.TP
\fB\-y\fR
Test for decompositions using each non\-triangular 3\-path
.HP
\fB\-t\fR# With \fB\-x\fR and \fB\-X\fR, consider only paths with center #
.IP
With \fB\-y\fR, consider only paths starting at #
.TP
\fB\-Y\fR
With \fB\-p\fR, only consider paths whose central edge is vertical
.TP
\fB\-v\fR
Give a partition for those graphs who have one and a message
for those which don't. With \fB\-x\fR, list exceptional 2\-paths.
.HP
\fB\-L\fR# Limit to 1000*# iterations; write with message if timeout.
.IP
Graphs that time out are written to the output.
.TP
\fB\-q\fR
suppress auxiliary information