𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Necessary and Sufficient Condition for the Existence of a Heterochromatic Spanning Tree in a Graph

✍ Scribed by Kazuhiro Suzuki

Publisher
Springer Japan
Year
2006
Tongue
English
Weight
129 KB
Volume
22
Category
Article
ISSN
0911-0119

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

A necessary and sufficient condition for
A necessary and sufficient condition for the star decomposition of complete graphs
✍ Lin, Chiang; Shyu, Tay-Woei πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 130 KB πŸ‘ 2 views

In this paper w e prove the following result. Let ml 2 m2 2 ... 2 ml be nonnegative integers. A necessary and sufficient condition for the complete graph K,, to be decomposed into stars S,,, , S