✦ LIBER ✦

On the two conjectures of Graffiti

✍ Scribed by Xiao-Dong Zhang

Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 201 KB
Volume: 385
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2003.12.014

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On conjectures of Graffiti

✍ Siemion Fajtlowicz 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 352 KB

A computational attack on the conjecture

A computational attack on the conjectures of Graffiti: New counterexamples and proofs

✍ Tony L. Brewster; Michael J. Dinneen; Vance Faber 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 788 KB

Graffiti is a computer program that checks for relationships among certain graph invariants. It uses a database of graphs and has generated well over 700 conjectures. Having obtained a readily available computer tape of all the nonisomorphic graphs with 10 or fewer vertices, we have tested approxima

Two conjectures on edge-colouring

✍ A.J.W. Hilton 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 311 KB

## Chetwynd and Hilton have elsewhere posed two conjectures, one a general statement on edge-colouring simple graphs G with A(G) > i lV(G)I, and a second to the effect that a regular simple graph G with d(G) 3 -1 IV(G) 1 is l-factorizable. We set out the evidence for both these conjectures and sho

A note on two conjectures of geller

✍ D.J. Hartfiel; C.J. Maxson 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 144 KB

In this note we answer two conjectures of Geller as given in this journal. The technical language used herein is as that in Geller's article, and hence no dictionary of these words will be given. For the sake of clarity of presentation, each of Geller's conjectures is answered in a separate section.

On Two Conjectures about Practical Numbe

On Two Conjectures about Practical Numbers

✍ Giuseppe Melfi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 240 KB

A positive integer m is said to be a practical number if every integer n, with 1 n \_(m), is a sum of distinct positive divisors of m. In this note we prove two conjectures of Margenstern: (i) every even positive integer is a sum of two practical numbers; (ii) there exist infinitely many practical

Two conjectures on the arithmetic in ℝ a

Two conjectures on the arithmetic in ℝ and ℂ

✍ Apoloniusz Tyszka 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 163 KB

We discuss two conjectures. (1) If a system S ⊆ En is consistent over R (C), then S has a real (complex) solution which consists of numbers whose absolute values belong to [0, 2 2 n-2 ]. (2) If a system S ⊆ Wn is consistent over G, then S has a solution (x1, . . . , xn) ∈ (G ∩ Q) n in which |xj| ≤