{"entities":{"Q1193563":{"pageid":1204312,"ns":120,"title":"Item:Q1193563","lastrevid":66455370,"modified":"2026-04-12T10:11:21Z","type":"item","id":"Q1193563","labels":{"en":{"language":"en","value":"Binding numbers and \\(f\\)-factors of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64851"}},"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":"Q1193563$B743DF9C-4B86-4B9E-9D0F-3EA6325BC451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e9bb7f934f69514f141248c1b1273278536e0a5","datavalue":{"value":{"text":"Binding numbers and \\(f\\)-factors of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193563$4280DBB9-EABE-4B7D-A521-ABE745CFCBFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f58106e60cfb408d0b532398aa49f86087d341e5","datavalue":{"value":"0772.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$C0FD4E2B-45C9-4313-85A7-16A9D7EE7A20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a33d95e7b195813237d482309803576d4363ecb","datavalue":{"value":"10.1016/0095-8956(92)90053-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$1F7B2F5F-7069-4077-BC7F-945F6AC85D07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$2A8B346E-BEBD-4903-9CCE-E14E541800B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0934291d57da75ee143080577212e936da13010","datavalue":{"value":{"entity-type":"item","numeric-id":168625,"id":"Q168625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$9DE1CAC5-FFF4-4352-BEEC-8D42F8DFCD9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$16325B61-0F1D-48F3-BE90-290DC74B432F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193563$57DDF7C8-D0E5-4255-A4CE-1E9AEF86FC5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2c6f512c6f161d83aead611b556abe036dedaf7","datavalue":{"value":"The authors study conditions on the binding number and on the minimum degree of a graph \\(G\\) which guarantee the existence of an \\(f\\)-factor in \\(G\\). Recall that I. Anderson proved that any graph of an even order with binding number \\(\\text{bind}(G)\\geq 4/3\\) has a 1-factor. D. R. Woodall proved that \\(\\text{bind}(G)\\geq 3/2\\) implies the existence of a 2-factor. The authors present the following results: Let \\(G\\) be a connected graph of order \\(n\\), \\(a\\) and \\(b\\) integers such that \\(1\\leq a\\leq b\\), \\(2\\leq b\\), \\(f:V(G)\\to\\{a,a+1,\\dots,b\\}\\) a function with \\(\\Sigma(f(x)\\); \\(x\\in V(G))\\equiv 0\\pmod 2\\). If  \\[ \\text{bind}(G)\\geq(a+b-1)(n-1)/(an-(a+b)+3) \\]  and \\(n\\geq (a+b)^ 2/a\\), then \\(G\\) has an \\(f\\)-factor. A similar assertion is also proved for minimum degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193563$F31E4133-B62C-48DA-9D52-B26239D0E538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$2C561083-447B-40D1-9A2F-FDDACA0CEC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$24E06A00-515C-4750-B927-61CA4D853660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$77A1A5F2-E39C-449B-B857-3F479ED94FF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc2162b82cdc6156ee198c1a66bc5cd19bba2c5d","datavalue":{"value":"64851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193563$F760243C-F790-4E09-BEF1-C1D192AE2E51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87088a0ad1c3e2a3c9d92c1cb2adf2449d03179","datavalue":{"value":"\\(f\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193563$AAA75CC0-DEC5-4887-9B8C-81AB5C308FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193563$42F1FB46-18C2-45D8-BDE3-801BAB345EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193563$74BE2F54-3847-4962-A123-E04925343B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193563$4AC8DBF9-7B44-4552-B0C4-49BF8AF4B501","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b454e8a578ef8cb370577460ef0ad5a7bf31e417","datavalue":{"value":{"entity-type":"item","numeric-id":1227055,"id":"Q1227055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$FDF10F8C-DBC6-46DA-BE90-98EC00002662","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":"Q1193563$6536310A-2928-4A84-AD3A-E28EE91326AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$2F092001-732D-49A6-8857-B811DDF124CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c98c2d509a841533fd3f81cb0e3510d8a58b49","datavalue":{"value":{"entity-type":"item","numeric-id":5661922,"id":"Q5661922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$702372FD-2F1F-435A-8160-D0DD123E48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a302091e61d3e43595b1a7c9969128cf2200829a","datavalue":{"value":{"entity-type":"item","numeric-id":5749320,"id":"Q5749320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$37A6642A-5C55-4ECE-9EF2-5D252BBD56AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d485f68e9f6df5351dd0ab4694df2cf729c821f","datavalue":{"value":{"entity-type":"item","numeric-id":1173656,"id":"Q1173656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$101E43DE-639E-4A1A-9BC2-F333DF8E02C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e16142b6e39642862ace3f44483e24110370d87","datavalue":{"value":{"entity-type":"item","numeric-id":1071789,"id":"Q1071789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$35218166-9D56-43EB-9A2E-DE7A39D6700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b276b586d736817671f4862a5f3d7d61c80c5167","datavalue":{"value":{"entity-type":"item","numeric-id":3795704,"id":"Q3795704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$69FCCF6A-A878-4FB7-A4F8-D25E360B3DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f4a887ec49e5f41bd6f9ee416dc627f1875ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3781142,"id":"Q3781142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$B0ED36CB-3E5E-4B89-881F-690EE36AECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e94f35a2cb4fe31fb48fcd54b728853ff9fab5","datavalue":{"value":{"entity-type":"item","numeric-id":3035330,"id":"Q3035330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$EC30F213-B64C-4533-B6BF-32DE97EF828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$48B77C9A-EBF7-4C0B-B133-77864A8AE957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$DB396D5B-7E51-4D24-BE9D-EC59189793A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$1222DE69-D7F7-4ACB-A63C-38033342D4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25297b8cdef485ae294ad56977187403b8954461","datavalue":{"value":{"entity-type":"item","numeric-id":3808124,"id":"Q3808124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193563$3DFADB15-00BE-4D48-ABF5-B4D990E51C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f3d2ceb890cbf48579e23a5ce7995ae40d5dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3120655,"id":"Q3120655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c64a62fd74ce3ef3a93767c26994ae7f93ae875","datavalue":{"value":{"amount":"+0.9049925804138184","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":"Q1193563$797EC7EA-E96A-4B08-985E-1033C8FA3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f764d77989f688d0dcabf2e77c7604fed8d9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5401056,"id":"Q5401056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88daaa968a1bc5cd353fd06199ed5dcf79931678","datavalue":{"value":{"amount":"+0.8843965530395508","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":"Q1193563$04DD226F-EC30-4D9B-B648-772D47D86DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd1378af7b4c8de5fac9309bc849860617b27e5","datavalue":{"value":{"entity-type":"item","numeric-id":4865148,"id":"Q4865148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3321338ce9c15bb544b3b49e0071cd97c16c4a84","datavalue":{"value":{"amount":"+0.8754578232765198","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":"Q1193563$80944AF8-C8D2-4AB5-BC3A-9FD9D2205DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d61cbfa2aa3d314566058d88fba69271f739f74","datavalue":{"value":{"entity-type":"item","numeric-id":4488127,"id":"Q4488127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3321338ce9c15bb544b3b49e0071cd97c16c4a84","datavalue":{"value":{"amount":"+0.8754578232765198","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":"Q1193563$51FB21C3-17DE-44D9-97D1-DEB5A79A9E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a974456e2c65287dd395b8a06e959f419fe6545a","datavalue":{"value":{"entity-type":"item","numeric-id":4368225,"id":"Q4368225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7deffe3a175156252382fc82683f59c878d80236","datavalue":{"value":{"amount":"+0.8754263520240784","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":"Q1193563$964C5BF6-1ECF-4961-89B5-D4EC323DC06E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binding numbers and \\(f\\)-factors of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binding_numbers_and_%5C(f%5C)-factors_of_graphs"}}}}}