Sums of powers of the degrees of a graph

13 years 4 months ago

Download www.math.udel.edu

For a graph G and k a real number, we consider the sum of the k-th powers of the degrees of the vertices of G. We present some general bounds on this sum for various values of k. Key words: degree powers, bounds 1991 MSC: 05C07

Sebastian M. Cioaba

Real-time Traffic

DM 2006 | General Bounds | K-th Powers | Real Number |

claim paper

» Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum

» Bottom Schur Functions

» Heavy cycles in kconnected weighted graphs with large weighted degree sums

» On sums of independent random variables with unbounded variance and estimating the average...

» Degree Bounded Spanning Trees

» Degree Powers in Graphs with Forbidden Subgraphs

» Subdivision Extendibility

» WorstCase Bounds for Subadditive Geometric Graphs

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	DM
Authors	Sebastian M. Cioaba

Comments (0)

Sciweavers

Sums of powers of the degrees of a graph

DM 2006 | General Bounds | K-th Powers | Real Number |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers