✦ LIBER ✦

Graph transformations preserving the stability number

✍ Scribed by Benjamin Lévêque; Dominique de Werra

Book ID: 118243131
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 260 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.08.023

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph transformations preserving the sta

Graph transformations preserving the stability number

✍ Benjamin Lévêque; Dominique de Werra 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 176 KB

Stability preserving transformations of

Stability preserving transformations of graphs

✍ Vadim V. Lozin 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 492 KB

Constraint-preserving architecture trans

Constraint-preserving architecture transformations: A graph rewriting approach

✍ Chun Yuan; Yiun Chen 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 407 KB

A Transformation Which Preserves the Cli

A Transformation Which Preserves the Clique Number

✍ Michael U. Gerber; Alain Hertz 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 185 KB

We introduce a graph transformation which preserves the clique number. When applied to graphs containing no odd hole and no cricket (a particular graph on 5 vertices) the transformation also preserves the chromatic number. Using this transformation we derive a polynomial algorithm for the computatio

Transformations Preserving the Grassmann

Transformations Preserving the Grassmannian

✍ William C. Nemitz 📂 Article 📅 1963 🏛 American Mathematical Society 🌐 English ⚖ 753 KB

Stability number and chromatic number of

Stability number and chromatic number of tolerance graphs

✍ Giri Narasimhan; Rachel Manber 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 954 KB