Two tree-width-like graph invariants (Q705708)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two tree-width-like graph invariants |
scientific article |
Statements
Two tree-width-like graph invariants (English)
0 references
14 February 2005
0 references
Two tree-width-like graph invariants are defined, the first one in terms of positive-definite matrices and the second one in terms of a certain connected subgraph property. The behaviour and relationship of these invariants under certain transformations are studied. A minimal forbidden minor characterization of graphs with bounded first invariant is given.
0 references
tree width
0 references
graph invariant
0 references
graph minor
0 references
tree decomposition
0 references
manifold
0 references
