{"entities":{"Q1355672":{"pageid":1366411,"ns":120,"title":"Item:Q1355672","lastrevid":67224237,"modified":"2026-04-12T16:11:35Z","type":"item","id":"Q1355672","labels":{"en":{"language":"en","value":"The global point-set domination number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1014140"}},"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":"Q1355672$51269ED6-78BF-4E69-BE92-70FA8D41B6C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1589a1e73fc97f2128327c20f8f440982f913e08","datavalue":{"value":{"text":"The global point-set domination number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355672$42D4F063-C14F-4F2B-B75D-F9969EB5BD1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd90ac0c746087eeca460288f0df8cfbe321821","datavalue":{"value":"0871.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355672$A1B728FC-9CD8-47D6-B2A7-1C3C4249D4E0","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":"Q1355672$DAE0E8F2-9CFC-4D54-9AD6-1C6BF767C1D4","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":"Q1355672$3DBA56F1-E638-47CF-84C0-FE28D42A47CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95ef39910e53b65bc3ce03319b940e941d15f2f2","datavalue":{"value":"The point-set domination number of a graph is a variant of the domination number. A subset \\(D\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called point-set dominating (psd-set), if for every set \\(S\\subset V(G)-D\\) there exists a vertex \\(v\\in D\\) such that \\(S\\cup\\{v\\}\\) induces a connected subgraph of \\(G\\). If \\(D\\) is a psd-set simultaneously of \\(G\\) and of its complement \\(\\overline{G}\\), then \\(D\\) is called global point-set dominating. The minimum number of vertices of a psd-set (or of a global psd-set) in \\(G\\) is the point-set domination number (or global point-set domination number, respectively) of \\(G\\). Some inequalities for these numbers are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355672$758F9477-7AEF-4C8B-AFEB-790D53C44B63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355672$5D31452C-CB38-4C92-8971-36DE7E713E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f87d59a8e728ab8523f1e46d483ca159882a4604","datavalue":{"value":"1014140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355672$800FF988-023F-4DE2-B4B9-15A195426DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b4a6f4108ff525ea4ba05f927f53eb240ee178","datavalue":{"value":"global point-set domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355672$C98C1AC4-9D29-4AAF-A1F5-410DDC5E8F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355672$44ACA16A-5021-4E9A-ADB6-74885339D093","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":"Q1355672$E55B9100-5133-47B4-ADDB-036E06C66182","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":"Q1355672$EDA4F9BB-49AB-47A1-B460-2D9093D95A76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7b90c042dd8e87d0e190a62fa85ee49d1e0301","datavalue":{"value":{"entity-type":"item","numeric-id":327650,"id":"Q327650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ceaa0e1b7ab2ea6d8f1d2085e0507123439be1","datavalue":{"value":{"amount":"+0.8875997066497803","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":"Q1355672$B2B96F8B-7053-4398-B170-E8FC35111E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8e21b1e2a3458a44e4e57a7710fb42256506ce","datavalue":{"value":{"entity-type":"item","numeric-id":1801379,"id":"Q1801379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499ea81071a11f8dfbaf635e596886efa00fec08","datavalue":{"value":{"amount":"+0.8821640014648438","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":"Q1355672$9CC119F8-B2FD-4896-B7F0-F3B81E377280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dafda83575adc7f6ea16c6d16ed5824f15a084","datavalue":{"value":{"entity-type":"item","numeric-id":5453595,"id":"Q5453595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cb14813a7bbabe9d7c81dde8e7dd496001ac81","datavalue":{"value":{"amount":"+0.8627288341522217","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":"Q1355672$D775D49D-17B5-4D9D-9391-5B4B52650FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be8a282040508f7c37c1bd9b250ffa2e41e4d35","datavalue":{"value":{"entity-type":"item","numeric-id":3353057,"id":"Q3353057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf395cdfc526793a4c3ac0f6b678e47fa71dfc14","datavalue":{"value":{"amount":"+0.8511495590209961","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":"Q1355672$A85EC611-26B3-43C3-BF81-F11E050C55A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The global point-set domination number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_global_point-set_domination_number_of_a_graph"}}}}}