𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note about some properties of BC graphs

✍ Scribed by Xuegong Tan; Shun-Zheng Yu; Jin Han Park

Book ID
108154582
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
154 KB
Volume
108
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Some remarks about factors of graphs
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