𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Geršgorin variations III: On a theme of Brualdi and Varga

✍ Scribed by Endre Boros; Richard A. Brualdi; Yves Crama; A.J. Hoffman

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
114 KB
Volume
428
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Gersgorin variations I: on a theme of Pu
Gersgorin variations I: on a theme of Pupkov and Solov'ev
✍ Alan J. Hoffman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 43 KB

We unify and extend various "additive" sufficient conditions of Pupkov and of Solov'ev for the nonsingularity of a complex matrix. This paper is intended to be the first in a sequcnce of "variations" on theorems of the Gersgorin genre. The whole sequence is dedicated to the memory of Olga Taussky-To

Degree-bounded coloring of graphs: Varia
Degree-bounded coloring of graphs: Variations on a theme by brooks
✍ S. L. Hakimi; J. Mitchem; E. F. Schmeichel 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 876 KB

## Abstract A graph __G__ is degree‐bounded‐colorable (briefly, db‐colorable) if it can be properly vertex‐colored with colors 1,2, …, k ≤ Δ(__G__) such that each vertex __v__ is assigned a color __c__(__v__) ≤ __v__. We first prove that if a connected graph __G__ has a block which is neither a com