𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extremality of degree-based graph entropies

✍ Scribed by Cao, Shujuan; Dehmer, Matthias; Shi, Yongtang

Book ID
122323875
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
417 KB
Volume
278
Category
Article
ISSN
0020-0255

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Extreme degrees in random graphs
Extreme degrees in random graphs
✍ Zbigniew Palka πŸ“‚ Article πŸ“… 1987 πŸ› John Wiley and Sons 🌐 English βš– 448 KB
Graph Decompositions Satisfying Extremal
Graph Decompositions Satisfying Extremal Degree Constraints
✍ Paul A. Catlin πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 175 KB

## Abstract We show that the vertex set of any graph __G__ with __p__β©Ύ2 vertices can be partitioned into non‐empty sets __V__~1~, __V__~2~, such that the maximum degree of the induced subgraph γ€ˆ__V__~i~〉 does not exceed where p^i^ = |__V__^i^|, for __i__=1, 2. Furthermore, the structure of the in