{"entities":{"Q2477400":{"pageid":2488143,"ns":120,"title":"Item:Q2477400","lastrevid":74360007,"modified":"2026-04-14T19:43:49Z","type":"item","id":"Q2477400","labels":{"en":{"language":"en","value":"Toughness and the existence of fractional \\(k\\)-factors of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249212"}},"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":"Q2477400$A29A43DB-22D0-469C-912E-CA6092204645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a6147c533b8b4ec30bc027da74ae9052a1192f","datavalue":{"value":{"text":"Toughness and the existence of fractional \\(k\\)-factors of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477400$CFCB8628-13E8-450F-ABAF-2622BDC7158A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3c6b40fde17fe13b5da85be332bd35ef64235bc","datavalue":{"value":"1136.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477400$1682FD14-533E-4E72-8255-8E0778B4DA66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0c6e346ef044d10bb2a7b794d35ce77b5c0f106","datavalue":{"value":{"entity-type":"item","numeric-id":233072,"id":"Q233072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$78B206BF-0FAF-41F4-99BD-144305ED7036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$F94B8681-17E9-4562-9374-234D9A4141D4","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":"Q2477400$11507ABF-7494-4885-8144-746FA94DE847","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477400$853FC658-33C7-4AC5-A88C-D71561281139","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"098ad8f465d592ab3d2d776fa0cdf46dbdf8520e","datavalue":{"value":"In this paper, the relationship between the toughness and the existence of fractional \\(k\\)-factor of an undirected graph is discussed. Firstly, the authors prove that \\(G\\) has a fractional perfect matching if toughness of a connected graph is at least 1. Secondly, for any integer \\(k \\geq 2\\), if the toughness of a graph is at least \\((k-1)/k\\) then the graph is shown to have a fractional \\(k\\)-factor. The results are sharp for both cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477400$449D88E2-F5F5-41CF-8209-B6351C725ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477400$A9344FEB-395D-4749-A362-6F6E3B610EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c2b457b6e7af332a611095144a1f630746c0f38","datavalue":{"value":"5249212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477400$D268B109-6B4C-4467-9814-7AA796097717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477400$C855DF9E-D1B6-4040-AC68-34B3E230ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a1b763647f8b895f823fa01e9978ba4dad877","datavalue":{"value":"fractional k-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477400$ACFBBF0E-CEBC-4584-AB5D-BAC1D4E0E4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477400$DCEC6FF8-F7F2-4A62-856F-8E477E789EC5","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":"Q2477400$24BAB8B8-F4A7-436A-8BFD-EEA00435A45E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca9affd41fa0558ec8fad02916e498e9c415bbba","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477400$9A7B5776-3952-4CE7-8385-2B98BAFE70B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d1b85fb7bdc62cf86ef70868bfd17b02f80019d","datavalue":{"value":"W1988845443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477400$B20D0AAC-BA83-478C-8E6D-56C8F3FE28AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2e1114c8af0eb0ad267cd7c0cc1fda0808aca","datavalue":{"value":{"entity-type":"item","numeric-id":1813711,"id":"Q1813711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$78DC025F-4FB8-4A38-9E9E-841EDB02B1AE","rank":"normal"},{"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":"Q2477400$615E1070-015F-45AD-8467-A73649219CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$33A4FDA4-EB02-4274-AF52-4E58E948B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788f05ae82cfbd0ae01fb3681f4ca02a719c218","datavalue":{"value":{"entity-type":"item","numeric-id":3731636,"id":"Q3731636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$E20E88F8-BF87-46C4-B881-704A9EDD646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2156559bb13fb79d479765112b22c3be9c8cf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1813740,"id":"Q1813740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$7DE81C22-51BA-4176-B8B2-5A6689367472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a1eb652d2b77aa4ee7dd621f19155a5dade22a","datavalue":{"value":{"entity-type":"item","numeric-id":5957123,"id":"Q5957123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$B1A888B5-45BC-472D-8D04-7573616E8081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477400$206C8D03-A364-4DB8-AC18-85CD093D8AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21f50428c0468b8f609fbcf320e9eca1ff43fab8","datavalue":{"value":"10.1016/J.DISC.2006.09.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477400$19AF3FD5-8F19-4F94-9915-A54C3ED98C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5579e31ede93e33cf17a6885fe5dec9240190b3","datavalue":{"value":{"entity-type":"item","numeric-id":3070282,"id":"Q3070282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02df8df02eac8555261dca157da70676bbc7dd11","datavalue":{"value":{"amount":"+0.8975490927696228","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":"Q2477400$49548326-F2AF-4A8B-9D4F-3DEDA2F46195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17404b91e64cf948b966c68509d400b3cdda5ff5","datavalue":{"value":{"entity-type":"item","numeric-id":3431166,"id":"Q3431166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1c63749dab5613d2134935c1cc3c0e0b21e412","datavalue":{"value":{"amount":"+0.8779001235961914","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":"Q2477400$3B431B4E-C4FE-4875-A715-5474F175CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24deb0fd7fd7ac65f31702b468501ab7eeb7c6a1","datavalue":{"value":{"entity-type":"item","numeric-id":3011817,"id":"Q3011817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43256370ad185879865f391e24d0b197266f06e2","datavalue":{"value":{"amount":"+0.8768861293792725","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":"Q2477400$CB0BAE84-8759-41BF-8D15-03B637CE7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bae10864ce81322a796a46e8507899de5771a0","datavalue":{"value":{"entity-type":"item","numeric-id":3152746,"id":"Q3152746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ecd99b3c822756dd4990840452f3aabf6c29f2","datavalue":{"value":{"amount":"+0.874184787273407","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":"Q2477400$BFD871AE-062B-4E69-9B62-4572D13ADCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a23b7ce8d567b9bf1d87ef325dbf1d58b6e353","datavalue":{"value":{"entity-type":"item","numeric-id":2765142,"id":"Q2765142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf1fa19ae49fc3a695f2f12b4286f4268ebfde7","datavalue":{"value":{"amount":"+0.8741617202758789","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":"Q2477400$3F03069A-872C-48AB-8FEE-3EE2A0FAE43D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toughness and the existence of fractional \\(k\\)-factors of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toughness_and_the_existence_of_fractional_%5C(k%5C)-factors_of_graphs"}}}}}