{"entities":{"Q1868845":{"pageid":1879587,"ns":120,"title":"Item:Q1868845","lastrevid":73593471,"modified":"2026-04-14T16:35:00Z","type":"item","id":"Q1868845","labels":{"en":{"language":"en","value":"\\(H\\)-forming sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901897"}},"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":"Q1868845$ECBA7AA7-CDF6-466F-9784-35899F56A457","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b3a7457e57055c8f4e1f15f63da5e73a6c14305","datavalue":{"value":{"text":"\\(H\\)-forming sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868845$E25719DE-416E-4436-8CE0-F5CEB2727DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53088c6e279fb5ef9b92340988fbddfee3b8464a","datavalue":{"value":"1017.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868845$5CBD301F-2393-4134-A308-79F24A66E16C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d81adaab2d171ddf9049fc2ff3516c48d7fa22","datavalue":{"value":"10.1016/S0012-365X(02)00496-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868845$B1B79346-7701-48DD-843A-F8466CAC3BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868845$17C39ACF-1E8F-4DEA-B35D-C8CCEA6E3E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868845$AE2116C2-BF25-4071-9789-17C982E3005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868845$BA3CA288-27BA-4722-8B5C-861F941F36AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868845$0E020D37-111B-41B0-AE84-B3AD531F6E65","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":"Q1868845$4EC6D0A7-DF9A-45AE-A0E1-AB789F3540C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868845$7A1061B7-6A10-4235-BB1E-5ADFAA5708A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b59961c7315795678c8c6545b29a8d078f74a76","datavalue":{"value":"The \\(H\\)-forming number of a graph \\(G\\) is one of the modern variants of numbers concerning domination in graphs. Let \\(G\\) and \\(H\\) be graphs. An \\(H\\)-forming set of \\(G\\) is a set \\(S\\subseteq V(G)\\) such that for each \\(v\\in V(G)-S\\) there exists a subset \\(R\\) of \\(S\\) with \\(|R|=|V(H)|-1\\) and such that the subgraph induced by \\(R\\cup\\{v\\}\\) contains \\(H\\) as subgraph. The minimum number of vertices of an \\(H\\)-forming set in \\(G\\) is the \\(H\\)-forming number \\(\\gamma_{(H)}(G)\\) of \\(G\\). In this paper the \\(H\\)-forming number is studied and compared with the domination number and the total domination number. Special attention is devoted to the case that \\(H\\) is a path of length 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868845$41D07AD0-EFDC-4501-B975-A267D199F47F","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":"Q1868845$4D0E4C5A-0A50-466C-89B6-B3B59C172166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868845$B6C9C216-E989-484B-89E4-61DD409D558D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"585ae5c8cdc2f1663e6ba72070da417199d56ffa","datavalue":{"value":"1901897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868845$F4820555-3754-4CA8-B595-A93299EB3014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868845$2D9ADE91-5075-47A7-9F70-9ED4584B41CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868845$E34DFAD4-9FB6-42CD-AB01-7D7FD088EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0fe344cfba4caa12cc66127bf3c0f641607c5b","datavalue":{"value":"\\(H\\)-forming number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868845$4A190152-1B1D-46EB-8D78-3695CCADFDAC","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":"Q1868845$C712B487-0591-4D59-910C-8CE564422CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b19ed7edbdfeffeca92642a7649686022635893","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00496-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868845$FEB30E3C-BCA5-4111-B054-25E4938F9E60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba1a772fab2cd4a9c8e45de68d57150e9164f0d9","datavalue":{"value":"W2091316897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868845$60D53DBD-A6ED-476B-9FBF-966F49FC0850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233d7a9f994cc18d35202338a998780f38230b79","datavalue":{"value":{"entity-type":"item","numeric-id":1415548,"id":"Q1415548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a358fa7a5d6906abd74e8a19dd71ee5a2e81b77","datavalue":{"value":{"amount":"+0.8856714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$3422977B-DD84-47BD-92DE-C0089CCB584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d29246637f78549bbf04cf44b41f3b3594a3a","datavalue":{"value":{"entity-type":"item","numeric-id":2795961,"id":"Q2795961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540dbe2891b254f865d80a8a2fdd203069f96383","datavalue":{"value":{"amount":"+0.8840941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$8B5EA4E6-7A3A-4809-8EEE-6D973266B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ad245d091f8d8213a6806d871044e6cd1acd32","datavalue":{"value":{"entity-type":"item","numeric-id":3635572,"id":"Q3635572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd32e6e55e0b5482f218cb8047ae0bb26644dd9","datavalue":{"value":{"amount":"+0.8833432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$4DF96160-85EC-4600-8FE8-BB56C42C813C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8967e3feb2e8a741dbd1d8fc7338fbafedb566","datavalue":{"value":{"entity-type":"item","numeric-id":2446878,"id":"Q2446878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e560f2e10de57f3eafcf776eb19f8f802e6a94ee","datavalue":{"value":{"amount":"+0.87831783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$90FF9F89-B3D0-46AB-91E5-C703BB568BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0b0c9d2d09ded87340cbae37720e2cc89df590","datavalue":{"value":{"entity-type":"item","numeric-id":2053412,"id":"Q2053412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b208c6d1f8fb56b5e6c1881a2a6ece7fa124f0","datavalue":{"value":{"amount":"+0.87381214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$397E2A2E-8AEB-493F-94DB-E174C9595BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29898e79416da5f0a4582e03bca5e48ca9cf074","datavalue":{"value":{"entity-type":"item","numeric-id":5251202,"id":"Q5251202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658037a4edfe02e1336041e604d0a2866381418e","datavalue":{"value":{"amount":"+0.87104213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$0A60C68D-DC4A-48F2-8B71-7BB1C7C9D869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27f49b90d9cbe9185471a3ba31457c2ddebfc31","datavalue":{"value":{"entity-type":"item","numeric-id":2502035,"id":"Q2502035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b1769137cae8e6edb103e64ac0d3665f4b2306","datavalue":{"value":{"amount":"+0.87075764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$1E9CC4F3-1862-4682-BDAC-E4457132F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d18c78f44833244f845c03891d813290cad4c9","datavalue":{"value":{"entity-type":"item","numeric-id":2923327,"id":"Q2923327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d43e58298e491032c17e0318977a6655be6645","datavalue":{"value":{"amount":"+0.86970025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$78D7DCF9-6629-4D73-BAA2-FA602197432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3091194a3ffacc1779e8228120b5e8e479cde062","datavalue":{"value":{"entity-type":"item","numeric-id":3476853,"id":"Q3476853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb1d64c78ae8cba47b93a0944a13aa36ddb8409","datavalue":{"value":{"amount":"+0.86916184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$C0BDB9E9-5D8E-413A-A1DE-B4484EF3C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8299399d72255944ed500a3e68719e12a546e75","datavalue":{"value":{"entity-type":"item","numeric-id":1689915,"id":"Q1689915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded5173941225651e844404f066d1216a367fbd5","datavalue":{"value":{"amount":"+0.86839044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868845$C1F38331-03A3-4FFE-9561-353797C73887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(H\\)-forming sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(H%5C)-forming_sets_in_graphs"}}}}}