𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Vertex coloring without large polychromatic stars

✍ Scribed by Csilla Bujtás; E. Sampathkumar; Zsolt Tuza; Charles Dominic; L. Pushpalatha

Book ID
113567318
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
242 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Vertex colorings of graphs without short
Vertex colorings of graphs without short odd cycles
✍ Andrzej Dudek; Reshma Ramadurai 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB 👁 1 views

Motivated by the work of Nešetřil and R ödl on "Partitions of vertices" we are interested in obtaining some quantitative extensions of their result. In particular, given a natural number r and a graph G of order m with odd girth g, we show the existence of a graph H with odd girth at least g and ord

Hypergraphs without a large star
Hypergraphs without a large star
✍ Z. Füredi; Zs. Tuza 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 263 KB

Let r, t be positive integers, 9 a set-system of rank r (i.e., lFl(':'), then there exist F,,F,, . , FC+l~ 9 and points p,.. . . , P~+~ forming a 'star', i.e., pi E Fi but pi E Fi for i # j.