{"entities":{"Q1897445":{"pageid":1908187,"ns":120,"title":"Item:Q1897445","lastrevid":47346928,"modified":"2026-01-01T11:22:31Z","type":"item","id":"Q1897445","labels":{"en":{"language":"en","value":"Independent domination in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790560"}},"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":"Q1897445$8B8BC017-3535-42A6-AA3F-116878F12533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f4bf91ec54225143c62a9374e7219a15cdf0ab1","datavalue":{"value":{"text":"Independent domination in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897445$D8143759-2908-44D3-B4B8-F7500E756672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7b6fdc40c25964149c5bb26b9bcb5b0d7c4373e","datavalue":{"value":"0838.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897445$F8E19DA0-0F86-4A2B-9891-A06DA1D185D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9272314eface04ee38592a770d2e2a920eb8721a","datavalue":{"value":"10.1016/0012-365X(94)00022-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897445$11D50C91-E7BE-43B8-AA90-51D3D5650A67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01567e17f92557476ba460825a536aafd09d9410","datavalue":{"value":{"entity-type":"item","numeric-id":358645,"id":"Q358645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$4342B99A-3315-4544-85DD-2BF1C2F0B04B","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":"Q1897445$7EF65BBC-853D-41FB-8E29-B214AA4AFD72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-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":"Q1897445$BCF43D66-A866-4544-B065-9A1BB6DB718B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"355a34454ec322f87c5adaf6ba89a051189d55ff","datavalue":{"value":"The minimum cardinality of all maximal independent sets of vertices of a simple graph \\(G\\) is called its independent domination number \\(i(G)\\). It is proved that if \\(G\\) is regular if size \\(n\\) then \\(i(G)\\cdot i(\\overline G)< (n+ 14)^2/12.68\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897445$6989BBFC-F305-43FE-AAA2-9148E184B86B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897445$63EBB30E-BF39-4DCC-9D1E-0711EF5776A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b4a2f9df1e7aaaeb8c3d9f4808734a855c18278","datavalue":{"value":"790560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897445$BA5ED3F7-BA0E-434A-9116-15B3750C6F36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897445$29A38DD5-EBA8-4310-BE63-6D20CB3DDACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897445$13723512-D123-4F49-8424-4DCFC69CE804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897445$092C6D36-8253-4228-8DD3-16B3D92E3702","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$ACA95196-027B-4968-BC01-4D61FFC3C49E","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":"Q1897445$6C4C4787-D1C6-45B3-8BFB-6BC0A28E91B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be07bab3aaa85f46eab6318eb309abad892d183c","datavalue":{"value":{"entity-type":"item","numeric-id":1179268,"id":"Q1179268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$1556E03F-9919-416C-8114-FD7E54117901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf2aff3fc591cb51cb4bec2282d182a8e53f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1842161,"id":"Q1842161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$5F44E315-7310-4E6F-BEFC-E09FC13776D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90fd75a562853e17fa1faf81bf2772f8c975a1","datavalue":{"value":{"entity-type":"item","numeric-id":4060985,"id":"Q4060985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$EE350ED5-98E5-4E1C-B0FB-7AB7E3C3E5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12db3ad14ad3e56d63d06cd1371d00ff0bee2e46","datavalue":{"value":{"entity-type":"item","numeric-id":1119604,"id":"Q1119604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$4B1560D5-A93D-47BC-BB49-0DDDBA677F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b451bf358852885ca83aea699507e4f2cfd1fcc3","datavalue":{"value":{"entity-type":"item","numeric-id":1100217,"id":"Q1100217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$82B9F0F3-9329-4914-9272-7D51CB0EA142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87159a81b435c231f8c95b3b4db312e493a98c8","datavalue":{"value":{"entity-type":"item","numeric-id":1182974,"id":"Q1182974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897445$441AB15F-2900-4DEB-9ADB-CF4DC575C186","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3ce09b5912f83f73fcb24efea977c8f5c2c401","datavalue":{"value":{"entity-type":"item","numeric-id":358646,"id":"Q358646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de637595fc495c44ff8af3f3bac531214d854650","datavalue":{"value":{"amount":"+0.9223671555519104","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":"Q1897445$AFD11F4B-1DD0-45EE-9C37-9FBC4ECB9627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd899d37efbce63e16eaed8924a5d1a38f964f5","datavalue":{"value":{"entity-type":"item","numeric-id":2455589,"id":"Q2455589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816bb953f8b8052bdf1c67fe70b74136a8194d9b","datavalue":{"value":{"amount":"+0.9130194187164308","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":"Q1897445$B10CB495-149D-43D5-B6CA-CEF195FF8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c33281ff2a5bc60b388250ffa0a47e273971327","datavalue":{"value":{"entity-type":"item","numeric-id":6047642,"id":"Q6047642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394df5f27de2b6de0e5605562744c37da2dce78b","datavalue":{"value":{"amount":"+0.905518114566803","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":"Q1897445$47DF7E13-705B-4BF3-8DCE-CCA101B5435C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c324f864370bd4b9281f520ef38781a67088c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4866337,"id":"Q4866337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c599ef200cb6656b1d09d1415536ec809f102d91","datavalue":{"value":{"amount":"+0.8951223492622375","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":"Q1897445$5B855097-3C38-487D-A8EB-23E64B390B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67422bf6bb8570e6c26cf02efa2588757c69a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":497353,"id":"Q497353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96267fb067d95a9be7dd83b46c79c9f28478e254","datavalue":{"value":{"amount":"+0.8865095973014832","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":"Q1897445$5C84462D-8E80-473A-BDA8-964D02891EA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897445"}}}}}