{"entities":{"Q2509300":{"pageid":2520043,"ns":120,"title":"Item:Q2509300","lastrevid":73508610,"modified":"2026-04-14T16:16:08Z","type":"item","id":"Q2509300","labels":{"en":{"language":"en","value":"Simultaneous graph parameters: factor domination and factor total domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5065170"}},"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":"Q2509300$8DECA8E4-BD0A-4CBD-B14D-490DA360E362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff03f38129ec02f8355b4e2d9080ffebaec10f66","datavalue":{"value":{"text":"Simultaneous graph parameters: factor domination and factor total domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509300$59EDB8FB-0444-4DD2-AE48-1F35A315CB99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a492924b05221dd5eb1a8e0aa5bd305e23c4f167","datavalue":{"value":"1102.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$4B5603C5-8C79-4C54-A1D0-AC9952B829F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$E7E33EE5-D1D0-4575-990D-D1CDBC693FB9","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":"Q2509300$9DB9034D-8973-406D-83DC-137EE168F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$E1DCA8B3-FC42-4C0A-AE35-481194EAC615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$2926F01F-D108-457E-913A-47E8F286C0C4","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":"Q2509300$C8462677-B58A-4C8B-A942-6CA95452687A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb1c73a77a4489229707cd4151cb39bc53664d9","datavalue":{"value":{"time":"+2006-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2509300$8AD75A3C-4B77-4F67-8782-4A19BE223584","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d74393262e94c3760b1188e1a36dd32ce0bbea2","datavalue":{"value":"Let \\(F_1,F_2,\\dots,F_k\\) be \\(k\\) factors of a graph \\(G\\). A subset \\(S\\) of \\(V(G)\\) is a factor dominating set if in every \\(F_i\\) every vertex not in \\(S\\) is adjacent to a vertex in \\(S\\), and a factor total dominating set if in every \\(F_i\\) every vertex in \\(V(G)\\) is adjacent to a vertex in \\(S\\). The cardinality of a smallest such set is called the factor (total) domination number. The authors present some upper bounds on the factor (total) domination number. These bounds exploit results on colorings of graphs and transversals of hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509300$8A1CFA28-7324-4848-94E2-4D0365112795","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$9F91239A-5373-47AA-96D0-361EE2378C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$EC3F34CC-9877-4071-AAE9-C1DACD6C97A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$B83FDB36-E346-415E-9AB3-62416751F9B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"111c8f33d6a1f60ff876cce5aef1d5c01b1fe398","datavalue":{"value":"5065170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$6B3E3CE4-9DF0-4395-BF6D-074842C69D5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509300$90FE7B0C-AA06-4891-AD7E-8031B5840F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509300$91D1C4CB-5054-4F3D-BE1A-B2A5BB66DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509300$65310AB4-AD01-4A8F-B986-3A6842385B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509300$34E8C1A5-2DFD-4088-AA5E-31A6EA1C4478","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":"Q2509300$DAA45D6E-F1B6-4E2F-95A1-12BEE7321F27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"180e6194a24a4dd7eeffe68e23debf7fdb1503dd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509300$7311B383-C27F-4040-B173-040591BFA200","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78ea197773d0ef3ec5da78468f8289c49725ca93","datavalue":{"value":"W2089063440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$07088DE4-DC36-460B-AD86-A527B4BE9C79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$04ABB486-B480-43F0-BFE9-007609730807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3240c1663480d30b66d4a38574f1b4510acde210","datavalue":{"value":{"entity-type":"item","numeric-id":4378633,"id":"Q4378633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$1ABFE6C9-5DBE-4002-A1D8-1493220C05B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46a7a6fe2cec5ef9a395d2c5e488a429aa67039","datavalue":{"value":{"entity-type":"item","numeric-id":2641315,"id":"Q2641315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$5D9D44AD-D9C1-46F1-BE7A-81844F06471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$038B14A4-51F8-477F-ABA6-50DED27AE159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$1E3F9196-CDEA-41E2-B303-AD735740A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$27A8BAAC-0EB8-423A-8F3B-B0A15BB59494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d53abed3647865ed0ad9c733f8e270988e6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1868841,"id":"Q1868841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$9DD90815-C140-4B4B-8995-66BBB2DEF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$0984FDE0-3E42-4BE1-8488-EABB572E1E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$179F8714-1948-468A-AA2B-C11FF15AE6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bc4b5a969454c567e5d4f9ef07a6c570269e66","datavalue":{"value":{"entity-type":"item","numeric-id":3353057,"id":"Q3353057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$89D422DD-BBF8-4578-8F24-5A7A96A7A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70601951600eca59da3bf8dcce98357974de554f","datavalue":{"value":{"entity-type":"item","numeric-id":4882976,"id":"Q4882976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$63008381-45F7-4FDF-B579-450DCFA0FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c803438b51403eb3e209a8a3d4513142c682c","datavalue":{"value":{"entity-type":"item","numeric-id":1318828,"id":"Q1318828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$02F6938D-7384-407D-B6AA-5BB1C1C9160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9a66d011bb866b0ea270fbed4bd8f97e0ba8cd","datavalue":{"value":{"entity-type":"item","numeric-id":949753,"id":"Q949753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509300$37BE9021-D8FD-4507-84DD-6A6512901EC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0e70c299cc376e2a08d839f29e601eb280a3f6c","datavalue":{"value":"10.1016/J.DISC.2006.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509300$6D70D960-7286-45E3-8AD4-64474BD48C2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfc96739815347835f5ff87bcb432fb6f27e525","datavalue":{"value":{"entity-type":"item","numeric-id":2641315,"id":"Q2641315"},"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":"Q2509300$CD1045E5-46B3-4C60-A6F8-0E2D32B52FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221990c29ceca32c305addd4de6b850e553b44d","datavalue":{"value":{"entity-type":"item","numeric-id":489305,"id":"Q489305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743ca648f24b499a34006961a68c8bd5da8bf5de","datavalue":{"value":{"amount":"+0.8247338533401489","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":"Q2509300$2693DCC1-4CFC-4E0E-9A34-135C7DE06380","rank":"normal"},{"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":"5edd542ac8b8f33ca6b8a2dec7e86dc4e24f2809","datavalue":{"value":{"amount":"+0.8030036687850952","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":"Q2509300$19C9B9E1-9331-4B6D-AF3C-639407B4D2CC","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":"8d69cc9af671928089723a58bf9b96b64f8e409e","datavalue":{"value":{"amount":"+0.7967422008514404","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":"Q2509300$EEB0A113-44A5-47FE-9888-5BE839F46470","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":"030bfac6b6c4f3707075775b667eee84d9f460e7","datavalue":{"value":{"amount":"+0.7847574353218079","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":"Q2509300$DC4D081A-3FEA-4B6A-9872-1FC490C72307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous graph parameters: factor domination and factor total domination","badges":[]}}}}}