{"entities":{"Q686437":{"pageid":688286,"ns":120,"title":"Item:Q686437","lastrevid":63470958,"modified":"2026-04-11T13:23:16Z","type":"item","id":"Q686437","labels":{"en":{"language":"en","value":"Domination properties and induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428296"}},"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":"Q686437$A1371A19-F60E-4800-A2B6-9C4199606C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1543221d347d66ef55df8658955af910ef90245","datavalue":{"value":{"text":"Domination properties and induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686437$73F0B5E4-9BE5-4253-9A76-F22097F19CFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"674e53149786e012c8a53e9043740ce0d5459832","datavalue":{"value":"0784.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$5EA535B1-BDA4-4809-AF56-6E241EED1E45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faab6b7a1d21770a580bb93e6f63a2a803d5ce60","datavalue":{"value":"10.1016/0012-365X(93)90138-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$1B15BE55-DC36-4169-9F18-2B7631B7245E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686437$890CBDD0-65E6-4FA0-AF0D-F3909106E833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686437$5B8E64EE-539D-41F8-A075-753B78AA4E07","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":"Q686437$B29EC77E-62FF-49CD-BB2E-8083EF25DF8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1273a672319d0eb9adeb2fd8b5af293f02a97f84","datavalue":{"value":{"time":"+1994-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686437$122960FE-8281-4760-B9E8-FB436DA0EC95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef1dba91b5b7fe945ca8be61389dd069a31d47c9","datavalue":{"value":"Two types of classes of graphs are studied. The class \\(\\text{Forb}(C_ t,P_ t)\\) is the class of all graphs which contain no induced subgraph isomorphic to the circuit \\(C_ t\\) with \\(t\\) vertices or to the path \\(P_ t\\) with \\(t\\) vertices. The class \\(\\text{Dom}(d,k)\\) is the class of graphs \\(G\\) in which every connected induced subgraph \\(H\\) contains a subgraph \\(D\\) of diameter at most \\(d\\) such that the vertex set of \\(D\\) is \\(k\\)-dominating in \\(H\\). Here a \\(k\\)-dominating set in a graph is the subset of the vertex set such that each vertex not belonging to it has the distance at most \\(k\\) from some vertex belonging to it. Equalities and inclusions between \\(\\text{Forb}(C_ t,P_ t)\\) and \\(\\text{Dom}(d,k)\\) for various values of \\(t\\), \\(d\\) and \\(k\\) are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$E53CC64A-45F9-4D74-8492-5F8B3D7DD4A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$CF5988DD-2C18-419C-815B-F5C728CF58DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$7627A0AA-4A0E-4565-BCD4-A2586F01691C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b3417413f7ecbe1069c2d87919efb892db3f82d","datavalue":{"value":"428296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$DD4A74F3-640A-41EF-8630-A7B5F1E11782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$C3F07583-D59F-48CE-A730-D0FBE3573171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$43106CC0-02C0-44B3-8483-4FE2072E966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$AE8048CA-2FC3-49BE-B832-E52C2BD3D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$9534DCB5-0112-4567-91D9-38E732FCA88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$1D0C531D-78DE-429D-A470-CC21B7E247AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2012f3453bffa58e9024d6f9589769f7af1f921","datavalue":{"value":"\\(k\\)- dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$0875AF2C-CD5B-478A-BF56-59A37346D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q686437$3FCB2AC2-3144-468C-BC2A-3BB90DE9DE28","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":"Q686437$B130CBCE-D984-40AE-9FF0-42D840683FE0","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":"Q686437$F92DC366-DF48-4D73-8BF2-50F662E5D9A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686437$C9E0E128-CF99-4F75-AE3E-C078ACC0E8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df592520369efea0eece01560d362b3a7e7aef3","datavalue":{"value":{"entity-type":"item","numeric-id":3204490,"id":"Q3204490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686437$4E4E7CE1-D9D6-4576-8741-2673A7309892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8154205398f1801d6440df34bf428e7c3c4e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686437$BDA441D6-DC23-450C-98C7-AD14E71A6875","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89915c6fe8c62952611add7d8fcb43c8e3362c5f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90138-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q686437$544786CA-46AD-4F1F-8C13-1E99E914EBA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a58127beb2b0d81fa6a29cba95d8602961fbf087","datavalue":{"value":"W2032306835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686437$B5474FAB-D535-46BB-BFBE-9BC0632699E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd460899595805ac474f3b5c8a7eb4a267678a0","datavalue":{"value":{"entity-type":"item","numeric-id":5461526,"id":"Q5461526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bc07fd9fde6e69156efa468c282ae62e8f9db3","datavalue":{"value":{"amount":"+0.8545194268226624","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":"Q686437$66C0D62F-F5EB-48DB-9153-177DF2B10ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba285312fbe2f3a7312b2606572368a036ca06d","datavalue":{"value":{"entity-type":"item","numeric-id":4227911,"id":"Q4227911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c56a2b372349f4a25f4077cbb7018c71905a1e","datavalue":{"value":{"amount":"+0.8448699116706848","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":"Q686437$9AD45156-C465-48EB-B00B-C775AD298500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5c7c0a680a6151d96b6e67666a61ebc748f6d8","datavalue":{"value":{"entity-type":"item","numeric-id":4668435,"id":"Q4668435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c56a2b372349f4a25f4077cbb7018c71905a1e","datavalue":{"value":{"amount":"+0.8448699116706848","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":"Q686437$72530B15-1498-4A6F-B244-2B688AFD8CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404b1a07097b3d67687a3c3cc34667f0eb2e07e9","datavalue":{"value":{"entity-type":"item","numeric-id":5316266,"id":"Q5316266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df044d4cba9a4d3e2a379c23fdac4c1f05b5393b","datavalue":{"value":{"amount":"+0.8351227045059204","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":"Q686437$CB3D952A-7B66-4B0F-9B92-6B7357CD1EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346ca7a8cc124e7238d6cfc4c65d7c84bf78251f","datavalue":{"value":{"entity-type":"item","numeric-id":2760993,"id":"Q2760993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bd868e2c6573b1f71f1818a62a09cef13bbefd","datavalue":{"value":{"amount":"+0.8244942426681519","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":"Q686437$DB23EC71-C5FE-4CBE-B827-AA1B1DA28D18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination properties and induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_properties_and_induced_subgraphs"}}}}}