{"entities":{"Q1677539":{"pageid":1688280,"ns":120,"title":"Item:Q1677539","lastrevid":71887632,"modified":"2026-04-14T01:12:03Z","type":"item","id":"Q1677539","labels":{"en":{"language":"en","value":"Sabidussi versus Hedetniemi for three variations of the chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806088"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$FED2FD74-D85C-4220-8D93-75B53BDDB35A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4a47d8150d65276d3b1545aaf07aacd80781a4","datavalue":{"value":{"text":"Sabidussi versus Hedetniemi for three variations of the chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677539$E3ED112A-5C5D-4B6F-B1C2-C088FA9AF7C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"642f32f32133990b247171ce2fdf4cf899d0865a","datavalue":{"value":"1389.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$80D44F8C-53DA-4EB2-AA27-CA2734DC5310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc370f7f526c1300660ad0d36e8628129ef2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":257000,"id":"Q257000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$57904183-E4BF-4406-A703-1DF0D5A85224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$39C0F3BD-8B76-4018-A3B4-BB1459859F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4efc3823ce8e63228baa4ce6a09f4c0f162ca47","datavalue":{"value":{"entity-type":"item","numeric-id":247315,"id":"Q247315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$ED0A043A-36BF-4C2F-8A4B-5BBA4E5AC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$62E71283-1A44-44E7-92A6-5F6951B94AD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$54C83628-8299-4781-B021-357C0DCA4D9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677539$F37A190E-A8EA-4A99-8687-B7F638A59C6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"633ace1b9b87db98bc394995fba122dca8642b9e","datavalue":{"value":"https://arxiv.org/abs/1305.5545","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677539$7B5FAEED-BE6A-4641-9189-27593CFD5087","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ba4afdf9c5163361fedb76746cfb39ef2543720","datavalue":{"value":"A well-known theorem of \\textit{G. Sabidussi} [Monatsh. Math. 68, 426--438 (1964; Zbl 0136.44608)] states that the chromatic number of the Cartesian product of two graphs equals the maximum of the chromatic number of the factors. The authors show that an analog of the theorem of Sabidussi is true for vector chromatic number, strict vector chromatic number, and quantum chromatic number.  A well-known conjecture of Hedetniemi claims that the chromatic number of the categorical product of two graphs equals the minimum of the chromatic number of the factors. It is shown in the paper that an analog of the conjecture is true for the strict vector chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$BBD3B8EB-7D8C-4640-B200-33A7F68C07D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$BA55027A-E5FB-4425-B989-6FD8560C88FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$EA87F1F6-ACF2-4A02-88C7-EC5ABE761B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$98A7D7EA-70ED-4083-BD6F-5222E02FC583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$8E393854-9860-4F3D-9A54-5D69BCD48F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$D4E5E4FF-B651-4BD6-AFAC-AE52A53B9A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48542fdee83c2776143c1d5936fa87b53acd8c8d","datavalue":{"value":"6806088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$A75EC3B5-FB45-4BD6-99E1-E9CAC2AFF03F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$E9336555-7112-406C-A52D-5E7A11BA1F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278ea00ba0ffc1d94de8bc482037e907536effa5","datavalue":{"value":"categorical product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$64182975-78AA-49DF-826C-3B9FB9F95EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$F5D76BEA-23C4-4395-9D18-452687DB6220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c1e7c810d4ec913ab35703674233ca22133f0c","datavalue":{"value":"vector chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$6755E99E-2B08-44F5-9DCA-1568CACD678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edd8832d34b4449f57a583f06620bef6dbf1f548","datavalue":{"value":"strict vector chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$D99571C1-F496-4B31-834C-76F2A73B325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe300813e2a0e71de53152e5a95c93633a4f45e5","datavalue":{"value":"quantum chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677539$E1E2BAE5-8AC5-4ABB-BCED-BA67EEDE37D8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$C57499BE-6CB5-42A7-B988-21803DB02A4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30d79839aa5b0231a5d14f8b66a98417b7e016ca","datavalue":{"value":"W2044987315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$D9060117-F1D8-416B-AA3F-048AF6A553F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$F1121635-93FF-4391-B1BD-4F1940652A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7643fbbca97bdcb407e7e3e56b1b94a84ce8eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4542521,"id":"Q4542521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$F91D33B4-DC93-465F-A940-6596BDC410EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759195a262ae0731b1cbe290e6cf1f49d4bea60b","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$72E6EE42-CC82-4BFB-B665-20EB7888DB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a768d1a026b615f0f5d290916a9cce77390ac95","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$318C9724-FEB3-4338-9BFA-1C86008EC86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea5a388d4c599319fb04cbdbce21af7312187d","datavalue":{"value":{"entity-type":"item","numeric-id":1166542,"id":"Q1166542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$404286C4-6E74-4A76-8866-D20D0DD5FED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$9AE1AA3D-80E3-40F9-A817-D36E97014542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$2CC46C00-15FD-4C4A-B22F-D91D4BE00922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$9884778F-30BB-4FF5-8BC2-398CE3280393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$7ACC910F-383B-4B02-926F-F759B707FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$4E4E1D2D-F8AB-4E64-9B8A-47BD960803AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5579aeaa8eb34487e56934d94dbe9a4e5fab2f65","datavalue":{"value":{"entity-type":"item","numeric-id":2989228,"id":"Q2989228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$9897D5D4-1425-486C-B8A3-03DC5192D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$AA6AC046-D182-46E6-A86F-093023E2C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed38b9bbb1eeb9a73ca31ed878df88bb303fdf39","datavalue":{"value":{"entity-type":"item","numeric-id":2521331,"id":"Q2521331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$7A4DF68E-6D1C-4A2E-9E85-1A478C75D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d27282879c68ccef81f02a62c545506cc33fad0","datavalue":{"value":{"entity-type":"item","numeric-id":5272032,"id":"Q5272032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$995DFD0E-582A-4D22-AADF-8704382622FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$C3BBF94C-93FC-4222-8CB5-DAECE6ACE376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f65c77fff55cb011dc2041417cd0741085391","datavalue":{"value":{"entity-type":"item","numeric-id":648973,"id":"Q648973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677539$D8C3BE41-CA4F-4839-BBA9-D808D741840B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b059aa6117fa47009fa22dcc0fc7919d173b120","datavalue":{"value":"10.1007/S00493-014-3132-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677539$B442EE8C-A091-4433-BA4D-CDA8F771B03D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9434dc4fa1878e7ed967f3c54e0c3305049504e0","datavalue":{"value":{"entity-type":"item","numeric-id":3815317,"id":"Q3815317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d9a83db1eb816c50709d96fee270921bc92f55","datavalue":{"value":{"amount":"+0.8345344066619873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677539$94AEDA55-BAD9-42C1-B834-0BB365CD6078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6cd1c7b8f9d4a8b03190e2dbc39a9889288de6","datavalue":{"value":{"entity-type":"item","numeric-id":5931456,"id":"Q5931456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239a8bc05e5a0ffa89b543cb89a092b077a6eed3","datavalue":{"value":{"amount":"+0.8270226120948792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677539$C99234EB-640C-42BB-AABE-D456929CBC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327c1e21252a7eb080d1a6414246462ed34a8274","datavalue":{"value":{"entity-type":"item","numeric-id":2191770,"id":"Q2191770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2572cad3dd15600d7a3dd3bf25cd98bb633a50","datavalue":{"value":{"amount":"+0.8173500895500183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677539$6F97379D-729F-42C2-955A-FB51EDA6BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea24b808e7118d8f0a00f533dad3e74cacdc675","datavalue":{"value":{"entity-type":"item","numeric-id":4020700,"id":"Q4020700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d70c10b36be7070c0c0ced046005e9ecb9ba8","datavalue":{"value":{"amount":"+0.817218005657196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677539$540C2881-03CA-4208-A712-5CCACA4E07DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b27f7ba4ea6d57d0b6ffc59efbd91f8f40afb7","datavalue":{"value":{"entity-type":"item","numeric-id":4828856,"id":"Q4828856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae989d0a3da42f543dabc91460e37bc6afff848","datavalue":{"value":{"amount":"+0.8133775591850281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1677539$14F0555C-3AB4-4E88-89AE-A09B025FBC4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sabidussi versus Hedetniemi for three variations of the chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sabidussi_versus_Hedetniemi_for_three_variations_of_the_chromatic_number"}}}}}