Macaulay2 » Documentation
Packages » Chordal :: ElimTree
next | previous | forward | backward | up | index | toc

# ElimTree -- the elimination tree of a chordal graph

## Description

This type represents the elimination tree of a chordal graph.

The arcs of a chordal graph can be directed according to a perfect elimination ordering. The elimination tree of the graph is the transitive closure of such directed acyclic graph.

The constructor of this type is elimTree. An elimination tree can be visualized with displayGraph(ElimTree).

## Functions and methods returning an object of class ElimTree:

- `elimTree(ChordalNet)`
- `elimTree(ChordalGraph)` -- see elimTree -- elimination tree of a chordal graph
- elimTree(List,HashTable,HashTable) (missing documentation)
- `RingMap ElimTree` -- see RingMap ChordalNet -- apply ring map to a chordal network

## Methods that use an object of class ElimTree:

- chordalNet(HashTable,HashTable,ElimTree,Digraph) -- construct chordal network from a digraph
- `displayGraph(ElimTree)` -- see displayGraph(String,String,ElimTree) -- displays an elimination tree using Graphviz
- displayGraph(String,String,ElimTree) -- displays an elimination tree using Graphviz
- `chordalGraph(ElimTree)`
- `net(ElimTree)`
- leaves(ElimTree) -- leaves of an elimination tree
- `treewidth(ElimTree)` -- see treewidth -- treewidth of a graph
- `writeDotFile(String,ElimTree)` -- see writeDotFile(String,Function,ChordalNet) -- writes a chordal network to a dot file

## For the programmer

The object ElimTree is a type, with ancestor classes HashTable < Thing.

The source of this document is in /build/macaulay2-88fgJW/macaulay2-1.25.11+ds/M2/Macaulay2/packages/Chordal/ChordalDoc.m2:170:0.