✦ LIBER ✦

A counterexample to a conjecture of Edmonds and Giles

✍ Scribed by A. Schrijver

Publisher: Elsevier Science
Year: 1980
Tongue: English
Weight: 100 KB
Volume: 32
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(80)90057-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

A counterexample to a conjecture of Hass

A counterexample to a conjecture of Hasson

✍ Chengmin Yang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 127 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 the bold conjecture

✍ Sakuma, Tadashi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 83 KB 👁 1 views

A pair of vertices (x, y) of a graph G is an ω-critical pair if ω(G + xy) > ω(G), where G + xy denotes the graph obtained by adding the edge xy to G and ω(H) is the clique number of H. The ω-critical pairs are never edges in G. A maximal stable set S of G is called a forced color class of G if S mee

A simple counterexample to a conjecture

A simple counterexample to a conjecture of rota

✍ J.B. Shearer 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 319 KB

Hopf Algebras and a Counterexample to a

Hopf Algebras and a Counterexample to a Conjecture of Anick

✍ Y. Felix; S. Halperin; J.C. Thomas 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 668 KB