𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Link Component Number of Suspended Trees

✍ Scribed by Toshiki Endo


Book ID
106047872
Publisher
Springer Japan
Year
2010
Tongue
English
Weight
216 KB
Volume
26
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Number of Trees
✍ Richard Otter πŸ“‚ Article πŸ“… 1948 πŸ› John Hopkins University Press 🌐 English βš– 944 KB
The size-Ramsey number of trees
✍ P. E. Haxell; Y. Kohayakawa πŸ“‚ Article πŸ“… 1995 πŸ› The Hebrew University Magnes Press 🌐 English βš– 638 KB
The module of a 2-component link
✍ J. Levine πŸ“‚ Article πŸ“… 1982 πŸ› European Mathematical Society 🌐 English βš– 920 KB
The achromatic number of bounded degree
✍ Niall Cairnie; Keith Edwards πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 621 KB

The achromatic number ~b(G) of a simple graph G is the largest number of colours possible in a proper vertex colouring of G in which each pair of coiours appears on at least one edge. The problem of determining the achromatic number of a tree is known to be NP-hard (Cairnie and Edwards, 1997). In t