{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:15:56Z","timestamp":1758824156546,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:00:00Z","timestamp":1489449600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["PA00P2_145396"],"award-info":[{"award-number":["PA00P2_145396"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Categor Struct"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s10485-017-9484-0","type":"journal-article","created":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T11:21:44Z","timestamp":1489490504000},"page":"113-128","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hedetniemi\u2019s Conjecture and Adjoint Functors in Thin Categories"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2786-7918","authenticated-orcid":false,"given":"Jan","family":"Foniok","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claude","family":"Tardif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,14]]},"reference":[{"key":"9484_CR1","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1016\/j.jctb.2016.10.004","volume":"122","author":"C Avart","year":"2017","unstructured":"Avart, C., Kay, B., Reiher, C., R\u00f6dl, V.: The chromatic number of finite type-graphs. J. Combin. Theory Ser. B 122, 877-896 (2017)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9484_CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.4064\/fm226-2-6","volume":"226","author":"C Avart","year":"2014","unstructured":"Avart, C., Luczak, T., R\u00f6dl, V.: On generalized shift graphs. Fund. Math. 226, 173\u2013199 (2014)","journal-title":"Fund. Math."},{"issue":"4","key":"9484_CR3","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1002\/jgt.3190140412","volume":"14","author":"JA Bondy","year":"1990","unstructured":"Bondy, J.A., Hell, P.: A note on the star chromatic number. J. Graph Theory 14(4), 479\u2013482 (1990)","journal-title":"J. Graph Theory"},{"issue":"1","key":"9484_CR4","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s11856-011-0085-6","volume":"187","author":"A Dochtermann","year":"2012","unstructured":"Dochtermann, A., Schultz, C.: Topology of Hom complexes and test graphs for bounding chromatic number. Israel J. Math. 187(1), 371\u2013417 (2012)","journal-title":"Israel J. Math."},{"issue":"2","key":"9484_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02579374","volume":"5","author":"M El-Zahar","year":"1985","unstructured":"El-Zahar, M., Sauer, N.: The chromatic number of the product of two 4-chromatic graphs is 4. Combinatorica 5(2), 121\u2013126 (1985)","journal-title":"Combinatorica"},{"issue":"7","key":"9484_CR6","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1016\/j.ejc.2011.03.013","volume":"32","author":"J Foniok","year":"2011","unstructured":"Foniok, J., Ne\u0161etril, J., Tardif, C.: Interleaved adjoints of directed graphs. European J. Combin. 32(7), 1018\u20131024 (2011)","journal-title":"European J. Combin."},{"issue":"2","key":"9484_CR7","first-page":"97","volume":"11","author":"J Foniok","year":"2009","unstructured":"Foniok, J., Tardif, C.: Adjoint functors and tree duality. Discrete Math. Theor. Comput. Sci. 11(2), 97\u2013110 (2009)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"issue":"4","key":"9484_CR8","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/j.disc.2014.10.018","volume":"338","author":"J Foniok","year":"2015","unstructured":"Foniok, J., Tardif, C.: Digraph functors which admit both left and right adjoints. Discrete Math. 338(4), 527\u2013535 (2015)","journal-title":"Discrete Math."},{"issue":"1","key":"9484_CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0095-8956(75)90076-3","volume":"19","author":"D Geller","year":"1975","unstructured":"Geller, D., Stahl, S.: The chromatic number and other functions of the lexicographic product. J. Combin. Theory Ser. B 19(1), 87\u201395 (1975)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"1","key":"9484_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/jgt.10165","volume":"46","author":"A Gy\u00e1rf\u00e1s","year":"2004","unstructured":"Gy\u00e1rf\u00e1s, A., Jensen, T.R., Stiebitz, M.: On graphs with strongly independent color-classes. J. Graph Theory 46(1), 1\u201314 (2004)","journal-title":"J. Graph Theory"},{"issue":"1","key":"9484_CR11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF02122553","volume":"8","author":"R H\u00e4ggkvist","year":"1988","unstructured":"H\u00e4ggkvist, R., Hell, P., Miller, D.J., Lara, V.N.: On multiplicative graphs and the product conjecture. Combinatorica 8(1), 63\u201374 (1988)","journal-title":"Combinatorica"},{"issue":"13","key":"9484_CR12","doi-asserted-by":"crossref","first-page":"4299","DOI":"10.1016\/j.disc.2009.01.004","volume":"309","author":"H Hajiabolhassan","year":"2009","unstructured":"Hajiabolhassan, H.: On colorings of graph powers. Discrete Math. 309(13), 4299\u20134305 (2009)","journal-title":"Discrete Math."},{"issue":"R17","key":"9484_CR13","first-page":"16","volume":"17","author":"H Hajiabolhassan","year":"2010","unstructured":"Hajiabolhassan, H., Taherkhani, A.: Graph powers and graph homomorphisms. Electron. J. Combin. 17(R17), 16 (2010)","journal-title":"Electron. J. Combin."},{"key":"9484_CR14","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0095-8956(72)90057-3","volume":"13","author":"CC Harner","year":"1972","unstructured":"Harner, C.C., Entringer, R.C.: Arc colorings of digraphs. J. Combinatorial Theory Ser. B 13, 219\u2013225 (1972)","journal-title":"J. Combinatorial Theory Ser. B"},{"key":"9484_CR15","unstructured":"Hedetniemi, S.T.: Homomorphisms of graphs and automata, University of Michigan Technical Report 03105-44-T, University of Michigan (1966)"},{"issue":"1","key":"9484_CR16","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0095-8956(90)90132-J","volume":"48","author":"P Hell","year":"1990","unstructured":"Hell, P., Ne\u0161etril, J.: On the complexity of H-coloring. J. Combin. Theory Ser. B 48(1), 92\u2013110 (1990)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9484_CR17","doi-asserted-by":"crossref","unstructured":"Hell, P., Ne\u0161etril, J.: Graphs and homomorphisms, Oxford Lecture Series in Mathematics and Its Applications, vol. 28, Oxford University Press (2004)","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001"},{"key":"9484_CR18","unstructured":"Imrich, W., Klav\u017ear, S.: Product graphs: Structure and recognition, Wiley Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York (2000)"},{"issue":"3","key":"9484_CR19","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","volume":"25","author":"L Lov\u00e1sz","year":"1978","unstructured":"Lov\u00e1sz, L.: Kneser\u2019s conjecture, chromatic number and homotopy. J. Combin. Theory Ser. A 25(3), 319\u2013324 (1978)","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"9484_CR20","first-page":"209","volume":"32","author":"S Poljak","year":"1991","unstructured":"Poljak, S.: Coloring digraphs by iterated antichains. Comment. Math. Univ. Carolin. 32(2), 209\u2013212 (1991)","journal-title":"Comment. Math. Univ. Carolin."},{"issue":"2","key":"9484_CR21","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0095-8956(81)80024-X","volume":"31","author":"S Poljak","year":"1981","unstructured":"Poljak, S., R\u00f6dl, V.: On the arc-chromatic number of a digraph. J. Combin. Theory Ser. B 31(2), 190\u2013198 (1981)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9484_CR22","doi-asserted-by":"crossref","unstructured":"Pultr, A.: The right adjoints into the categories of relational systems, Reports of the Midwest Category Seminar, IV (Berlin), Lecture Notes in Mathematics, vol. 137, Springer, pp. 100\u2013113 (1970)","DOI":"10.1007\/BFb0060441"},{"issue":"2","key":"9484_CR23","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/j.jctb.2005.06.002","volume":"95","author":"C Tardif","year":"2005","unstructured":"Tardif, C.: Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. J. Combin. Theory Ser. B 95(2), 338\u2013345 (2005)","journal-title":"J. Combin. Theory Ser. B"},{"issue":"1","key":"9484_CR24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/jgt.20117","volume":"51","author":"C Tardif","year":"2006","unstructured":"Tardif, C., Wehlau, D.: Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak\u2013R\u00f6dl function. J. Graph Theory 51(1), 33\u201336 (2006)","journal-title":"J. Graph Theory"},{"key":"9484_CR25","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0012-365X(01)00450-2","volume":"253","author":"C Tardif","year":"2002","unstructured":"Tardif, C., Zhu, X.: On Hedetniemi\u2019s conjecture and the colour template scheme. Discrete Math. 253, 77\u201385 (2002)","journal-title":"Discrete Math."},{"key":"9484_CR26","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.jctb.2016.07.007","volume":"122","author":"Marcin W.","year":"2017","unstructured":"Wrochna, M.: Square-free graphs are multiplicative. J. Combin. Theory Ser. B 122, 479\u2013507 (2017)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9484_CR27","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0012-365X(00)00217-X","volume":"229","author":"X Zhu","year":"2001","unstructured":"Zhu, X.: Circular chromatic number: a survey. Discrete Math. 229, 371\u2013410 (2001)","journal-title":"Discrete Math."}],"container-title":["Applied Categorical Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10485-017-9484-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10485-017-9484-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10485-017-9484-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T14:24:41Z","timestamp":1568903081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10485-017-9484-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,14]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["9484"],"URL":"https:\/\/doi.org\/10.1007\/s10485-017-9484-0","relation":{},"ISSN":["0927-2852","1572-9095"],"issn-type":[{"type":"print","value":"0927-2852"},{"type":"electronic","value":"1572-9095"}],"subject":[],"published":{"date-parts":[[2017,3,14]]}}}