𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalization of a theorem on the parametric maximum flow problem

✍ Scribed by Tadashi Arai; Shuichi Ueno; Yoji Kajitani


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
338 KB
Volume
41
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A generalization of chordal graphs and t
✍ Assef Chmeiss; Philippe JΓ©gou πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 584 KB

A graph is chordal or triangulated if it has no chordless cycle with four or more vertices. Chordal graphs are well known for their combinatorial and algorithmic properties. Here we introduce a generalization of chordal graphs, namely CSGk graphs. Informally, a CSG' graph is a complete graph, and fo