{"entities":{"Q1010754":{"pageid":1012602,"ns":120,"title":"Item:Q1010754","lastrevid":42815779,"modified":"2025-07-14T09:31:38Z","type":"item","id":"Q1010754","labels":{"en":{"language":"en","value":"The IC-indices of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540948"}},"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":"Q1010754$8F84E36C-ECD9-4D19-BBA0-15FAB951D268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfed78b263792bda04c99789747232d02cfbf425","datavalue":{"value":{"text":"The IC-indices of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010754$578D51DE-FCC2-4451-B7E1-4AC1FD8800B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ee1448065e2cca959222106f436fdd06bad539","datavalue":{"value":"1181.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010754$8D17CD27-7E7F-4A4F-9CA2-D3A6B47A9685","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a9c5dfae259f709985a2bb4f1728baad12a6bc","datavalue":{"value":{"entity-type":"item","numeric-id":856878,"id":"Q856878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010754$85E93ACE-A735-4BA4-81A3-F7E6ED84EF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010754$BC0BDD8F-BD9F-4E6D-BFCB-20125A8A2F2D","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":"Q1010754$43391501-3E4D-497A-8486-6C6235CDED2D","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":"Q1010754$B73ACC31-0B75-4EDB-AA59-7F7FBA637196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a897045f468d693cf34424a09a23ef6dfb87bf1","datavalue":{"value":"https://eudml.org/doc/117231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010754$1B9759AF-596E-43FC-8A9A-B71636544253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4989b068e918a67dd51f6f7667930eb224b91edb","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r43.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010754$D807061E-9A18-44D6-ADE9-BB42945753D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b4dbb5fa253e8ee4c1efa0d5c97a40963305c7a","datavalue":{"value":"Summary: Let \\(G\\) be a connected graph, and let \\(f\\) be a function mapping \\(V(G)\\) into \\({\\mathbb N}\\). We define \\(f(H)=\\sum_{v\\in{V(H)}}f(v)\\) for each subgraph \\(H\\) of \\(G\\). The function \\(f\\) is called an IC-coloring of \\(G\\) if for each integer \\(k\\) in the set \\(\\{1,2,\\dots,f(G)\\}\\) there exists an (induced) connected subgraph \\(H\\) of \\(G\\) such that \\(f(H)=k\\), and the IC-index of \\(G, M(G)\\), is the maximum value of \\(f(G)\\) where \\(f\\) is an IC-coloring of \\(G\\). In this paper, we show that \\(M(K_{m,n})=3\\cdot2^{m+n-2}-2^{m-2}+2\\) for each complete bipartite graph \\(K_{m,n},\\,2\\leq m\\leq n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010754$483314AF-0B26-4E65-AD7C-3615FAD4B87B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010754$EAA7F46C-9AE3-4F5A-AF29-10957DD0C3A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b5ce84ccc7804c4d3fd063f8186d056ec8f0a1","datavalue":{"value":"5540948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010754$EF4B6DBE-859F-4385-8382-4AB5CB88340E","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":"Q1010754$0454510D-F14A-4D53-A6A2-5C79B4733F3A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fcb1001654df60cbfaa396334588f4c66b6137de","datavalue":{"value":"bafkreidwixpvbpc5agrcxtglps4mwiuhamndx5r2bdn3pp2hdsataukvvi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010754$5740EF29-87B4-4691-8067-CCF072600619","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":"95e66d70acb9cf2cbc4f4237dd2045e4cec37c90","datavalue":{"value":{"amount":"+0.97522545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$3E5C8B6E-3714-4436-AA93-EDC2764070FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e328a935277affc620a28ecd82d3611a433703a","datavalue":{"value":{"entity-type":"item","numeric-id":2568491,"id":"Q2568491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0f2e31d3769fd542a792adc5c2ce03d5581e09","datavalue":{"value":{"amount":"+0.9125413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$4D90F033-AEF0-4D0F-B34E-FCD17268875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bcd37e9e403cfd8aee5e0f50a74d1f38ff2ab5","datavalue":{"value":{"entity-type":"item","numeric-id":2993055,"id":"Q2993055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c429d6c2fa899ada9d8d57c415ed62202e7780","datavalue":{"value":{"amount":"+0.90958464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$5980D737-EBF7-4F16-98FD-0B050F5533B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb50ed3de94a280aa74e6753df2a71f130e74119","datavalue":{"value":{"entity-type":"item","numeric-id":4595232,"id":"Q4595232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daae5d2578bc2aa68b3a1c8645226b8d90018378","datavalue":{"value":{"amount":"+0.90801626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$D68B0BDF-EED0-415E-873F-132F0409415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123bb5396e1e611d14bcd53e4a413baa7808155f","datavalue":{"value":{"entity-type":"item","numeric-id":389602,"id":"Q389602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b606471106ec8dee0b6110c660ca418643312da","datavalue":{"value":{"amount":"+0.90506655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$3F85B590-6B32-41E9-BD7F-77DCA3961AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce112edc0bf4ab9e3250e9e703b561620a67846","datavalue":{"value":{"entity-type":"item","numeric-id":1708394,"id":"Q1708394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7160f63728efe0ca90e5c00889072a3de874eaa","datavalue":{"value":{"amount":"+0.89944625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$94325F03-48D9-4A6A-909D-1E9F12A869D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba03b5df3ffe653915f8646c316425571373c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5134450,"id":"Q5134450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a4843c532fec37a16d1eb63e2df801345618cb","datavalue":{"value":{"amount":"+0.89879066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$CBF81992-BC42-47F6-AA59-F052BDF63622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738efff76da12314332e18cd48d90b8e17e8e84e","datavalue":{"value":{"entity-type":"item","numeric-id":3466578,"id":"Q3466578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f91db161f061b6e45a1e938875049495eafc10","datavalue":{"value":{"amount":"+0.897034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$08EC117F-2271-4AE2-ADC5-0CBE7B354930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd1c5a605f7f4d1910a98e439e15933054f487d","datavalue":{"value":{"entity-type":"item","numeric-id":3004791,"id":"Q3004791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2d9e1a349d60231cbe844fb0abfe44b55565b9","datavalue":{"value":{"amount":"+0.8935665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$2D3CEE00-C2DF-4D2B-BAE6-9BD6100D3F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8d63a9931c6b31118773c7966e991cfbd2deed","datavalue":{"value":{"entity-type":"item","numeric-id":4309990,"id":"Q4309990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbc0ee09c17218554385e0c7e01092f41c532d8","datavalue":{"value":{"amount":"+0.89295065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1010754$A5B36ACF-1C9C-4C6A-B9FC-D928C781D9E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010754"}}}}}