𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parsimonious Asymptotics

✍ Scribed by Ludwig, Donald


Book ID
118196848
Publisher
Society for Industrial and Applied Mathematics
Year
1983
Tongue
English
Weight
887 KB
Volume
43
Category
Article
ISSN
0036-1399

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Parsimonious trees
✍ A. D. Gordon πŸ“‚ Article πŸ“… 1987 πŸ› Springer 🌐 English βš– 1020 KB
Parsimonious polyhedra
✍ Gray, Jeremy πŸ“‚ Article πŸ“… 1994 πŸ› Nature Publishing Group 🌐 English βš– 329 KB
Parsimonious Multigraphs
✍ Will, Todd G.; Hulett, Heather πŸ“‚ Article πŸ“… 2004 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 98 KB
Parsimony
✍ N. L. Smirnova πŸ“‚ Article πŸ“… 2001 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 103 KB
Parsimonious cluster systems
✍ FranΓ§ois Brucker; Alain GΓ©ly πŸ“‚ Article πŸ“… 2009 πŸ› Springer-Verlag 🌐 English βš– 669 KB
Parsimonious edge coloring
✍ Michael O. Albertson; Ruth Haas πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 368 KB

In a graph G of maximum degree A, let y denote the largest fraction of edges that can be A-edge-colored. This paper investigates lower bounds for 7 together with infinite families of 13 graphs in which y is bounded away from 1. For instance, if G is cubic, then 7 >i ]7; and there \_<25 exists an inf