𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the properties of a flow polyhedron and their applications in the numerical solution of extremal problems on graphs

✍ Scribed by N.S. Vasil'ev

Publisher
Elsevier Science
Year
1985
Weight
333 KB
Volume
25
Category
Article
ISSN
0041-5553

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The solution to an extremal problem on b
The solution to an extremal problem on balanced extensions of graphs
✍ A. RuciΕ„ski; A. Vince πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 694 KB

## Abstract For __n__ sufficiently large the order of a smallest balanced extension of a graph of order __n__ is, in the worst case, ⌊(__n__ + 3)^2^/8βŒ‹. Β© 1993 John Wiley & Sons, Inc.

On quadrilaterals in layers of the cube
On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
✍ Schelp, Richard H.; Thomason, Andrew πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 286 KB πŸ‘ 2 views

ErdΕ‘s has conjectured that every subgraph of the n-cube Q n having more than (1/2+o(1))e(Q n ) edges will contain a 4-cycle. In this note we consider 'layer' graphs, namely, subgraphs of the cube spanned by the subsets of sizes k -1, k and k + 1, where we are thinking of the vertices of Q n as being