𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Plottable Real Number Functions and the Computable Graph Theorem

✍ Scribed by Brattka, Vasco


Book ID
118180749
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
330 KB
Volume
38
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Real flow number and the cycle rank of a
✍ Robert Lukot'ka; Martin Ε koviera πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 101 KB

## Abstract This article establishes a relationship between the real (circular) flow number of a graph and its cycle rank. We show that a connected graph with real flow number __p__/__q__ + 1, where __p__ and __q__ are two relatively prime numbers must have cycle rank at least __p__ + __q__β€‰βˆ’β€‰1. A