{"entities":{"Q2925428":{"pageid":2936148,"ns":120,"title":"Item:Q2925428","lastrevid":85171487,"modified":"2026-06-03T06:08:57Z","type":"item","id":"Q2925428","labels":{"en":{"language":"en","value":"A note on domination and independence-domination numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6359787"}},"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":"Q2925428$FC142EFD-9C4C-494C-BBA5-4BD4682A58F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8789c9343a37573ceec3054c0a5b6850ea54433","datavalue":{"value":{"text":"A note on domination and independence-domination numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2925428$33179E64-F816-4FEF-A89E-0A48295834E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa20122406324f9c45f8d14bb5346f14a9f86cb","datavalue":{"value":"1301.05253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$FE8D3F4C-EB0A-4C30-BEBA-D23FC860F04E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925428$CF3BE551-C078-4926-8269-B5C76D7B9E3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925428$EDB18BC6-4B40-4854-8A9F-04265C0736BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8261378a337a1da714f0135ca9b6b147fcd6aaa0","datavalue":{"value":{"time":"+2014-10-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":"Q2925428$4055F4E3-8CE4-4C1C-9210-A0D22C9264E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$771A39A2-62CF-4A75-9609-1C0166C54D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$7F6CC94D-C8F9-4F37-9942-1B4B1F9B44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$9371690C-FAED-4E47-A852-4032C753C99A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85f0923f2c589dc5727c558f0185cee2e3d18104","datavalue":{"value":"6359787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$80675BB4-DD51-4957-8C71-1E3EC6CF70BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e22e3563b09f8e1328d10c8473cb4d897e3a90","datavalue":{"value":"Vizing's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$E9648EC1-5AC7-4651-A481-1A056D5CFD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$4DADC172-A395-404F-AF0D-E0AC9ECE38D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27b35d86db92cfbda2f15be032a76be9a30f500","datavalue":{"value":"independence-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$BF278B71-4607-42F4-A27C-5695B8657397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48acd3290d408427726bae7f2c29ead5c1f1dd50","datavalue":{"value":"weakly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$1DB4B337-5A56-4AB8-B691-AFE96BEACAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$F004B83C-E81D-442E-8BE9-30562B957DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$43D4E1D1-29A2-43CE-BD74-9D578C7D15EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532c146208aee7c936c17323346f333d809ea886","datavalue":{"value":"IDD-perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925428$6A004257-1B53-488C-AB83-8C3EBBA89DBB","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":"Q2925428$3A40EB14-9784-4F5E-B3E8-73AC48B05161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff4b2ea3c1dc0e0d65a0b072760e0305a4724487","datavalue":{"value":"https://doi.org/10.26493/1855-3974.282.71c","type":"string"},"datatype":"url"},"type":"statement","id":"Q2925428$3F39AE62-C306-4712-A916-ACE2AC731B03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0c5ba240a7dd6913e5cdb198d6a28ff6a6b43ca","datavalue":{"value":"W1813734797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$2678EA4A-1BCC-4692-A812-C065EF710A85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5965ae71787bcd86d75878cb75e8354de1c9041","datavalue":{"value":"Q129355341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$3211BBC8-2A95-4493-BC3D-0ED4B684FA99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03def2aa0392848c872884bfa2e3bebbfbf532ed","datavalue":{"value":"10.26493/1855-3974.282.71C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925428$0D60F38F-5BC6-4A97-ABBF-07EDFC2A0366","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b491bc0579182aefed976cbe411cbb94f9b4d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1024500,"id":"Q1024500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8eb040f57fbe05b2d83fb81cfcb006c378bc99","datavalue":{"value":{"amount":"+0.8698636889457703","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":"Q2925428$C737AA4F-65F4-4BCE-9894-A75861F60017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a631de8dfa2a0829fc951006189cdef150824d39","datavalue":{"value":{"entity-type":"item","numeric-id":3981362,"id":"Q3981362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fd489e9ecf41016b1c0f42b795bd646e82e7b6","datavalue":{"value":{"amount":"+0.8201521039009094","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":"Q2925428$4AB76500-ABC9-4D69-A109-039120D38DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b77cc56690c450993de0d912359af0d68cc0a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3113279,"id":"Q3113279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98536cd9044c9d7db32660165774136706182393","datavalue":{"value":{"amount":"+0.8199565410614014","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":"Q2925428$FB506190-4A7D-43A5-9178-67F3BC986133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232af54c7ab09b6f74cb690c68b0e6bfcdd8433c","datavalue":{"value":{"entity-type":"item","numeric-id":888596,"id":"Q888596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a6b9c5557270154a19f8ebbaee2143a9dc0363","datavalue":{"value":{"amount":"+0.8193457126617432","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":"Q2925428$20E6EFE6-145F-4857-A9E1-C0B89DADB86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a10fe20503c9b6071b6f773fe900a639906313","datavalue":{"value":{"entity-type":"item","numeric-id":5466022,"id":"Q5466022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ad864074b93aad8196783d78b78695b2dd076a","datavalue":{"value":{"amount":"+0.8164571523666382","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":"Q2925428$70AA1C11-7BD4-40F6-9B1B-A5B8DE637887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on domination and independence-domination numbers of graphs","badges":[]}}}}}