Digitale Medien
Springer
Combinatorica
15 (1995), S. 589-596
ISSN:
1439-6912
Schlagwort(e):
05 C 55
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract For graphsA andB the relationA→(B) r 1 means that for everyr-coloring of the vertices ofA there is a monochromatic copy ofB inA. Forb (G) is the family of graphs which do not embedG. A familyℱof graphs is Ramsey if for all graphsB∈ℱthere is a graphA∈ℱsuch thatA→(B) r 1 . The only graphsG for which it is not known whether Forb (G) is Ramsey are graphs which have a cutpoint adjacent to every other vertex except one. In this paper we prove for a large subclass of those graphsG, that Forb (G) does not have the Ramsey property.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01192529
Permalink
Bibliothek |
Standort |
Signatur |
Band/Heft/Jahr |
Verfügbarkeit |