𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a Nordhaus-Gaddum type problem for independent domination

✍ Scribed by E.J. Cockayne; G. Fricke; C.M. Mynhardt

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
254 KB
Volume
138
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Let i(G) (i(G), respectively) be the independent domination number (i.e. smallest cardinality of a maximal independent vertex subset) of the p-vertex graph G (the complement G of G, respectively).

We prove limp~[max~ i(G)i(Cr)/p 2] = 1/16.

πŸ“œ SIMILAR VOLUMES

On Hadwiger's numberβ€” a problem of the N
On Hadwiger's numberβ€” a problem of the Nordhaus-Gaddum type
✍ M. Stiebitz πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 700 KB

Stiebitz, M., On Hadwiger's number-A problem of the Nordhaus-Gaddum type, Discrete Mathematics 101 (1992) 307-317. The Hadwiger number of a graph G = (V, E), denoted by q(G), is the maximum size of a complete graph to which G can be contracted. Let %((n, k):= {G 1 IV(G)1 = n and n(G) = k}. We shall

A posteriori error estimation for convec
A posteriori error estimation for convection dominated problems on anisotropic meshes
✍ Gerd Kunert πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 261 KB πŸ‘ 1 views

## Abstract A singularly perturbed convection–diffusion problem in two and three space dimensions is discretized using the streamline upwind Petrov Galerkin (SUPG) variant of the finite element method. The dominant convection frequently gives rise to solutions with layers; hence anisotropic finite

A Note on the Neumann Problem for a Quas
A Note on the Neumann Problem for a Quasilinear Elliptic Problem of a Nonmonotone Type
✍ Ivan HlavÑček πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 155 KB

The existence and uniqueness of a weak solution of a Neumann problem is discussed for a second-order quasilinear elliptic equation in a divergence form. The note is a continuation of a recent paper, where mixed boundary value problems were considered, which guaranteed the coerciveness of the problem