𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A sufficient condition for the existence of plane spanning trees on geometric graphs

✍ Scribed by Eduardo Rivera-Campo; Virginia Urrutia-Galicia

Book ID
119220209
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
184 KB
Volume
46
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The independence number condition for th
The independence number condition for the existence of a spanning f-tree
✍ Hikoe Enomoto; Kenta Ozeki πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 123 KB πŸ‘ 1 views

## Abstract Let __G__ be a graph and __f__ be a mapping from __V__(__G__) to the positive integers. A subgraph __T__ of __G__ is called an __f__‐tree if __T__ forms a tree and __d__~__T__~(__x__)≀__f__(__x__) for any __x__∈__V__(__T__). We propose a conjecture on the existence of a spanning __f__‐t