On polyhedron graph density in problems of combinatorial optimization (Q1326866): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q172496 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Pierre Loridan / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 03:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On polyhedron graph density in problems of combinatorial optimization |
scientific article |
Statements
On polyhedron graph density in problems of combinatorial optimization (English)
0 references
13 July 1994
0 references
This paper deals with graphs of polyhedra associated to combinatorial problems such as shortest path, separation into triangles and three- dimensional combination. The exact value of the polyhedron graph density is obtained for the shortest path problem, whereas the exponential character of the graph density is proved for the problem of three- dimensional combination.
0 references
graphs of polyhedra
0 references
shortest path
0 references
separation into triangles
0 references
three- dimensional combination
0 references
polyhedron graph density
0 references