✦ LIBER ✦

Counterexample to a conjecture of szymanski on hypercube routing

✍ Scribed by Anna Lubiw

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 337 KB
Volume: 35
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(90)90106-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a counterexample to a conjecture of M

On a counterexample to a conjecture of Mirzaian

✍ Masatsugu Urabe; Mamoru Watanabe 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 128 KB

Counterexample to a conjecture on Hamilt

Counterexample to a conjecture on Hamilton cycles

✍ P Paulraja 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 65 KB

We disprove the following conjecture: Let G be a 2-connected graph with minimum degree n on atmost 3n -2 vertices. Then G is hamiltonian if it has a 2-factor.

Counterexamples to a conjecture on relat

Counterexamples to a conjecture on relative categoricity

✍ David M. Evans; P.R. Hewitt 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 588 KB

A counterexample to a conjecture on orde

A counterexample to a conjecture on order statistics

✍ Luning Li 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 109 KB

Counterexamples to a conjecture of Tamas

Counterexamples to a conjecture of Tamaschke

✍ E.C Dade 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 247 KB

A counterexample to a conjecture of gran

A counterexample to a conjecture of grant

✍ 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