𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the fractional chromatic number and the lexicographic product of graphs

✍ Scribed by Sandi Klavẑar

Book ID
108316192
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
226 KB
Volume
185
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The fractional chromatic number of infin
The fractional chromatic number of infinite graphs
✍ Imre Leader 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 398 KB 👁 1 views

## Abstract The fractional chromatic number of a graph __G__ is the infimum of the total weight that can be assigned to the independent sets of __G__ in such a way that, for each vertex __v__ of __G__, the sum of the weights of the independent sets containing __v__ is at least 1. In this note we g

The fractional chromatic number of mycie
The fractional chromatic number of mycielski's graphs
✍ Michael Larsen; James Propp; Daniel Ullman 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB

The most familiar construction of graphs whose clique number is much smaller than their chromatic number is due to Mycielski, who constructed a sequence G, of triangle-free graphs with ,y(G,) = n. In this article, w e calculate the fractional chromatic number of G, and show that this sequence of num

The fractional chromatic number of Zykov
The fractional chromatic number of Zykov products of graphs
✍ Pierre Charbit; Jean Sébastien Sereni 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 229 KB

Zykov designed one of the oldest known families of triangle-free graphs with arbitrarily high chromatic number. We determine the fractional chromatic number of the Zykov product of a family of graphs. As a corollary, we deduce that the fractional chromatic numbers of the Zykov graphs satisfy the sam