{"entities":{"Q2641315":{"pageid":2652058,"ns":120,"title":"Item:Q2641315","lastrevid":49468693,"modified":"2026-01-07T05:18:40Z","type":"item","id":"Q2641315","labels":{"en":{"language":"en","value":"Factor domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189773"}},"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":"Q2641315$562D4567-D628-420C-9417-E3B8B82B500B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e5d56386f73892dff4d0c6362ec75d7f254485a","datavalue":{"value":{"text":"Factor domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641315$956B11E4-4AA8-4374-AFD4-C3604A8A471F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce6a00c7c637c9bf4e05e7a0f60a893071874048","datavalue":{"value":"0722.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$8274AB3E-A659-4CB8-A95B-4F6938ADD060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f981cf91b6c91a3f8ebd8998a5aa5a44ff3a99b","datavalue":{"value":"10.1016/0012-365X(90)90355-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$D4F68F38-E838-4BC5-A6D7-FA56631FAB9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$2836A5C3-82F5-4259-859D-C9E9AA599D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$192F411C-9C7B-4D8E-A0F3-E32C81083F46","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":"Q2641315$D5A8D216-D7F9-40A9-96F0-4726D80108FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641315$15BE1AB0-4F53-4D17-ABA7-5D97AE64891D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4098982033dfcb5a0f8b078aa2845de9bffc4e39","datavalue":{"value":"Let a factoring of a graph G into pairwise edge-disjoint factors \\(G_ 1,...,G_ t\\) be given; each of these factors contains all vertices of G. A subset \\(D_ f\\) of the vertex set of G is called a factor dominating set, if it is a dominating set for all the factors \\(G_ 1,...,G_ t\\). (A dominating set in a graph is a subset of its vertex set having the property that each vertex of the graph either is contained in it, or is adjacent to a vertex of it.) The factor domination number \\(\\gamma_ t(G_ 1,...,G_ t)\\) is the minimum number of vertices of a factor dominating set. Some theorems on this number of general t are proved. Then the particular case \\(t=2\\) is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641315$E4AE4C08-587B-4D9F-BA89-D2B2A65ABA1E","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":"Q2641315$D98DA42D-D778-41C5-95B2-B386DFAF3CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$884FEF55-89F3-436D-BC75-643ABCD23FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$0E9D4A18-028E-4AA8-A586-7C68EAF995A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$5676959D-17FC-44EC-BB91-294848767598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef8a0ca9b428ffd2fe1e2ba53799b1bd8c1af015","datavalue":{"value":"4189773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641315$5A6207E2-54EE-4A33-B751-9356D46CF434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641315$05C7F210-E395-4DA6-815F-4CA13EF4B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d6c516511d98b407c3a9b2d0fdebec0cce18230","datavalue":{"value":"factor domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641315$0820AFDA-DFE1-4BA6-84E4-334CAA9F2CC9","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":"Q2641315$43C9FD36-E7FA-4571-A270-05D325B85911","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$DA88DC10-4086-4FBE-91BB-91894DF0433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$B7EC3FC4-2CD6-4675-BCAF-F009BFA49346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc0e5648e470efce74ed11ef948974cac67483f","datavalue":{"value":{"entity-type":"item","numeric-id":3933018,"id":"Q3933018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$0BD4C898-A04E-4B29-83D1-2F98F1F24AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5b4de892d86cea68eea4fb8333a94eff4678cb","datavalue":{"value":{"entity-type":"item","numeric-id":4775897,"id":"Q4775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641315$05E454B0-BE2C-461B-AF7E-B6E197C25835","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685af0aee7919465ad3d9d2213530ba83390f6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4028508,"id":"Q4028508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a75161d811046a22e546e82b22fb2322ee952c0","datavalue":{"value":{"amount":"+0.9029695987701416","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":"Q2641315$410464EA-B093-44BE-81A0-D896FE17844D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a682c355c9a6f8086bd56184829d806cfa45a74","datavalue":{"value":{"entity-type":"item","numeric-id":4013424,"id":"Q4013424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb525377f9cd9be5d34c9c57e610fcc81410a4a1","datavalue":{"value":{"amount":"+0.8927061557769775","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":"Q2641315$F78F2094-C9C2-4C8C-905D-CE9286C86E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84fe4d6789c4359e0f61d8767ddc2af6318d8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2509300,"id":"Q2509300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5506ad812c819756f52471d714afe48a5204b6f4","datavalue":{"value":{"amount":"+0.8429697751998901","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":"Q2641315$02682FB4-9E57-4808-BBAD-C8700EB9E311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebca3809aac50c7a9dd03a453c5ca139c5c33740","datavalue":{"value":{"entity-type":"item","numeric-id":4552225,"id":"Q4552225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee71bf318dea63dac8721f089810c5d0d4ebd1b6","datavalue":{"value":{"amount":"+0.8368427157402039","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":"Q2641315$FEC53D8A-F3A2-477F-8B2A-584BE11A0DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a49f861840ad6e6883e115b7378ce45986977b","datavalue":{"value":{"entity-type":"item","numeric-id":1868834,"id":"Q1868834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd7a416cd0d2896a0cf2295e04872a9c9fedeec","datavalue":{"value":{"amount":"+0.8270239233970642","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":"Q2641315$4EF6CEC4-9C73-408A-9904-C7869B20DD72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641315"}}}}}