Two tree-width-like graph invariants (Q705708)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2133886
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two tree-width-like graph invariants |
scientific article; zbMATH DE number 2133886 |
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
0.7848891615867615
0 references
0.7834376096725464
0 references
0.7536903023719788
0 references
0.7464602589607239
0 references
