✦ LIBER ✦

Lower bounds for constant degree independent sets

✍ Scribed by Michael O. Albertson; Debra L. Boutin

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 340 KB
Volume: 127
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)00463-2

No coin nor oath required. For personal study only.

✦ Synopsis

Let c(* denote the maximum number of independent vertices all of which have the same degree. We provide lower bounds for G(* for graphs that are planar, maximal planar, of bounded degree, or trees.

📜 SIMILAR VOLUMES

Some lower bounds for constant weight co

Some lower bounds for constant weight codes

✍ Iiro Honkala; Heikki Hämäläinen; Markku Kaikkonen 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Lower bounds for Seshadri constants

✍ Thomas Eckl 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 158 KB

## Abstract One of Demailly's characterization of Seshadri constants on ample line bundles works with Lelong numbers of certain positive singular hermitian metrics. In this note this is translated into algebraic terms by using sections of multiples of the line bundle. The resulting formula for Sesh

Lower bounds on the independence number

Lower bounds on the independence number in terms of the degrees

✍ Jerrold R Griggs 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 872 KB

Lower bounds for contraction constants o

Lower bounds for contraction constants of non-zero degree mappings onto the sphere

✍ Eleonora Ciriza; Marcelo Llarull 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 61 KB

This paper studies contraction constants of non-zero degree mappings from compact spin Riemannian manifolds onto the standard Riemannian sphere. Assuming uniform lower bound for the scalar curvature, we find a sharp lower bound for the dilation constants in terms of the dimension of the sphere. In t

Generalized degree conditions for graphs

Generalized degree conditions for graphs with bounded independence number

✍ Ralph Faudree; Ronald J. Gould; Linda Lesniak; Terri Lindquester 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 511 KB

We consider a generalized degree condition based on the cardinality of the neighborhood union of arbitrary sets of r vertices. We show that a Dirac-type bound on this degree in conjunction with a bound on the independence number of a graph is sufficient to imply certain hamiltonian properties in gra

Duality and Lower Bounds for Relative Pr

Duality and Lower Bounds for Relative Projection Constants

✍ K. Petras 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 441 KB