𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynkin graphs, Gabrielov graphs, and triangle singularities

✍ Scribed by T. Urabe


Publisher
Springer US
Year
1996
Tongue
English
Weight
473 KB
Volume
82
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Curve singularities and graphs
✍ Yang Jingen πŸ“‚ Article πŸ“… 1990 πŸ› Institute of Mathematics, Chinese Academy of Scien 🌐 English βš– 557 KB
Toughness and Triangle-Free Graphs
✍ D. Bauer; J. Vandenheuvel; E. Schmeichel πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 520 KB
On triangle-free random graphs
✍ Tomasz Łuczak πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 167 KB πŸ‘ 3 views

We show that for every k β‰₯ 1 and Ξ΄ > 0 there exists a constant c > 0 such that, with probability tending to 1 as n β†’ ∞, a graph chosen uniformly at random among all triangle-free graphs with n vertices and M β‰₯ cn 3/2 edges can be made bipartite by deleting Ξ΄M edges. As an immediate consequence of th

Packing and covering triangles in graphs
✍ P.E. Haxell πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 184 KB

It is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoint triangles is v(G), then there is a set C of edges of G of size at most (3 -e)v(G) such that E(T) N C 7~ 0 for every triangle T of G, where e> 3. This is the first nontrivial bound known for a long-standing