{"entities":{"Q2568491":{"pageid":2579234,"ns":120,"title":"Item:Q2568491","lastrevid":48566455,"modified":"2026-01-05T05:57:27Z","type":"item","id":"Q2568491","labels":{"en":{"language":"en","value":"IC-colorings and IC-indices of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213211"}},"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":"Q2568491$CE30A16A-31E3-4656-84DD-47D4313B9990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5f47ccb886de783402910f7b597c44fe602a43f","datavalue":{"value":{"text":"IC-colorings and IC-indices of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568491$B58E0731-BEBD-4287-AFB4-E3E4AC741E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7421b965cd22516e16f0145e5af9b9aa777bb6ca","datavalue":{"value":"1082.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$896F26CC-2FD3-4AE2-AD5D-F0878FBE7692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a47a3fe48d2312f35a9d5413842b857683eea592","datavalue":{"value":{"entity-type":"item","numeric-id":1972856,"id":"Q1972856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$60CA3ED5-514B-4D55-9D81-972331750C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0efd87d513f8e9b186dbf994f1a1c67bc0f66c9f","datavalue":{"value":{"entity-type":"item","numeric-id":625383,"id":"Q625383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$4BDE0D49-8FFF-4F31-A326-4FB26D6E9B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14dfe506ef03a4f0bf4e6a99bc5b79f46add791e","datavalue":{"value":{"entity-type":"item","numeric-id":270279,"id":"Q270279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$E0297976-99AA-4D3F-8B28-E6ED28A3E15A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$2534EDCC-6EBA-4F09-8D6B-69BC75D2F0AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-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":"Q2568491$78FDD8C5-B219-4DDD-B157-5EF491E188B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"892f87aa6f3a59c3b05cd6beb235aa0f00782b82","datavalue":{"value":"The IC-index of a connected graph \\(G\\) is defined as the largest integer \\(k\\) with the following property: It is possible to assign positive integer labels to the vertices of \\(G\\) so that the labels sum to \\(k\\) and for any \\(i=1,2,\\dots,k-1\\), there is a connected subgraph of \\(G\\) whose labels sum to \\(i\\). The definition is motivated by the postage stamp problem, studied in number theory. The authors determine IC-indices for several classes of graphs, providing the exact values for complete graphs and complete bipartite graphs \\(K(m,n)\\) in case \\(m=1,2\\) as well as estimates for paths, cycles, wheels and trees of diameter three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568491$8EF3C4F5-8BB1-432D-AA8B-89B4A11528C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0617d45f23e5dfc7fb0eb4ddcab2f46301293e8","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$56CEE38A-5932-4556-B9C1-5C353795AF48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$E4C1FEEB-B64E-4F65-9721-822DA6C1E0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$ED1A8C56-F312-4E1B-931E-7A72C9B7E2E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1f1ab8bd736cd03c09771452a60dafdc303e6b","datavalue":{"value":"2213211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$D24873EA-1694-4B42-8B21-ADC9B2FD8DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4872cc9d1b1c3e75748309852165d58a2077e4c0","datavalue":{"value":"postage stamp problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568491$661C0DC6-AF57-4C96-A667-678B87CBD824","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":"Q2568491$CB3ABAFD-E810-46FE-879F-CEF18BD16622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0552e37c4576a8da59d36a2f9b26399e9b7a7297","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.02.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568491$5E20251D-B813-4E2B-BF54-DD6F36D7C10C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07b1b35dceafecf365601e995a8909ad990de136","datavalue":{"value":"W2055714468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$037FD4E4-9650-4A9A-9903-4A69BB83B45A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0782768b49f6a5a20f46fd00fa0cfba58d26c37d","datavalue":{"value":{"entity-type":"item","numeric-id":3869429,"id":"Q3869429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$A2040F95-A098-4BBE-9A56-C2F3FB57912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77dfff988624eab948bb1933b510d10e2c28c53","datavalue":{"value":{"entity-type":"item","numeric-id":5797130,"id":"Q5797130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$F6B28E8E-543A-4248-BD1E-9BEEE65FA720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$65C297C3-894A-42A9-88FE-93932B6A73B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ffa9d7b31a1380fbe23b203b9a8ddcec8e55ce","datavalue":{"value":{"entity-type":"item","numeric-id":4489220,"id":"Q4489220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$16A5E0BA-9093-4E19-B6DD-CEFAA945BEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98d7cf4dc8f9e17f6eddab228360ac505ff5a86","datavalue":{"value":{"entity-type":"item","numeric-id":4729836,"id":"Q4729836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$C86952D7-E41A-46CC-9B91-7783A89642DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc24a9638dd108e274c69bf989909d0b922603a9","datavalue":{"value":{"entity-type":"item","numeric-id":3964614,"id":"Q3964614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$A66FD034-E12C-47C3-BCA4-1CE9F9339052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$16D0DE06-8601-4A89-87AB-C1FEF24F13F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bf7c8d2dd942254d0f6a1885e40fcc2bb7d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":2546909,"id":"Q2546909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$5B9C0BA5-0F3C-4E88-94FA-4148CB7B4FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7987882f6563ec37773fc9fbaf7d6ee4abc03844","datavalue":{"value":{"entity-type":"item","numeric-id":3288188,"id":"Q3288188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$357E4EF7-56C2-4F7F-A5C3-86522239FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59c8731f4746d395904bf6a675849fcac08e31e","datavalue":{"value":{"entity-type":"item","numeric-id":4700200,"id":"Q4700200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$4FB63D0C-315A-4F03-B58D-F24A6F783B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6a4efea99a0e9939cdf91f35ea4869c628fc94","datavalue":{"value":{"entity-type":"item","numeric-id":3876015,"id":"Q3876015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$25D07480-39C3-4886-9D31-D9EBB99326C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f913a3f649a0f9444d2e125eb61136238e298d","datavalue":{"value":{"entity-type":"item","numeric-id":4133986,"id":"Q4133986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$56780C69-80C4-4EAF-8D06-4D4D3981E3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e789a336e841a19d540b54d255d1a6aba55cad1","datavalue":{"value":{"entity-type":"item","numeric-id":5850594,"id":"Q5850594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568491$BA2DDDB4-985D-4F80-B4CD-ECE355997B30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e781366ac98b1736668a60f4e81f31e6c5be6632","datavalue":{"value":"10.1016/J.DISC.2004.02.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568491$01BEA605-FC16-4536-B17C-52E02FF90944","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b993f941de4d7fd2be9fd0c35e63172f49a991e","datavalue":{"value":{"entity-type":"item","numeric-id":1750732,"id":"Q1750732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b320df1dd988b37159aa09a69221d3bb2af40e2","datavalue":{"value":{"amount":"+0.8537060618400574","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":"Q2568491$B6693F88-986A-47D1-A51E-0CF4B43E4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e27bff2171740fbf9ac2bd0ab8c2ab686846d55","datavalue":{"value":{"entity-type":"item","numeric-id":1010754,"id":"Q1010754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847a15358c48c674dce1b2ad6734537e48340276","datavalue":{"value":{"amount":"+0.8411011695861816","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":"Q2568491$B4988E09-43FD-4718-BD2B-D47D3582D5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908e0a82640d47aa3c8cc52cc8df91ac6dfec6e9","datavalue":{"value":{"entity-type":"item","numeric-id":4908004,"id":"Q4908004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055b0ba37704a161c1a19dad7129bc88ce92f4f5","datavalue":{"value":{"amount":"+0.8291101455688477","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":"Q2568491$075BE03E-388C-4312-83FC-E0081B55443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9ba81436c24bf61d46ccbfa5151f1b28c92c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5257845,"id":"Q5257845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc794f76c61b61cd9d9324bec8647e562ff52f2","datavalue":{"value":{"amount":"+0.7985309958457947","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":"Q2568491$0620CEEE-0400-477A-ACB0-3705B7A572BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500d2ad7435607d99e51838bf97a4e1f04edeef7","datavalue":{"value":{"entity-type":"item","numeric-id":4641290,"id":"Q4641290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f257b0fb69430d357f1415cd6112f3ac7de9aa18","datavalue":{"value":{"amount":"+0.7805934548377991","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":"Q2568491$BB132BE6-ED1B-494D-8829-0F1D8ECB4B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568491"}}}}}