{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T12:10:26Z","timestamp":1764331826647},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,7,1]],"date-time":"2009-07-01T00:00:00Z","timestamp":1246406400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2009,7]]},"DOI":"10.1007\/s00493-009-2257-0","type":"journal-article","created":{"date-parts":[[2010,8,3]],"date-time":"2010-08-03T07:22:08Z","timestamp":1280820128000},"page":"449-466","source":"Crossref","is-referenced-by-count":4,"title":["Colourings of the cartesian product of graphs and multiplicative Sidon sets"],"prefix":"10.1007","volume":"29","author":[{"given":"Attila","family":"P\u00f3r","sequence":"first","affiliation":[]},{"given":"David R.","family":"Wood","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,8,4]]},"reference":[{"issue":"4","key":"2257_CR1","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1137\/S0895480100367950","volume":"16","author":"G. Agnarsson","year":"2003","unstructured":"Geir Agnarsson and Magn\u00fas M. Halld\u00f3rsson: Coloring powers of planar graphs, SIAM J. Discrete Math. 16(4) (2003), 651\u2013662.","journal-title":"SIAM J. Discrete Math"},{"key":"2257_CR2","doi-asserted-by":"crossref","unstructured":"Michael O. Albertson, Glenn G. Chappell, Hal A. Kierstead, Andr\u00e9 K\u00fcndgen and Radhika Ramamurthi: Coloring with no 2-colored P 4\u2019s, Electron. J. Combin. 11 (2004), #R26.","DOI":"10.37236\/1779"},{"issue":"1\u20133","key":"2257_CR3","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/0012-365X(93)00147-W","volume":"139","author":"J.-P. Allouche","year":"1995","unstructured":"Jean-Paul Allouche, Andr\u00e9 Arnold, Jean Berstel, Sre\u010dko Brlek, William Jockusch, Simon Plouffe and Bruce E. Sagan: A relative of the Thue-Morse sequence, Discrete Math. 139(1\u20133) (1995), 455\u2013461","journal-title":"Discrete Math"},{"issue":"3","key":"2257_CR4","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1002\/rsa.3240020303","volume":"2","author":"N. Alon","year":"1991","unstructured":"Noga Alon, Colin McDiarmid and Bruce Reed: Acyclic coloring of graphs, Random Structures Algorithms 2(3) (1991), 277\u2013288.","journal-title":"Random Structures Algorithms"},{"issue":"3","key":"2257_CR5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0012-365X(79)90077-3","volume":"25","author":"O. V. Borodin","year":"1979","unstructured":"Oleg V. Borodin: On acyclic colorings of planar graphs, Discrete Math. 25(3) (1979), 211\u2013236.","journal-title":"Discrete Math"},{"key":"2257_CR6","first-page":"74","volume":"2","author":"P. Erd\u0151s","year":"1938","unstructured":"Paul Erd\u0151s: On sequences of integers no one of which divides the product of two others and some related problems, Izvestiya Naustno-Issl. Inst. Mat. i Meh. Tomsk 2 (1938), 74\u201382.","journal-title":"Izvestiya Naustno-Issl. Inst. Mat. i Meh. Tomsk"},{"key":"2257_CR7","unstructured":"Paul Erd\u0151s: On some applications of graph theory to number theoretic problems, Publ. Ramanujan Inst. No. 1 (1968\/1969), 131\u2013136."},{"key":"2257_CR8","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BFb0060107","volume-title":"The Many Facets of Graph Theory (Proc. Conf., Western Mich. Univ.)","author":"P. Erd\u0151s","year":"1969","unstructured":"Paul Erd\u0151s: Some applications of graph theory to number theory, in: The Many Facets of Graph Theory (Proc. Conf., Western Mich. Univ.), pp. 77\u201382, Springer, Berlin, 1969."},{"key":"2257_CR9","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1112\/jlms\/s1-16.4.212","volume":"16","author":"P. Erd\u0151s","year":"1941","unstructured":"Paul Erd\u0151s and P\u00e1l Tur\u00e1n: On a problem of Sidon in additive number theory, and on some related problems; J. London Math. Soc. 16 (1941), 212\u2013215.","journal-title":"J. London Math. Soc"},{"issue":"1","key":"2257_CR10","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0020-0190(03)00232-1","volume":"87","author":"G. Fertin","year":"2003","unstructured":"Guillaume Fertin, Emmanuel Godard and Andr\u00e9 Raspaud: Acyclic and kdistance coloring of the grid, Inform. Process. Lett. 87(1) (2003), 51\u201358.","journal-title":"Inform. Process. Lett"},{"issue":"3","key":"2257_CR11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1002\/jgt.20029","volume":"47","author":"G. Fertin","year":"2004","unstructured":"Guillaume Fertin, Andr\u00e9 Raspaud and Bruce Reed: On star coloring of graphs, J. Graph Theory 47(3) (2004), 163\u2013182.","journal-title":"J. Graph Theory"},{"key":"2257_CR12","unstructured":"Godfrey H. Hardy and Edward M. Wright: An introduction to the theory of numbers, Oxford University Press, 5th edn., 1979."},{"issue":"4","key":"2257_CR13","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s00373-008-0798-4","volume":"24","author":"R. E. Jamison","year":"2008","unstructured":"Robert E. Jamison and Gretchen L. Matthews: On the acyclic chromatic number of Hamming graphs, Graphs Combin. 24(4) (2008), 349\u2013360.","journal-title":"Graphs Combin"},{"issue":"1","key":"2257_CR14","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.ipl.2005.11.023","volume":"99","author":"r. E. Jamison","year":"2006","unstructured":"robert E. Jamison, Gretchen L. Matthews and John Villalpando: Acyclic colorings of products of trees, Inform. Process. Lett. 99(1) (2006), 7\u201312.","journal-title":"Inform. Process. Lett"},{"issue":"1\u20133","key":"2257_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0166-218X(99)00249-8","volume":"103","author":"D. S. Kim","year":"2000","unstructured":"Dongsoo S. Kim, Ding-Zhu Du and Panos M. Pardalos: A coloring problem on the n-cube, Discrete Appl. Math. 103(1\u20133) (2000), 307\u2013311.","journal-title":"Discrete Appl. Math"},{"issue":"3","key":"2257_CR16","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1137\/S0895480103424079","volume":"18","author":"D. Kr\u00e1l\u2019","year":"2004","unstructured":"DANIEL KR\u00c1L\u2019: Coloring powers of chordal graphs, SIAM J. Discrete Math. 18(3) (2004), 451\u2013461.","journal-title":"SIAM J. Discrete Math"},{"key":"2257_CR17","doi-asserted-by":"crossref","unstructured":"Jaroslav Ne\u0161et\u0159il and Patrice Ossona de Mendez: Colorings and homomorphisms of minor closed classes, in: Discrete and Computational Geometry, The Goodman-Pollack Festschrift (Boris Aronov, Saugata Basu, J\u00e1nos Pach and Micha Sharir, eds.), vol. 25 of Algorithms and Combinatorics, pp. 651\u2013664, Springer, 2003.","DOI":"10.1007\/978-3-642-55566-4_29"},{"issue":"6","key":"2257_CR18","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1016\/j.ejc.2005.01.010","volume":"27","author":"J. Ne\u0161et\u0159il","year":"2006","unstructured":"Jaroslav Ne\u0161et\u0159il and Patrice Ossona de Mendez: Tree-depth, subgraph coloring and homomorphism bounds, European J. Combin. 27(6) (2006), 1022\u20131041.","journal-title":"European J. Combin"},{"key":"2257_CR19","doi-asserted-by":"crossref","unstructured":"Kevin O\u2019Bryant: A complete annotated bibliography of work related to Sidon sequences, Electron. J. Combin. (2004), #DS11.","DOI":"10.37236\/32"},{"issue":"2","key":"2257_CR20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.jcta.2004.06.010","volume":"108","author":"P. R. J. \u00d6sterg\u00e5rd","year":"2004","unstructured":"Patric R. J. \u00d6sterg\u00e5rd: On a hypercube coloring problem, J. Combin. Theory Ser. A 108(2) (2004), 199\u2013204.","journal-title":"J. Combin. Theory Ser. A"},{"key":"2257_CR21","unstructured":"Attila P\u00f3r and David R. Wood: Colourings of the cartesian product of graphs and multiplicative Sidon sets, arXiv:math\/0511262, (2005)."},{"issue":"1","key":"2257_CR22","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1006\/jnth.1999.2395","volume":"79","author":"I. Z. Ruzsa","year":"1999","unstructured":"Imre Z. Ruzsa: Erd\u0151s and the integers, J. Number Theory 79(1) (1999), 115\u2013163.","journal-title":"J. Number Theory"},{"issue":"4","key":"2257_CR23","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10474-006-0102-0","volume":"112","author":"I. Z. Ruzsa","year":"2006","unstructured":"Imre Z. Ruzsa: Additive and multiplicative Sidon sets, Acta Math. Hungar. 112(4) (2006), 345\u2013354.","journal-title":"Acta Math. Hungar"},{"key":"2257_CR24","doi-asserted-by":"crossref","first-page":"515","DOI":"10.4153\/CJM-1957-060-7","volume":"9","author":"G. Sabidussi","year":"1957","unstructured":"Gert Sabidussi: Graphs with given group and given graph-theoretical properties, Canad. J. Math. 9 (1957), 515\u2013525.","journal-title":"Canad. J. Math"},{"issue":"1\u20132","key":"2257_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1023\/A:1015236305093","volume":"42","author":"A. S\u00e1rk\u00f6zy","year":"2001","unstructured":"Andr\u00e1s S\u00e1rk\u00f6zy: Unsolved problems in number theory, Period. Math. Hungar. 42(1\u20132) (2001), 17\u201335.","journal-title":"Period. Math. Hungar"},{"key":"2257_CR26","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1007\/BF01455900","volume":"106","author":"S. Sidon","year":"1932","unstructured":"Simon Sidon: Ein Satz \u00fcber trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen, Math. Ann. 106 (1932), 536\u2013539.","journal-title":"Math. Ann"},{"issue":"3","key":"2257_CR27","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1090\/S0002-9947-1938-1501951-4","volume":"43","author":"J. Singer","year":"1938","unstructured":"James Singer: A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc. 43(3) (1938), 377\u2013385.","journal-title":"Trans. Amer. Math. Soc"},{"issue":"1","key":"2257_CR28","doi-asserted-by":"crossref","first-page":"89","DOI":"10.7151\/dmgt.1010","volume":"15","author":"Z. Skupie\u0144","year":"1995","unstructured":"Zdzis\u0142aw Skupie\u0144: Some maximum multigraphs and edge\/vertex distance colourings, Discuss. Math. Graph Theory 15(1) (1995), 89\u2013106.","journal-title":"Discuss. Math. Graph Theory"},{"key":"2257_CR29","first-page":"161","volume":"961","author":"J.-i. Tamura","year":"1996","unstructured":"Jun-ichi Tamura: Partitions of the set of positive integers, nonperiodic sequences, and transcendence; S\u016brikaisekikenky\u016bsho K\u014dky\u016broku 961 (1996), 161\u2013182.","journal-title":"S\u016brikaisekikenky\u016bsho K\u014dky\u016broku"},{"issue":"2","key":"2257_CR30","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1009759916586","volume":"1","author":"P.-J. Wan","year":"1997","unstructured":"Peng-Jun Wan: Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network, J. Comb. Optim. 1(2) (1997), 179\u2013186.","journal-title":"J. Comb. Optim"},{"issue":"1","key":"2257_CR31","first-page":"37","volume":"7","author":"D. R. Wood","year":"2005","unstructured":"David R. Wood: Acyclic, star and oriented colourings of graph subdivisions, Discrete Math. Theor. Comput. Sci. 7(1) (2005), 37\u201350.","journal-title":"Discrete Math. Theor. Comput. Sci"},{"issue":"1\u20133","key":"2257_CR32","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0304-3975(03)00394-3","volume":"310","author":"S. Zhou","year":"2004","unstructured":"Sanming Zhou: A channel assignment problem for optical networks modelled by Cayley graphs, Theoret. Comput. Sci. 310(1\u20133) (2004), 501\u2013511.","journal-title":"Theoret. Comput. Sci"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-009-2257-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-009-2257-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-009-2257-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T22:36:08Z","timestamp":1591742168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-009-2257-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["2257"],"URL":"https:\/\/doi.org\/10.1007\/s00493-009-2257-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7]]}}}