{"entities":{"Q2195643":{"pageid":2206386,"ns":120,"title":"Item:Q2195643","lastrevid":53808311,"modified":"2026-01-25T18:21:00Z","type":"item","id":"Q2195643","labels":{"en":{"language":"en","value":"Game chromatic number of some network graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7241018"}},"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":"Q2195643$ED532AC4-28C0-4DE0-A984-B590DB752D20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1dec4294b5dbbfc2bc56a2ad180867a3b4ee5b0","datavalue":{"value":{"text":"Game chromatic number of some network graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195643$343202E4-688E-43F4-9159-C4FA582331BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f510c8e9fe026fe08293d6dfae2d2ef9e4a315bf","datavalue":{"value":"1448.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$6506C376-C095-4CB1-B089-73CAAF922FD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f3755c02ee9e3117e53e459b3a72d68f82170f","datavalue":{"value":{"entity-type":"item","numeric-id":322019,"id":"Q322019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$0A8A52F9-0E01-4376-928C-B5C6902AC61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa06d9f4c4a9fa48757eb93308b67b7db0ca3c52","datavalue":{"value":{"entity-type":"item","numeric-id":308326,"id":"Q308326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$8CB01FF7-50D7-4322-BB8A-CBEFE8F70A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$11B42195-B19E-4099-B0FA-5B45BA320A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5218afe8b5c20f51e0f15b32e1cbcd1509eb46","datavalue":{"value":{"time":"+2020-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195643$779F90A4-C932-426A-86B3-1B2A38A5754F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf07edf5c81c9872ce66d015c44484dd41612a9e","datavalue":{"value":"Suppose that $G$ is a graph and $C$ is a set of colours. Alice and Bob play the following colouring game on $G$. Alice and Bob alternate their turns in colouring the vertices of $G$. At each turn, the player choose an uncoloured vertex $x$ and colour it with a colour from $C$ which is not used by any of the coloured neighbours of $x$. Alice has the first move. The game ends if no more moves are possible -- which happens if either all vertices are coloured, or there are uncoloured vertices, but for each of the uncoloured vertices, its coloured neighbours used all the colours. If at the end of the game, all the vertices are coloured, then Alice wins the game. Otherwise Bob wins. The game chromatic number of $G$, denoted by $\\chi_g(G)$, is the least number of colours in the colour set $C$ so that Alice has a winning strategy. The authors of this paper determine the precise values of the $\\chi_g$ of some interconnection network graph families such as: shuffle exchange network, cube-connected cycles and wrapped around butterflies. The entire exposition of the method of proof on each of the three instances is simple, neat and understandable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195643$7DE5C5CB-7D59-4D16-8C07-6126061AD6F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$06F94187-AAA9-43E9-BA35-509A0EBA5989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$2179DDAC-0CCB-4C12-A807-0CADD2C60475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$E03D3083-AD69-4B40-A6D4-5240E0F185C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$4EC9618F-D456-42A5-8A73-6A9E9AAAB007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$3E375B7A-87C1-4AF1-9AFD-C8EDBE3B90F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$A49D1E5E-F16D-4992-AACD-056314499A02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f4a05ca48f04f8b7bc1b0823c57326dfbe6582a","datavalue":{"value":"7241018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$438633FC-3FF5-4F87-B4EF-D5C2CE74294A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195643$558665D1-333B-4197-9E9D-C45C95FD9669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cef47dd8ed0fdc5c5397257f53f4425cd593c6","datavalue":{"value":"shuffle exchange network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195643$82963E56-BE80-4742-8DE3-D0692F797ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd6e85435df85c9e08a1ab231c7946a7dfd1df4","datavalue":{"value":"cube-connected cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195643$CEEDC5C5-8A8C-47B8-9338-D01B1BE755CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827081a072683b98928f91440bc386e61dd36993","datavalue":{"value":"butterfly graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195643$3A55A3C3-D669-4798-8603-FA7FBF2F610E","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":"Q2195643$90F8FABC-E66A-4E26-A3EA-36AADCF43C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f895aa92cb64b32ae30b9902b6a0c6cdb81f4fa","datavalue":{"value":"https://doi.org/10.1007/s13226-020-0431-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195643$B011CE12-D187-416F-9CDF-99036D0A2389","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d65c08c2548a89c9ee67fe6e758dcb35c26c2ab4","datavalue":{"value":"W3038037265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$31FB4007-1700-46F9-8331-1F047CCC434D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$DCC8C040-88A1-4638-A927-6F01559EA183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff2d9554be9fdd052df8e8aa63022c4a295bcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3332261,"id":"Q3332261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$6406A0E3-5BF3-4FC5-8ECC-4C3A036A2578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738a2979f5949d20ac75dff0c7a9eb7ad909de6a","datavalue":{"value":{"entity-type":"item","numeric-id":5901168,"id":"Q5901168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195643$9E9A6DCA-28A7-4CD6-B8B0-4BCAD795E0D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61c3cd5bb9e64b087bc0ff1be8a564d23c282101","datavalue":{"value":"10.1007/S13226-020-0431-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195643$C896D90B-9C65-4343-B157-0A4AB4CC7C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5decd9f6356aff06014b938da53af63a07f358d4","datavalue":{"value":{"entity-type":"item","numeric-id":5448049,"id":"Q5448049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7304e4cf66c5a94c7cc0b004edd6778c1ba45f","datavalue":{"value":{"amount":"+0.8195827007293701","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":"Q2195643$5F516F33-7B22-49AC-B716-C7C589FCD471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0934769eeda343130f38163c9c3e0d9537b73e","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39169539d92dfc912d1aa5b4b6b3885add2257d0","datavalue":{"value":{"amount":"+0.8176973462104797","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":"Q2195643$08786790-341C-4763-BCA3-7B6A0B5D7848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d3ffc2b2e52b54989cda2d567e35b7312b3b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3404778,"id":"Q3404778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39169539d92dfc912d1aa5b4b6b3885add2257d0","datavalue":{"value":{"amount":"+0.8176973462104797","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":"Q2195643$AD493A29-0CDC-4B21-9D0B-A6577ADD89B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38db4b4d56e930e2a95bec12794a1724062ad09","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de997998c3dc760e838d46c980e478a58795190","datavalue":{"value":{"amount":"+0.8072755336761475","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":"Q2195643$6A5EB7A5-AFE7-445B-918B-28FBB3BAFF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c04116d035ee30eaf01c789ddc9d21a5dc7784a","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de997998c3dc760e838d46c980e478a58795190","datavalue":{"value":{"amount":"+0.8072755336761475","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":"Q2195643$401796AC-0804-4574-8998-FEC2C9158273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195643"}}}}}