✦ LIBER ✦

On the phase transitions of graph coloring and independent sets

✍ Scribed by Valmir C. Barbosa; Rubens G. Ferreira

Book ID: 118492436
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 337 KB
Volume: 343
Category: Article
ISSN: 0378-4371
DOI: 10.1016/j.physa.2004.05.055

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximum weighted independent sets on tra

Maximum weighted independent sets on transitive graphs and applications

✍ Dimitri Kagaris; Spyros Tragoudas 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 171 KB

Schedules on graphs and independent sets

Schedules on graphs and independent sets of graphs

✍ A. I. Kuksa 📂 Article 📅 1973 🏛 Springer US 🌐 English ⚖ 338 KB

Independence and coloring properties of

Independence and coloring properties of direct products of some vertex-transitive graphs

✍ Mario Valencia-Pabon; Juan Vera 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 205 KB

Primitivity and independent sets in dire

Primitivity and independent sets in direct products of vertex-transitive graphs

✍ Huajun Zhang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve

Partition the vertices of a graph into o

Partition the vertices of a graph into one independent set and one acyclic set

✍ Aifeng Yang; Jinjiang Yuan 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 264 KB

On the numbers of independent k-sets in

On the numbers of independent k-sets in a claw free graph

✍ Yahya Ould Hamidoune 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 184 KB