✦ LIBER ✦

On first-fit coloring of ladder-free posets

✍ Scribed by H.A. Kierstead; Matt Earl Smith

Book ID: 119233256
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 381 KB
Volume: 34
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2012.07.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on First-Fit Coloring of Interval

A Note on First-Fit Coloring of Interval Graphs

✍ N. S. Narayanaswamy; R. Subhash Babu 📂 Article 📅 2008 🏛 Springer Netherlands 🌐 English ⚖ 223 KB

First-Fit coloring of bounded tolerance

First-Fit coloring of bounded tolerance graphs

✍ H.A. Kierstead; Karin R. Saoub 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 270 KB

First-Fit is Linear on Posets Excluding

First-Fit is Linear on Posets Excluding Two Long Incomparable Chains

✍ Gwenaël Joret; Kevin G. Milans 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 286 KB

The Linearity of First-Fit Coloring of I

The Linearity of First-Fit Coloring of Interval Graphs

✍ Kierstead, H. A. 📂 Article 📅 1988 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 656 KB

On-line and first fit colorings of graph

On-line and first fit colorings of graphs

✍ A. Gyárfás; J. Lehel 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 537 KB

A graph coloring algorithm that immediately colors the vertices taken from a list without looking ahead or changing colors already assigned is called "on-line coloring." The properties of on-line colorings are investigated in several classes of graphs. In many cases w e find on-line colorings that u

An Improved Bound for First-Fit on Poset

An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains

✍ Dujmović, Vida; Joret, Gwenaël; Wood, David R. 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 235 KB