No label defined (Q3840134)
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 1186914
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1186914 |
Statements
1 February 1999
0 references
Hopf algebras
0 references
Tutte decomposition
0 references
loop
0 references
link
0 references
0.8080105185508728
0 references
0.7594290375709534
0 references
0.7505984306335449
0 references
0.7495032548904419
0 references
0.7458125352859497
0 references
A graph may contain loops and multiple edges. An edge which is not a loop is a link. Deleting and contracting a link in a graph determines an equivalence relation in the abelian group freely generated by graphs. Modulo this relation a graph is equivalent to the sum of itself with deleted edge and itself with contracted edge. Tutte's theorem claims that any graph is equivalent to a unique linear combination of graphs without links. It is proved that this combination is also unique for graphs with weighted vertices and edges. For the entire collection see [Zbl 0892.00020].
0 references
