{"entities":{"Q1355671":{"pageid":1366410,"ns":120,"title":"Item:Q1355671","lastrevid":67224228,"modified":"2026-04-12T16:11:35Z","type":"item","id":"Q1355671","labels":{"en":{"language":"en","value":"Minimal dominating sets of cardinality two in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1014139"}},"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":"Q1355671$A7B9D042-31C5-416A-99F3-BCBA9493C043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96565bc73f761818883287fa4f0db45bd42ffeb7","datavalue":{"value":{"text":"Minimal dominating sets of cardinality two in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355671$C29094C7-F09F-4508-899E-05C9A7583460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0a2de64afc6bd88d08f10fd6ba5d45aaa01a9a4","datavalue":{"value":"0871.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355671$4A4BDFE1-16F0-4913-BB80-F0621C9CD84E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de3901e434be4903037bdaa0c36221480bec1991","datavalue":{"value":{"entity-type":"item","numeric-id":810062,"id":"Q810062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355671$5153466B-771C-47C9-A5B8-D6E3DA411712","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355671$DFD5F44A-3B17-4BBB-8527-09405BAE02E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebd3388ceea5c5819c326b4408c80720ae63a3f0","datavalue":{"value":{"time":"+1997-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1355671$BC66682F-288E-43DE-BE08-4DC6DFBCAE61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f9529966a06f11bcf92f53be995e9f7d858049e","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating, if for each \\(x\\in V(G)-S\\) there exists a vertex \\(y\\in S\\) adjacent to \\(x\\). A conjecture of H. B. Walikar, B. D. Acharya and E. Sampathkumar says that if the minimum degree of a graph is at least half the number of vertices, then any two adjacent vertices of the graph form a minimal dominating set. This conjecture is disproved. The paper also contains a characterization of graphs in which every pair of adjacent vertices forms a minimal dominating set and of graphs in which so does every pair of vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355671$0004B579-FE45-4697-9AA3-689C11125484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355671$7ADD9E65-25A5-4754-A7AA-E3A961B44ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3a40f5f50d58b2cb90598f0e18001d19cbe7fd4","datavalue":{"value":"1014139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355671$4573D127-DA42-4CCF-BAED-A9DB271A6F9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355671$A42EDBF3-AF62-4143-A394-5FB76E411A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355671$0A31DF02-C648-4A10-ABCB-309FEEAC1097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355671$A93A6E7C-0CAF-4E8A-A36D-13260716883C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355671$38528D13-8FE8-4F2C-BB5C-35E5A3F8B905","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":"Q1355671$BC49170B-F570-4F81-94FC-E8A268E5CB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b260b4e93f94dbc75a002c27589a44f500f7163e","datavalue":{"value":{"entity-type":"item","numeric-id":2899614,"id":"Q2899614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1503418a9b614b843fc04b9bd9bf5de06b77d9","datavalue":{"value":{"amount":"+0.8199922442436218","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":"Q1355671$226F44F9-3F37-4A41-85A0-51EC6029DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd61270f48c3651ca685b1762e9c182e382469f","datavalue":{"value":{"entity-type":"item","numeric-id":2474664,"id":"Q2474664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749e509825eb713d85237c0cd61819e300246100","datavalue":{"value":{"amount":"+0.8162018060684204","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":"Q1355671$374F82FC-EFA6-46C3-81F7-ED7ADDC260B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd5ae2eb2db6d27ec0268b23f3c055eda163c2c","datavalue":{"value":{"entity-type":"item","numeric-id":870974,"id":"Q870974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19993de2690f1d544faa6e96c2f15d6edb718bc","datavalue":{"value":{"amount":"+0.8098216652870178","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":"Q1355671$21DD705E-B071-4734-9AC0-555C64067329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5f49a873a8f6ec3028f7ec6d4e788be3d4e8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2566903,"id":"Q2566903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ab7eee4f07d46cb245b3ae106ab633d6fcac6d","datavalue":{"value":{"amount":"+0.8076522946357727","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":"Q1355671$C901EAE1-CF96-469D-9216-89341A34923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576c4110dd4382f31fd64455d325677db1cc6505","datavalue":{"value":{"entity-type":"item","numeric-id":5863482,"id":"Q5863482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e415ae26e9c27d52dfa488e8a05a682a993b595","datavalue":{"value":{"amount":"+0.8065681457519531","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":"Q1355671$522C1E8F-0F31-41A4-A366-EFCA31C7959A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal dominating sets of cardinality two in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_dominating_sets_of_cardinality_two_in_a_graph"}}}}}