{"entities":{"Q5901519":{"pageid":8009266,"ns":120,"title":"Item:Q5901519","lastrevid":50626418,"modified":"2026-01-14T14:56:27Z","type":"item","id":"Q5901519","labels":{"en":{"language":"en","value":"Game chromatic number of Cartesian product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540977"}},"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":"Q5901519$7B7E5995-6C66-4AA0-9CAF-879B895C0C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5bbb902c2399c2aa6f347c3084e371ecc285f43","datavalue":{"value":{"text":"Game chromatic number of Cartesian product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901519$1E413C3B-F070-41A0-804F-9B2DF612452A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6af7edbd63f6039cf6d31ed58142ae98dec5426b","datavalue":{"value":"1178.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$9397CD42-87FF-44AB-9352-AD946DE94F50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901519$ED21CC32-0BB1-4C89-95D8-05C288ED5716","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901519$A75877F9-B3AE-40D5-8E26-1712E9ADB1F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7bb42b2228cdf8c1f9a1e3bf5a2e5d751fd756c","datavalue":{"value":"https://eudml.org/doc/117251","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901519$6224FF67-132A-4EAC-A9C8-CCD0CA5F3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d69f73a76892106cec667ce197f8280d66c5bc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r72.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901519$07FAE3E0-BA16-4EF9-BD48-322AC16296FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce38e04d7c5fa58e8186db15ca10d0d3354defe9","datavalue":{"value":"Summary: The game chromatic number \\(\\chi _{g}\\) is considered for the Cartesian product \\(G\\,\\square \\,H\\) of two graphs \\(G\\) and \\(H\\). Exact values of \\(\\chi _{g}(K_2\\square H)\\) are determined when \\(H\\) is a path, a cycle, or a complete graph. By using a newly introduced ``game of combinations'' we show that the game chromatic number is not bounded in the class of Cartesian products of two complete bipartite graphs. This result implies that the game chromatic number \\(\\chi_{g}(G\\square H)\\) is not bounded from above by a function of game chromatic numbers of graphs \\(G\\) and \\(H\\). An analogous result is derived for the game coloring number of the Cartesian product of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901519$5C05DA79-9AEE-4BAB-BE02-EB1BC2892DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$32875675-093A-405F-B961-E14F9DD8625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$805701D4-24C4-4FF9-9B6A-F05922DF3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$37B2124A-5EE3-45DA-A2E9-19667A2E66BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$10AFAFBE-E447-4BE4-95E6-2F3CC49C64B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac5a5fa4c70b624415ad52ea3d63e1ce3ae723a","datavalue":{"value":"5540977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$B5F11CE4-4491-430E-BF04-B652DE0263A6","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":"Q5901519$E4AF5E80-8DB8-4923-9325-CBC85038887E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fdeadbcd7b9a5ab2b526e7ef314a9f54832b17a1","datavalue":{"value":"bafkreiasdmy65rxq4jqorxmt7bcptcohbjpu4ufiz2xxntm5jxoc7n3qpe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901519$0FF24330-9EC2-447C-9A31-284F8DCE1E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2be9c51cbbf7694d47e4d245994885c74f386cd","datavalue":{"value":{"entity-type":"item","numeric-id":5900078,"id":"Q5900078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74caa356b568ef46047e4af134fdb35085db3e4","datavalue":{"value":{"amount":"+0.9761536121368408","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":"Q5901519$8B7206F6-EC65-486B-AB43-E8810A9A396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb4755ab1f32612eb567727e86a367edd108584","datavalue":{"value":{"entity-type":"item","numeric-id":624158,"id":"Q624158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f944a748bf40380c999a60e018dd179222bdd59","datavalue":{"value":{"amount":"+0.9171882271766664","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":"Q5901519$63A9D554-251C-485A-A0FF-C10549D6F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6228a55e17c4d18c3e678961372476fd67ec6e69","datavalue":{"value":{"entity-type":"item","numeric-id":3605153,"id":"Q3605153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cf62a3588efe53b9f5d7c0a5bb158f6a2c8559","datavalue":{"value":{"amount":"+0.9069170951843262","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":"Q5901519$2EF0B4BF-E71E-445F-98CC-7C8CF77AE8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee8222f7a8f49997e2803c5e1410cbf1fbe7945","datavalue":{"value":{"entity-type":"item","numeric-id":6081568,"id":"Q6081568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9429e13fca84cf1bb36d800004bd7139ebaf4d","datavalue":{"value":{"amount":"+0.8921295404434204","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":"Q5901519$953E4C12-EC7E-44EB-B40B-C40A1B431B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4219a3d334d36f7e54c7637ae236d51132f91f25","datavalue":{"value":{"entity-type":"item","numeric-id":5241174,"id":"Q5241174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fb5f10c8be48761d1bb6b891ba6b3015f13d15","datavalue":{"value":{"amount":"+0.8895695209503174","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":"Q5901519$C3C80765-0BE1-4051-97D4-A08959EEAE56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901519"}}}}}