{"entities":{"Q400496":{"pageid":402263,"ns":120,"title":"Item:Q400496","lastrevid":61608285,"modified":"2026-04-11T00:26:35Z","type":"item","id":"Q400496","labels":{"en":{"language":"en","value":"A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333602"}},"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":"Q400496$89CD0DCF-F7D4-4D31-AD39-AF47AEBC7FFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd611162542044695c3cdcc70ef25b04ad35fd8","datavalue":{"value":{"text":"A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q400496$19C6274D-7E97-465B-90A5-E7C9A13DC87E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd047357d0f562968dc6354febb35575e683ae5","datavalue":{"value":"1297.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$F4CFE52E-1181-4E02-85F0-AC29F400DFE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$83693F53-60EC-4FCA-A775-486A60B4AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$C759959A-F6A1-46F9-974A-8E9016B4BFD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$30E5CB8D-354C-4196-8526-1D477E3105F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a8b27eefbcb795bf06fab270bd2ba67df604cb","datavalue":{"value":{"time":"+2014-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q400496$A6D010BD-BC14-47CE-8FFE-7831229F9314","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$C7285B59-A109-4F3A-AD47-50265470053E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c97cd9c137c84617246748831b14087e5d622f13","datavalue":{"value":"6333602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$21B2E414-B314-4AAF-87B8-37962EA9993F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b422d1e5223f74fb23656fa5b8d8c136f465fd2","datavalue":{"value":"total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q400496$DBBB0107-5D04-4938-8FFA-D2E36D546BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q400496$E5675D27-14F3-4EBF-A4F8-30A4362D7621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q400496$8A0AF655-4A0D-4AAA-9E55-3649AD7BB977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5271886e1f4d2ccecbbef8eb4a8d76d474f622b4","datavalue":{"value":"periphery","type":"string"},"datatype":"string"},"type":"statement","id":"Q400496$081F56F6-85B5-404E-801A-9D7D40DC247D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02da173ac3303547301c9811c4e288fa16776c38","datavalue":{"value":"Q123019622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$FB160D09-F1B2-40B8-B0A5-7DFE93ED8E67","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":"Q400496$DAAE0D8D-8199-4246-9680-03FEF1BCFE4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9359d26e858f16084ca4779df3bc58807e7dbfeb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q400496$B2DCB7D4-8290-40F2-9C30-FEAD34BB8691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31c6a70f7bbbb17f2e85b35651ba8c3e11d0dd7d","datavalue":{"value":"W2025711606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$49B319EF-E1AE-44F3-A722-5EE20B138547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea34012148daaac8482651c7547dc50b3eb987e6","datavalue":{"value":{"entity-type":"item","numeric-id":5443247,"id":"Q5443247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$0DBC23BF-360C-4D4A-B094-E3DBDBBDDBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10edae9bf72aacd5607ec8904a05c0014e6f01f8","datavalue":{"value":{"entity-type":"item","numeric-id":2997606,"id":"Q2997606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$44712516-419F-4765-A7CE-484CE5F7ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$F10A39E7-F2AE-4526-8252-B759BE1DF8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$D1EA607E-6828-4560-98DD-F5D2742F4131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400496$64CB7115-B5CD-4DB1-AC41-71C5D39A62E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b990937bed29930006c1e4687a77fb58721a019","datavalue":{"value":"10.1016/J.DAM.2014.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400496$C3D05807-B5FC-4EAD-9C8D-688BA47F9E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f267322115581a27ed6a42064469c06ba7e5e0","datavalue":{"value":{"entity-type":"item","numeric-id":3380752,"id":"Q3380752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36f0ec1966e0c7ea3b6095ef5d1ce35ba73f2ed","datavalue":{"value":{"amount":"+0.94334066","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":"Q400496$DFBF37B3-B658-4DB9-9AEC-0A1B402A8EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cf13f29a8c1f66931989b24eaa77a7e811bdbe","datavalue":{"value":{"entity-type":"item","numeric-id":5880783,"id":"Q5880783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07feba973ba29fa170bee8f5c9e274a7fa4ea686","datavalue":{"value":{"amount":"+0.9301285","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":"Q400496$1DBD8CA5-C908-434D-BAD9-6D69B4FD58EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ec243e659916157aba1988795a2c5a20680fa2","datavalue":{"value":{"entity-type":"item","numeric-id":5741000,"id":"Q5741000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9173b708f54dd37d03514442c650a4854dd58309","datavalue":{"value":{"amount":"+0.9215779","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":"Q400496$6F18BD43-E8C8-48A3-9F0A-D68BE6C04752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacd9375e85ded5cd4ea634bb7373d53b5cee207","datavalue":{"value":{"entity-type":"item","numeric-id":2331584,"id":"Q2331584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30142fc230ed0d5e96de7eed5518c873aac965c0","datavalue":{"value":{"amount":"+0.92141706","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":"Q400496$B591BA6A-FADA-49D4-B799-65B6C7031C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc3aa699261e26cc6c0d9db43833831270501e9","datavalue":{"value":{"entity-type":"item","numeric-id":3015634,"id":"Q3015634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268f268d229aad92655fd5b0bc746fb12818d19b","datavalue":{"value":{"amount":"+0.91434765","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":"Q400496$69EFA115-4F56-43CF-AB9E-8BC8F08821FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb1c0396a584f57e86275dc16422e87953f9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5963609,"id":"Q5963609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a622dabb79488ea34f151476731d6d8f202ea7f","datavalue":{"value":{"amount":"+0.91416264","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":"Q400496$9FCE5593-56E5-4A3B-98EE-BFB86074E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6fecdb2ad78cf637c34c0c47515e6dc25239360","datavalue":{"value":{"entity-type":"item","numeric-id":3110093,"id":"Q3110093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869faf5b34ec4f66822e2e46498cb554096781cf","datavalue":{"value":{"amount":"+0.9087506","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":"Q400496$8F2CFD97-8F1D-4BE1-A1FB-3C7784FE4D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c840c00b7f32321b29eb692a065e9b77a6c113","datavalue":{"value":{"entity-type":"item","numeric-id":1010625,"id":"Q1010625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4f12580f0fc2c12a05db5e1b154c1da79049d2","datavalue":{"value":{"amount":"+0.90627366","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":"Q400496$52B16216-E04F-42DE-B4B8-A1DD7AD6D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40c9029f2df3bdca39dd68f2b9d80acd8d42d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4826286,"id":"Q4826286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5a0fda32cd5d7402fbacd641332590d7997041","datavalue":{"value":{"amount":"+0.8999122","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":"Q400496$124E11C3-8A44-4018-A495-07C9B9EE1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104df02b6a34ba48f3b2c32a3f5a462bc185afa1","datavalue":{"value":{"entity-type":"item","numeric-id":3677800,"id":"Q3677800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bb87cd4554015a42165ca9cbb3fdc5867a5da9","datavalue":{"value":{"amount":"+0.896608","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":"Q400496$719A7896-1761-4D4A-9652-37FFF5937285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_for_the_total_domination_number_in_graphs_proving_a_Graffiti.pc_conjecture"}}}}}