{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:46:24Z","timestamp":1720640784703},"reference-count":16,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1016\/s1571-0653(04)00100-3","type":"journal-article","created":{"date-parts":[[2004,10,15]],"date-time":"2004-10-15T11:21:27Z","timestamp":1097839287000},"page":"542-549","source":"Crossref","is-referenced-by-count":5,"special_numbering":"C","title":["Maximum Face-Constrained Coloring of Plane Graphs"],"prefix":"10.1016","volume":"11","author":[{"given":"Radhika","family":"Ramamurthi","sequence":"first","affiliation":[]},{"given":"Douglas B.","family":"West","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/jgt.3190070112","article-title":"On a conjecture of Erd\u00f6s, Simonovits and S\u00f3s concerning anti-Ramsey theorems","volume":"1","author":"Alon","year":"1983","journal-title":"J. Graph Theory"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB2","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1090\/S0002-9904-1976-14122-5","article-title":"Every planar map is four colorable","volume":"82","author":"Appel","year":"1976","journal-title":"Bull. Amer. Math. Soc"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB3","unstructured":"M. Axenovich and T. Jiang, Anti-Ramsey numbers for small complete bipartite graphs."},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB4","first-page":"657","article-title":"Anti-Ramsey theorems","author":"Erd\u00f6s","year":"1973","journal-title":"Coll. Math. Soc. J. Bolyai 10, Infinite and finite sets, Keszthely (Hungary)"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB5","first-page":"109","article-title":"Ein Dreifarbensatz f\u00fcr dreikreisfreie Netze auf der Kugel Wiss. Z. Martin-Luther-U. Halle-Wittenberg","volume":"8","author":"Gr\u00f6tzsch","year":"1959","journal-title":"Math.-Nat. Reihe"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB6","doi-asserted-by":"crossref","unstructured":"T. Jiang, Edge-colorings with no large polychromatic stars, Graphs & Combin., to appear.","DOI":"10.1007\/s003730200022"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB7","unstructured":"T. Jiang and D. B. West, Edge-Colorings of Complete Graphs that Avoid Polychromatic Trees, Discrete Math., this volume."},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB8","unstructured":"T. Jiang and D. B. West, On the Erdos-Simonovits-Sos Conjecture on the anti-Ramsey number of a cycle, submitted."},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB9","unstructured":"A. K\u00fcndgen and R. Ramamurthi, Coloring face-hypergraphs of graphs on surfaces, J. Comb. Theory (B), to appear."},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB10","first-page":"345","article-title":"Une propri\u00e9t\u00e9 de bicoloration des hypergraphes planaires","volume":"17","author":"Penaud","year":"1975","journal-title":"\u201cCahiers Centre \u00c9tudes Recherche Op\u00e9r.\u201d"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB11","unstructured":"R. Ramamurthi, Coloring Problems on Graphs and Hypergraphs, PhD thesis, University of Illinois, 2001."},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB12","series-title":"28th Symp. Th. Comput","first-page":"571","article-title":"Efficiently four-coloring planar graphs","author":"Robertson","year":"1996"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB13","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02579162","volume":"4","author":"Simonovits","year":"1984","journal-title":"On restricting colorings of Kn, Combinatorica"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB14","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1006\/jctb.1993.1070","article-title":"Planar Ramsey numbers","volume":"59","author":"Steinberg","year":"1993","journal-title":"J. Comb. Theory (B)"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB15","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1006\/jctb.1994.1069","article-title":"Gr\u00f6tzsch's 3-Color Theorem","volume":"62","author":"Thomassen","year":"1994","journal-title":"J. Comb. Theory (B)"},{"key":"10.1016\/S1571-0653(04)00100-3_NEWBIB16","first-page":"89","article-title":"Hypergraphs (in Russian)","volume":"29","author":"Zykov","year":"1974","journal-title":"Uspekhi Mat. Nauk"}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065304001003?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065304001003?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,2]],"date-time":"2019-02-02T21:54:28Z","timestamp":1549144468000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065304001003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":16,"alternative-id":["S1571065304001003"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(04)00100-3","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}