{"entities":{"Q532966":{"pageid":534733,"ns":120,"title":"Item:Q532966","lastrevid":62546301,"modified":"2026-04-11T06:49:26Z","type":"item","id":"Q532966","labels":{"en":{"language":"en","value":"Characterization of graphs with equal domination numbers and independence numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5885180"}},"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":"Q532966$8412EABC-B884-40A8-A0D4-9805C966D2EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f0ac99e7c75caffedc369c0036677e55273ead2","datavalue":{"value":{"text":"Characterization of graphs with equal domination numbers and independence numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532966$94E4A4D6-BABF-44BE-9AC4-35A4A29366BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c67b4edc83974d55e1b33e1c1904b645b314c17","datavalue":{"value":"1221.05261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532966$06EC83E0-34B0-4A9A-AEFC-B0A971F80D66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532966$99F45F66-5AB2-47C2-ADAB-1F00CFA1A7B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da3b7e36e778e75704c29271af6d74f1ce8cd89","datavalue":{"value":{"time":"+2011-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q532966$EAE8BFFF-8C65-4D16-A2F6-8A80F9A85480","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532966$520438E2-F614-4921-BAA0-FC4ED29F84F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc4ae61ccbe0414c1a3862f175cc29dc1ee3f6b2","datavalue":{"value":"5885180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532966$1933D1FC-C92B-4288-9B2D-2D9317AA0900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$D19B21B3-29B1-49A8-B7D9-29F026DA4D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$0984B39D-5489-48CF-8219-989BDE6686D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f98523fc70317e876ecfa0c5c7872527491db1f","datavalue":{"value":"\\(\\gamma\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$9E7996BD-E157-4471-B5E1-498839DFB56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$7A144198-E412-4199-A7EF-86DFB9B8D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$ED9183A2-713C-4479-8F46-EE8A6AA3DBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f50b8bf1dac250d969a1edcfd4583f69a6eea0b","datavalue":{"value":"\\(\\alpha\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$C584B04D-795C-48A2-910A-A59E34C158CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59a374cdc99263b02460d92de9e244b4cffcfd86","datavalue":{"value":"leaf, support vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$A8C96C90-19A1-4678-B80C-04436846C4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q532966$018D9CD9-2186-4294-A3EF-43E8227D50CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d6d3163c0445b769e343dc58608e2ff8c48688","datavalue":{"value":{"entity-type":"item","numeric-id":168197,"id":"Q168197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532966$1EE76639-4288-410C-BD71-4FE921773A0C","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":"Q532966$6A8C781B-754E-4E53-8D32-D76E4B5EBA4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"479e41784cd7044af7777a62e651c121d49f7d52","datavalue":{"value":"https://doi.org/10.11650/twjm/1500405966","type":"string"},"datatype":"url"},"type":"statement","id":"Q532966$BA20F047-20BB-4C07-A067-CE5F36BD5CF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42d6081a3357b290b68beb44bb54ac21d09aeb84","datavalue":{"value":"W1546866970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532966$1BA8C56E-7B28-44FA-9613-3C0CB2647743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6832d4fb329fa7e5a29d6221aa5268a3e4f7aae5","datavalue":{"value":"10.11650/TWJM/1500405966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532966$FDB1C3F4-3CFD-4219-8B4E-347F73C498E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7fb9fa2bb65092365df6209cf2d36641f59bde","datavalue":{"value":{"entity-type":"item","numeric-id":3791165,"id":"Q3791165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293abd748fb0a46b2f9bf49303923e5ed8ddf4f5","datavalue":{"value":{"amount":"+0.8820589780807495","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":"Q532966$D17EAB41-8390-49CE-AA98-4FF9B8517553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41809fa7052c11023128f5eec580f385921886e4","datavalue":{"value":{"entity-type":"item","numeric-id":4008049,"id":"Q4008049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3959d7670de2c0e716b35c6c9cc49db4b0e74d","datavalue":{"value":{"amount":"+0.8744155168533325","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":"Q532966$7133E9D7-9077-4FE3-AD22-BDC87FCDE1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca9d3fe7e42a3225bf1fd2d5d25d4d2e3b8b2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4865132,"id":"Q4865132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2510d520727a62acd62b06cdfc55e28a78ce417f","datavalue":{"value":{"amount":"+0.8640841245651245","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":"Q532966$1D3AE21B-A33F-4DD0-AC01-134E3C2B5BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d6f4f0271566f7b803a937fb7fd68bb814046","datavalue":{"value":{"entity-type":"item","numeric-id":3118119,"id":"Q3118119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6cc2d1a2c6e15da5959ad35c585eaea32a1b73b","datavalue":{"value":{"amount":"+0.8634812831878662","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":"Q532966$D7B6D4AA-A1E4-4305-A675-DB4FB55119F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d51f6f19a257ecf8758454d19ce3a1def5f4db7","datavalue":{"value":{"entity-type":"item","numeric-id":432542,"id":"Q432542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7ea8fd56113a70a254c6bc5875241c06d591c8","datavalue":{"value":{"amount":"+0.8479025959968567","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":"Q532966$F75FAB6F-F604-47E9-95B0-EDD8360A971C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of graphs with equal domination numbers and independence numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_graphs_with_equal_domination_numbers_and_independence_numbers"}}}}}