{"entities":{"Q1868841":{"pageid":1879583,"ns":120,"title":"Item:Q1868841","lastrevid":73593435,"modified":"2026-04-14T16:35:00Z","type":"item","id":"Q1868841","labels":{"en":{"language":"en","value":"Factor domination and minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901893"}},"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":"Q1868841$844B8871-FB81-4022-BB89-39ABE11C141A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188b84efbc8e9c41700537759c290aec2bf60a7a","datavalue":{"value":{"text":"Factor domination and minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868841$1FC4B5FA-4DDE-4723-9B1A-BFE7E8E19084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dacf06a2babc286641bff408c0aa8cb94bedce4","datavalue":{"value":"1012.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$C4328B60-BD84-412E-95AF-D1423E193D93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"038a8730ba57e4a3aa4ec13844c9a12e07be94dd","datavalue":{"value":"10.1016/S0012-365X(02)00522-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$591C8CA6-02DA-48BB-BBED-DA6C6549CD9D","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":"Q1868841$C8EEE168-5AED-42C6-BC9B-96DDDEE367C4","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":"Q1868841$EE6D1FF8-60C3-446E-8DA2-723BD256DF59","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":"Q1868841$BDB7213B-0D6B-4634-967A-7924CD988CCB","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":"Q1868841$13767F02-DE2B-4CD3-8842-5177DD6E9835","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be5e65aeefdb49642583e365b117264053ba6cba","datavalue":{"value":"As their main result the authors prove the best-possible estimate \\(\\gamma(F_1,F_2)\\leq \\frac{2}{3}n\\) where \\(F_1\\) and \\(F_2\\) are factors of the complete graph \\(K_n\\) of order \\(n\\) that have minimum degree at least \\(1\\). The proof idea also yields an upper bound of the factor domination number of \\(k\\geq 2\\) factors of \\(K_n\\) of minimum degree \\(1\\). The second main result is an upper bound on \\(\\gamma(F_1,F_2,\\dots ,F_k)\\) in terms of the least minimum degree \\(\\delta\\) of the factors, their number \\(k\\) and their order \\(n\\) that is proved using a well-known probabilistic argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868841$0E32D474-DB9D-4A3B-B8C3-31EEB8B09B2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868841$98B2EFC1-32FF-4F8E-BCB5-4A99C312603B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$DA9FDBB6-8D22-4B04-A3CA-4D771DA59202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$8D1937D0-98D8-404C-810C-97D667B7E5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aa5fffdd5fd4bbd32715ac01aa9190d28eac3ac","datavalue":{"value":"1901893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$9B325B5C-6E04-4E4C-A971-CDDBC48B850C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868841$1EE39774-C0AD-4E7E-97E7-7E26FEEA7666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868841$C586E90D-B35F-466E-A381-4989395BD90A","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":"Q1868841$41C075AC-1502-41DA-B84F-6CD7A5F55D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a369f5e756553fdaeade4d753ed13ca27993ffc9","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00522-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868841$921C551D-2777-4955-9F9E-AC0AE40A0F61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc30f09c3a0bc43d88c341273ed8ec0065a552f7","datavalue":{"value":"W2024119741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868841$A69ED7E1-1386-435B-8FF8-B64DA633294F","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":"b8926abd0eb62d67632f2e98f64341c9e9473838","datavalue":{"value":{"amount":"+0.8078920841217041","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":"Q1868841$9A9FCF94-6C1D-4F7C-A28C-2FE6D8F63BA9","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":"c952a6f259d4f130362213eea14fea1009120235","datavalue":{"value":{"amount":"+0.7859117984771729","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":"Q1868841$83C9249D-A009-414D-9383-6E2566A38EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72df789cc7a01eac01d9916f18a8a80ea03ab8d","datavalue":{"value":{"entity-type":"item","numeric-id":1378519,"id":"Q1378519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1148b935af807b4b6a116066897cce7773bbcf0b","datavalue":{"value":{"amount":"+0.7840302586555481","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":"Q1868841$040CAE5C-D404-46DD-ACF0-6A7110CCA1FE","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":"55f480f2775065c2198615c4d3f1aac820c376e8","datavalue":{"value":{"amount":"+0.7816620469093323","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":"Q1868841$0E70E6E6-D960-4338-88A1-AFEE827E6CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b125c4b039900e9d2e91abc16dde09a24508fee3","datavalue":{"value":{"entity-type":"item","numeric-id":4489228,"id":"Q4489228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5130f30f63827f23cca238bd7ea2963350f1ed41","datavalue":{"value":{"amount":"+0.7802547216415405","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":"Q1868841$2F69F001-13D9-474A-BF8F-58BB4D7A2319","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factor domination and minimum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factor_domination_and_minimum_degree"}}}}}