Two equivalent measures on weighted hypergraphs (Q860393): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.dam.2006.04.013 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1998845480 / rank | |||
Normal rank | |||
Revision as of 22:57, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two equivalent measures on weighted hypergraphs |
scientific article |
Statements
Two equivalent measures on weighted hypergraphs (English)
0 references
9 January 2007
0 references
This paper is a further instalment of the authors' long series of papers. It introduces two measures on hypergraphs by the mean of weighted edges, and convex polygons, and areas. It is proved that the two measures are equivalent giving the same partial order for any two hypergraphs.
0 references
convex polygons
0 references
area
0 references
convex three-cuts
0 references
polynomial time algorithm
0 references
