✦ LIBER ✦

A note on vertex orders for stability number

✍ Scribed by Mahadev, N. V. R.; Reed, B. A.

Publisher: John Wiley and Sons
Year: 1999
Tongue: English
Weight: 115 KB
Volume: 30
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199902)30:2<113::aid-jgt5>3.0.co;2-#

No coin nor oath required. For personal study only.

✦ Synopsis

We investigate vertex orders that can be used to obtain maximum stable sets by a simple greedy algorithm in polynomial time in some classes of graphs. We characterize a class of graphs for which the stability number can be obtained by a simple greedy algorithm. This class properly contains previously known classes of graphs for which the stability number can be computed in polynomial time.

📜 SIMILAR VOLUMES

A note on vertex pancyclic oriented grap

A note on vertex pancyclic oriented graphs

✍ Bang-Jensen, J�rgen; Guo, Yubao 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB 👁 2 views

Let D be an oriented graph of order n ≥ 9, minimum degree at least n -2, such that, for the choice of distinct vertices x and y, . Graph Theory 18 (1994), 461-468) proved that D is pancyclic. In this note, we give a short proof, based on Song's result, that D is, in fact, vertex pancyclic. This also

A condition number scaling policy for st

A condition number scaling policy for stability robustness analysis

✍ T. Chanh Nguyen; Geoffrey W. Barton; John D. Perkins; Richard D. Johnston 📂 Article 📅 1988 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 496 KB 👁 1 views

A further note on testing for a birth or

A further note on testing for a birth order effect in ankylosing spondylitis

✍ William H. James 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 46 KB

can also be a serious problem resulting in digital gangrene. Raynaud's phenomenon may occur independently or in conjunction with another disease, such as systemic lupus erythematosus (SLE), CREST syndrome (calcinosis, Raynaud's phenomenon, esophageal dysmotility, interstitial dysmotility, sclerodact

A NOTE ON ROBUST STABILIZATION OF FEEDBA

A NOTE ON ROBUST STABILIZATION OF FEEDBACK LINEARIZABLE SYSTEMS

✍ Le Yi Wang; Imad Makki; Wei Zhan 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 234 KB

The problem of robust stabilization of nonlinear systems with feedback linearizable nominal part and norm-bounded nonlinear uncertainties is investigated. Necessary and sufficient conditions are obtained for robust stabilization of such systems. A design procedure is developed which combines feedbac

A cautionary note on stability of curren

A cautionary note on stability of current conveyor-based circuits

✍ Cabeza, R.; Carlosena, A. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB 👁 1 views

A note on second-order finite-difference

A note on second-order finite-difference schemes on uniform meshes for advection--diffusion equations

✍ Daniele Funaro 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 85 KB 👁 1 views

An artificial-viscosity finite-difference scheme is introduced for stabilizing the solutions of advectiondiffusion equations. Although only the linear one-dimensional case is discussed, the method is easily susceptible to generalization. Some theory and comparisons with other well-known schemes are