{"entities":{"Q2712591":{"pageid":2723330,"ns":120,"title":"Item:Q2712591","lastrevid":47608972,"modified":"2026-01-02T05:18:32Z","type":"item","id":"Q2712591","labels":{"en":{"language":"en","value":"Game chromatic index of \\(k\\)-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594879"}},"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":"Q2712591$5ACA7782-FA09-4947-A7FD-DA420E89F265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb2c2d3f7e7b1e8e576603955cb01fdf8d58afd9","datavalue":{"value":"0966.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$9EE859E7-3BF2-4262-B785-AB6EFAC0B498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$AFB6B859-72FC-42BC-B27A-572B4E2BF0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$6D0EE032-2304-4CA2-AC38-1DB76E806B1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b19c0f454ec23580c4f40f0efbf241531effadc","datavalue":{"value":{"time":"+2001-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712591$3DF11165-BFB2-4F36-9BFE-22AEC8B345AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$3DC61F78-825D-47D6-AEB1-1D1C232A9EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$9CA71BDB-F81B-46B2-8976-41F5C946E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$4A527770-A531-4AD2-82D0-F344EF9208A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c12dbb1a214209caa9f63a99bb6b85a593d280c2","datavalue":{"value":"1594879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$6A934C55-9CDB-46A6-BC1A-50F5E31C6112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712591$50C16029-997A-490C-A1E2-B7DBCBF48836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712591$857F6F80-8BAC-4C25-A306-CE8915C6D52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a963503414bb31a41fdec1c5970580fc87536736","datavalue":{"value":"game chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712591$B72CDE21-C31A-4713-AAB7-C731F0B32C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2aaace21648fc9e3131abda81f99ac57eeb18a","datavalue":{"value":"\\(k\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712591$7299CCDE-2EA0-42AC-9BD5-89D58FD11749","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":"Q2712591$3BC66913-A2CF-48A9-9F67-129FB03D0596","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":"Q2712591$F884E549-767A-4A7F-9EED-4F44DA2E895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$D7229BA6-1837-4CAC-83CB-9660A6FFDB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92eacc6f9d2252d3f6d43aa0905a3bb52d6a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4256107,"id":"Q4256107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$DEAD80DA-FEE4-4D7E-BA16-E820F3462164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57416264e564fe89b8672fa62df1899ad726ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":1569067,"id":"Q1569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$DA0AC0C5-6149-4405-8A58-07F7C32819CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140390c19d1575566ae264cd7e84a3d158fc1aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1974537,"id":"Q1974537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$93D0ED53-3626-4C40-B87F-DE3867649AB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cafccf59f00b970036a2025aba2682586c08d71","datavalue":{"value":"W4235118966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$F4760278-D9F4-4DA8-A42D-ED0D17F5D993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"332c1a5781bf6f430915e0d19f4877803e0f7150","datavalue":{"value":"10.1002/1097-0118(200103)36:3%3C144::AID-JGT1002%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712591$F39EDE9B-5397-41D6-8ADE-D3D212104326","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de09924d20fc79199ce900bca538dde30be24a71","datavalue":{"value":"https://doi.org/10.1002/1097-0118(200103)36:3%3C144::aid-jgt1002%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q2712591$889927A9-26D6-46EC-8416-C192C349C9B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de7004c478be6882658c8ef1a667d1208a5e22ac","datavalue":{"value":{"text":"Game chromatic index of \\(k\\)-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712591$A485EE40-BAC7-4CE7-858D-55E58F91C52B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$3231CA14-7E0D-4C2A-A60A-023CD03C8618","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26770f186a640b2f11efcc2eb5b42d70962791b7","datavalue":{"value":"The game chromatic index of a graph \\(G\\) is the minimum number of colors for which the first player has a winning strategy in the following game. Alternatingly, the players select an edge and color it with a color, different from colors already given to incident edges. The first player wins when the entire graph is colored. This paper shows that the game chromatic index of a \\(k\\)-degenerate graph (i.e., a graph such that every induced subgraph has a vertex of degree at most \\(k\\)) is at most \\(\\Delta + 3k-1\\), \\(\\Delta\\) the maximum degree of a vertex. The game chromatic index of a forest of maximum degree 3 is at most 4 when the forest contains an odd number of edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712591$2CB82184-AC74-4A9E-839F-0A14AEE62BF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712591$95AE8FFF-552E-489C-9D97-9A61B90D258E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a793dac5400e3747935d9135b40f321228cfb5","datavalue":{"value":{"entity-type":"item","numeric-id":937247,"id":"Q937247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d9f0174a6805baf29571d6e631a300abc97ac8","datavalue":{"value":{"amount":"+0.8850548267364502","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":"Q2712591$C93F4FC0-E4EB-4282-AAF5-A93FBE0FF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1099919d4f35d6c529cf1e9fd4d0c8b398371a96","datavalue":{"value":{"entity-type":"item","numeric-id":879391,"id":"Q879391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc32e8a551dce9bb7f09dc3d12f9bdc907ae677","datavalue":{"value":{"amount":"+0.8775915503501892","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":"Q2712591$F1F2B96C-F0B8-407C-B18F-EE733F993CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c043728d09df1b9285899c5188c65e875e98b51","datavalue":{"value":{"entity-type":"item","numeric-id":2449078,"id":"Q2449078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891a5986f8dcaaaa22772db7dc84067785f13273","datavalue":{"value":{"amount":"+0.8610193729400635","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":"Q2712591$1ADB78F3-733F-42EB-9D5F-0BC0C26C02A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2068603269898034860b91c9a3abad9d8c166030","datavalue":{"value":{"entity-type":"item","numeric-id":1884997,"id":"Q1884997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7602eda676d5da093a23f15862609c805a006ec","datavalue":{"value":{"amount":"+0.8562928438186646","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":"Q2712591$9978D775-13EF-438A-9B7A-38B46694D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9880cabdf533a0f15ea1d139a75aa4958dd0b124","datavalue":{"value":{"entity-type":"item","numeric-id":890010,"id":"Q890010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e1d4b6a8b4c09396195a8446dfc979fb372539","datavalue":{"value":{"amount":"+0.8414617776870728","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":"Q2712591$FE96793B-D44C-4646-B29F-996DCBE3A32C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712591","badges":[]}}}}}