𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two conjectures concerning nonlinear circuit problems

✍ Scribed by Makoto Itoh; Ryuichi Tomiyasu

Book ID
112079156
Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
596 KB
Volume
72
Category
Article
ISSN
1042-0967

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Proofs of Two Minimum Circuit Cover Conj
Proofs of Two Minimum Circuit Cover Conjectures
✍ Genghua Fan πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 260 KB

Let G be a 2-edge-connected graph with m edges and n vertices. The following two conjectures are proved in this paper. (i) The edges of G can be covered by circuits of total length at most m+n&1. (ii) The vertices of G can be covered by circuits of total length at most 2(n&1), where n 2. 1998 Acad

Two conjectures of Demetrovics, FΓΌredi,
Two conjectures of Demetrovics, FΓΌredi, and Katona, concerning partitions
✍ Bernhard Ganter; Hans-Dietrich O.F. Gronau πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 414 KB

It is possible to find II partitions of an n-element set whose pairwise intersections are just all atoms of the partition lattice? Demetrovics, Ftiredi and Katona verified this for all n -1 or 4 (mod 12) by constructing a series of special Mendelsohn Triple Systems. They conjectured that such tripl