{"entities":{"Q705753":{"pageid":707602,"ns":120,"title":"Item:Q705753","lastrevid":48412249,"modified":"2026-01-04T15:49:01Z","type":"item","id":"Q705753","labels":{"en":{"language":"en","value":"The maximum size of graphs with a unique \\(k\\)-factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133941"}},"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":"Q705753$38E24477-CF95-4D6B-A347-147F08E124FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d68363991b1952ad9b986cd7ff8a9fee4c3162fd","datavalue":{"value":{"text":"The maximum size of graphs with a unique \\(k\\)-factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705753$A80081B4-DC72-460A-8395-30AC81DAE3F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b166b70b18ac44add3794516fd44fb4bc0756a7e","datavalue":{"value":"1058.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$F8D861B7-01C2-4068-81F0-F45A9AD0CCFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705753$860ED0EE-7718-4EAE-AA15-8D7BB54DA144","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705753$90730FBD-48C5-4EA3-A1A8-F8F70FEDD1F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705753$BF856A6E-CD5C-450F-9C5E-B0782A10C58D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e65c186d95f6aaae2999362ad7237c0444042951","datavalue":{"value":"For positive integers \\(k\\) and \\(n\\), \\(k< n\\), \\(kn\\) even, let \\(m(n,k)\\) be the maximum number of edges in a graph of order \\(n\\) that contains a unique \\(k\\)-factor.  The author proves \\(m(n,k)=k^2+{n-k\\choose 2}\\) for values of \\(n\\) and \\(k\\) with \\(5\\leq 2k+1\\leq n\\leq 3k\\). Furthermore, he extends results due to \\textit{G. Hetyei} (see \\textit{L. Lov\u00e1sz} [Acta Math. Acad. Sci. Hung. 23, 223--246 (1972; Zbl 0247.05155)]) and \\textit{G. R. T. Hendry} [J. Comb. Theory, Ser. B 37, 53--63 (1984; Zbl 0535.05036)] about \\(m(n,1)\\) and \\(m(n,2)\\) by proving that \\(m(n,3)=\\frac{n^2}{4}+\\frac{n}{2}\\) for \\(n\\geq 4\\) with \\(n\\equiv 0,4 \\pmod{6}\\), \\(m(n,3)=\\frac{n^2}{4}+\\frac{n}{2}-1\\) for \\(n\\geq 4\\) with \\(n\\equiv 2\\pmod{6}\\). The author closes with two conjectures one of which states that every graph of order \\(n\\) that has a unique \\(k\\)-factor for some \\(2\\leq k\\leq n-2\\) and is of maximum size contains exactly \\(k\\) vertices of degree \\(k\\) which generalizes results due to \\textit{B. Jackson} and \\textit{R. W. Whitty} [J. Graph Theory 13, 577--580 (1989; Zbl 0962.05050)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q705753$A6F5CB28-1693-40BF-AE2F-143FE573D9BE","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":"Q705753$7676B95F-83B1-4396-A6C7-31707F967446","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$6AE763BB-A2C8-4915-9F1A-567C1D82A9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$B5677633-D64E-4B33-B70C-83A039C5097F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca4871ea9a9b2bb6a9074dfba074b2c6d7116994","datavalue":{"value":"2133941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$E7FD1577-B697-434C-9119-214D75252C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db22611e0b27e469c67c1bd65f6eb30b3438bdf2","datavalue":{"value":"unique \\(k\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q705753$56AEB289-FAC6-4FD3-965E-5BA5FE166344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b65708697df54d965ff815f2fe934f6e55027ba","datavalue":{"value":"maximum size","type":"string"},"datatype":"string"},"type":"statement","id":"Q705753$E72CFF62-5E13-4BC1-B7B5-5F9AF9A7F545","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":"Q705753$FCDED151-C8D0-4232-8922-BC2E744C9491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bda8065ff2a1052538b2e7c14b2a816a8ec1b548","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0032-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q705753$C0DF18B9-C6FD-4CC5-9DE7-45985FDB3314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b746c7e6f6f048055016d62fc39c35b355c4c13","datavalue":{"value":"W2018367070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$D828A91C-D1FC-4B5C-AE10-610422FDA592","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba61ef547c71d6ad20cb8dae1f32817c05306695","datavalue":{"value":"10.1007/S00493-004-0032-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705753$4112F88E-0767-440A-A5E6-0317726BD65E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276ca5024aea08bc3b9d1dd97d073954d0c8765","datavalue":{"value":{"entity-type":"item","numeric-id":4521492,"id":"Q4521492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f29ab26c63f022be47e7a08ed11adee0ef14b","datavalue":{"value":{"amount":"+0.943445920944214","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":"Q705753$2B61DC5B-63A1-4B40-BCE9-CC5D5AFC4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e447c42a2b4925e115583cc1f88061e7fdcbe3f","datavalue":{"value":{"entity-type":"item","numeric-id":3728942,"id":"Q3728942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f29ab26c63f022be47e7a08ed11adee0ef14b","datavalue":{"value":{"amount":"+0.943445920944214","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":"Q705753$E5ECF1E0-FA04-4193-ABFC-0E5B0CA5930B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79173af6e3508d3a601df4138e2bf4377fc3caea","datavalue":{"value":{"entity-type":"item","numeric-id":2816108,"id":"Q2816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd875165147a49d061af5f1f8d9f5f8e87e7ea0","datavalue":{"value":{"amount":"+0.9340001940727234","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":"Q705753$30CAB517-D8D4-43EE-A60B-886F219BD9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c07504daae2848d6f69a4284f1e7d663f7e2323","datavalue":{"value":{"entity-type":"item","numeric-id":790832,"id":"Q790832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fc1526068592d76325f118df14cb54645bce4f","datavalue":{"value":{"amount":"+0.918962061405182","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":"Q705753$681E379E-2C52-4960-BA18-1B148107B214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f736423ca8e0b619ef06b9c2e21d8a3801797758","datavalue":{"value":{"entity-type":"item","numeric-id":5750893,"id":"Q5750893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3905334915de1f7462d54c9c47bf69b7fb567b55","datavalue":{"value":{"amount":"+0.8967886567115784","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":"Q705753$1D94B696-612A-4A58-94CD-84BB814BE3CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705753"}}}}}