✦ LIBER ✦

A relationship between bounds on the sum of squares of degrees of a graph

✍ Scribed by Yeon Soo Yoon; Ju Kyung Kim

Publisher: Springer-Verlag
Year: 2006
Tongue: English
Weight: 188 KB
Volume: 21
Category: Article
ISSN: 1598-5865
DOI: 10.1007/bf02896401

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An upper bound on the sum of squares of

An upper bound on the sum of squares of degrees in a graph

✍ D. de Caen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 163 KB

Let G be a simple graph with n vertices, e edges and vertex degrees &, d2 ..... d~. It is proved that d2+ ... +d~<~e(2e/(n-1)+ n-2) when n~>2. This bound does not generalize to all sequences of positive integers. A comparison is made to another upper bound on d 2 +. • -+ d 2, due to Sz6kely et al. (

Upper bounds on the sum of powers of the

Upper bounds on the sum of powers of the degrees of a simple planar graph

✍ Jochen Harant; Stanislav Jendrol; Tomáš Madaras 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 131 KB 👁 1 views

Tight bounds on the chromatic sum of a c

Tight bounds on the chromatic sum of a connected graph

✍ Carsten Thomassen; Paul Erdös; Yousef Alavi; Paresh J. Malde; Allen J. Schwenk 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB 👁 1 views

Semidefinite bounds for the stability nu

Semidefinite bounds for the stability number of a graph via sums of squares of polynomials

✍ Nebojša Gvozdenović; Monique Laurent 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 419 KB

A sharp lower bound for the circumferenc

A sharp lower bound for the circumference of 1-tough graphs with large degree sums

✍ Vu Dinh Hoa 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 207 KB 👁 1 views

## Abstract We show that every 1‐tough graph __G__ on __n__ ≥ 3 vertices with σ~3~≧ __n__ has a cycle of length at least min{__n, n__ + (σ~3~/3 ) − α + 1}, where σ~3~ denotes the minimum value of the degree sum of any 3 pairwise nonadjacent vertices and α the cardinality of a miximum independent se

Bounds on the -spread of a graph

✍ Carla Silva Oliveira; Leonardo Silva de Lima; Nair Maria Maia de Abreu; Steve Ki 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 201 KB