✦ LIBER ✦

On the triangle conjecture

✍ Scribed by Clelia De Felice

Book ID: 113162402
Publisher: Elsevier Science
Year: 1982
Tongue: English
Weight: 361 KB
Volume: 14
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(82)90013-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the triangle conjecture

✍ Jean-Eric Pin; Imre Simon 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 195 KB

On Ramanujan's right triangle conjecture

✍ Miriam Hausman; Harold N. Shapiro 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 165 KB

A conjecture on triangles of graphs

✍ Zsolt Tuza 📂 Article 📅 1990 🏛 Springer Japan 🌐 English ⚖ 563 KB

A counterexample to the triangle conject

A counterexample to the triangle conjecture

✍ P.W Shor 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 107 KB

On a conjecture of Tuza about packing an

On a conjecture of Tuza about packing and covering of triangles

✍ Michael Krivelevich 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 312 KB

Zs. Tuza conjectured that if a simple graph G does not contain more than k pairwise edge disjoint triangles, then there exists a set of at most 2k edges which meets all triangles in G. We prove this conjecture for K,, 3 -free graphs (graphs that do not contain a homeomorph of K,. 3). Two fractional

Strongly edge triangle regular graphs an

Strongly edge triangle regular graphs and a conjecture of Kotzig

✍ B.Radhakrishnan Nair; A. Vijayakumar 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 513 KB

The concepts of strongly vertex triangle regular graphs and strongly edge triangle regular graphs are introduced. An expression for the triangle number of a vertex in the composition of two graphs is obtained. It is proved that a self-complementary graph is strongly regular if and only if it is stro