Reverse Mathematics and Grundy colorings of graphs

Mathematical Logic Quarterly 56 (5):541-548 (2010)
  Copy   BIBTEX

Abstract

The relationship of Grundy and chromatic numbers of graphs in the context of Reverse Mathematics is investi-gated

Categories

Keywords

Reprint years

DOI

10.1002/malq.200910108

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,069

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Reverse Mathematics and Recursive Graph Theory.William Gasarch & Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):465-473.
Reverse Mathematics and the Coloring Number of Graphs.Matthew Jura - 2016 - Notre Dame Journal of Formal Logic 57 (1):27-44.
Graph Coloring and Reverse Mathematics.James H. Schmerl - 2000 - Mathematical Logic Quarterly 46 (4):543-548.
Reverse mathematics and infinite traceable graphs.Peter Cholak, David Galvin & Reed Solomon - 2012 - Mathematical Logic Quarterly 58 (1-2):18-28.
Reverse mathematics and colorings of hypergraphs.Caleb Davis, Jeffry Hirst, Jake Pardo & Tim Ransom - 2019 - Archive for Mathematical Logic 58 (5-6):575-585.
Feasible Graphs and Colorings.Douglas Cenzer & Jeffrey Remmel - 1995 - Mathematical Logic Quarterly 41 (3):327-352.
Connected components of graphs and reverse mathematics.Jeffry L. Hirst - 1992 - Archive for Mathematical Logic 31 (3):183-192.
Effective coloration.Dwight R. Bean - 1976 - Journal of Symbolic Logic 41 (2):469-480.
Reverse mathematics: proofs from the inside out.John Stillwell - 2018 - Princeton: Princeton University Press.
Filling cages. Reverse mathematics and combinatorial principles.Marta Fiori Carones - 2020 - Bulletin of Symbolic Logic 26 (3-4):300-300.

Analytics

Added to PP
2013-11-03

Downloads
33 (#500,331)

6 months
7 (#491,170)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

No references found.

Add more references