๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A counterexample to a conjecture of Schnorr referring to monotone networks

โœ Scribed by Ingo Wegener


Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
348 KB
Volume
9
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A counterexample to a conjecture of gran
โœ Mao-cheng Cai ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 74 KB

We give a counterexample to the following conjecture of Douglas D. Grant Cl]: If a positive integer t 3 2 and D is a strict digraph of order 2t such that S+(D) 3 t and S'(D)2 t, then D has an anti-directed hamiltonian cycle. Where S+(D) and 6-(D) denote the minimum indegree and outdegree, respective