𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some remarks about the “efficiency” of polyautomata

✍ Scribed by R. Vollmar


Publisher
Springer
Year
1982
Tongue
English
Weight
373 KB
Volume
21
Category
Article
ISSN
0020-7748

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Some remarks about factors of graphs
✍ José R. Correa; Martín Matamala 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 148 KB

## Abstract A (__g__, __f__)‐factor of a graph is a subset __F__ of __E__ such that for all $v \in V$, $g(v)\le {\rm deg}\_{F}(v)\le f(v)$. Lovasz gave a necessary and sufficient condition for the existence of a (__g__, __f__)‐factor. We extend, to the case of edge‐weighted graphs, a result of Kano