✦ LIBER ✦

Graph Coloring and Reverse Mathematics

✍ Scribed by James H. Schmerl

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 133 KB
Volume: 46
Category: Article
ISSN: 0044-3050
DOI: 10.1002/1521-3870(200010)46:4<543::aid-malq543>3.0.co;2-e

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reverse Mathematics and Grundy colorings

Reverse Mathematics and Grundy colorings of graphs

✍ James H. Schmerl 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB

The relationship of Grundy and chromatic numbers of graphs in the context of Reverse Mathematics is investigated.

Reverse mathematics and infinite traceab

Reverse mathematics and infinite traceable graphs

✍ Peter Cholak; David Galvin; Reed Solomon 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB

## Abstract We analyze three applications of Ramsey’s Theorem for 4‐tuples to infinite traceable graphs and finitely generated infinite lattices using the tools of reverse mathematics. The applications in graph theory are shown to be equivalent to Ramsey’s Theorem while the application in lattice t

Asymmetric graph coloring games

✍ H. A. Kierstead 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 151 KB

## Abstract We introduce the (__a,b__)‐coloring game, an asymmetric version of the coloring game played by two players Alice and Bob on a finite graph, which differs from the standard version in that, in each turn, Alice colors __a__ vertices and Bob colors __b__ vertices. We also introduce a relat

Parallel and On-Line Graph Coloring

✍ Magnus M Halldórsson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 209 KB

We discover a surprising connection between graph coloring in two orthogonal paradigms: parallel and on-line computing. We present a randomized on-line Ž . coloring algorithm with a performance ratio of O nrlog n , an improvement of log n factor over the previous best known algorithm of Vishwanathan

Graph endpoint coloring and distributed

Graph endpoint coloring and distributed processing

✍ D. De Werra; P. Hell; T. Kameda; N. Katoh; Ph. Solot; M. Yamashita 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 460 KB

Scalable parallel graph coloring algorit

Scalable parallel graph coloring algorithms

✍ Gebremedhin, Assefaw Hadish ;Manne, Fredrik 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 1 views