{"entities":{"Q1427474":{"pageid":1438214,"ns":120,"title":"Item:Q1427474","lastrevid":43103148,"modified":"2025-07-21T13:05:47Z","type":"item","id":"Q1427474","labels":{"en":{"language":"en","value":"On unique \\(k\\)-factors and unique \\([1,k]\\)-factors in graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055736"}},"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":"Q1427474$B0038BD2-7221-428D-8480-1AD03DD0F553","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8266d79f1bd7894ee659e282a4bb556fe4cb11","datavalue":{"value":{"text":"On unique \\(k\\)-factors and unique \\([1,k]\\)-factors in graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1427474$984913C6-5753-49E7-8C6D-620F5A9373A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8fa9085364ce75041867b354fe8be7882f3f45b","datavalue":{"value":"1041.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427474$3341D44A-D53E-41AF-937B-66DA33B4E387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"357b83bf4d361bb7ade2d121975fd5384c81ce48","datavalue":{"value":"10.1016/S0012-365X(03)00248-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427474$EBDBBB33-99A1-4109-8562-6013103FA668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d13edf784393decd30b5bf1b2d08b95352f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1422146,"id":"Q1422146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$34399A4D-15A3-4F1C-AD1D-7FCDD5BB9B15","rank":"normal"},{"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":"Q1427474$E5969913-3612-44B0-909D-A73418CF316D","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":"Q1427474$A49FE5B0-DBC6-434F-B982-BB81BC691DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-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":"Q1427474$66AFC4C3-2C3A-4667-9A9C-0A103397A068","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3590a6054e348df4cd46ae927ea1e2734e15b3b1","datavalue":{"value":"Let \\(G\\) be a graph and let \\(a\\) and \\(b\\), \\(a\\leq b\\), be two positive integers. A spanning subgraph \\(F\\) of \\(G\\) is an \\([a,b]\\)-factor if \\(a\\leq \\deg_Fv\\leq b\\), for every vertex \\(v\\) in \\(G\\). A \\([k,k]\\)-factor is called a \\(k\\)-factor. An \\([a,b]\\)-factor is perfect if each of its components is a regular graph. The authors give upper bounds (in terms of \\(n\\) and \\(k\\)) on the number of edges in a bipartite graph of an even order \\(n\\) which has a unique \\(k\\)-factor. In the case of \\(k=3\\), they give a sharp upper bound. Moreover, they show an upper bound (in terms of \\(n\\) and \\(k\\)) for the number of edges in a graph of order \\(n\\) with a unique \\([1,k]\\)-factor. The bound is tight. Finally, the authors prove an upper bound for the number of edges in a graph of order \\(n\\) with a unique perfect \\([1,2]\\)-factor and observe that if a graph has a unique perfect \\([1,k]\\)-factor then the factor has to be a perfect \\([1,2]\\)-factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427474$1459D5BA-F84B-4E26-8455-BA0A4B21F442","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$1AF52E4A-E861-4692-AD69-A2E296C88274","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427474$980F8E5B-5A38-44EE-A798-5388F7E2E4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427474$2B282694-A842-4A60-A73D-E010C21C5489","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ea05a1720b9f75a9e99155266a9f9deb7da67c3","datavalue":{"value":"2055736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1427474$96BFEEDD-4682-492D-B35C-621485136B0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6b62c4e1e37b4402a1dbc53aff7c0416f8ad6f","datavalue":{"value":"\\(k\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427474$8492C4F7-23F3-41FF-9E42-8FAC484F35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52fd1668564787284b03953733b66cc17037b0a7","datavalue":{"value":"\\([1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427474$05F9E7B5-7C38-4CE8-8511-DE6949BC9D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa273193c754625cc3c4877a158dc4e8113c02b","datavalue":{"value":"k]\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427474$5D3D57E1-7FAD-4411-8779-2079C0F20264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1427474$0E7CB847-FF5F-4A4B-A45A-8FE1B941AEAF","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":"Q1427474$AA95C8DC-F47C-43F0-BE5B-09A0E1360091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee126a33fe4f58806d8e78cd53eeb9d64b82acc","datavalue":{"value":{"entity-type":"item","numeric-id":5529191,"id":"Q5529191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$C4A6522A-6493-4C54-BA81-466DD9266422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9963165d17ef2e5643fa432f9c9d05ed1c7284","datavalue":{"value":{"entity-type":"item","numeric-id":790832,"id":"Q790832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$DB1FE7F3-392F-4348-8F12-8E198EBCAAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07276becdd3ea4893f2941b2693963ab18eb41da","datavalue":{"value":{"entity-type":"item","numeric-id":3033796,"id":"Q3033796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$10CD0FF4-3A0D-4CA8-9E5F-7ACF104D6EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d0474325900c3342055c07e677f35de25bc9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4521492,"id":"Q4521492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$95CAA131-C763-44E3-B046-3050DB23E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2fa1f785909e8c9ebe920d92c6dd3c8a75f135","datavalue":{"value":{"entity-type":"item","numeric-id":3267903,"id":"Q3267903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$891650CE-675A-42AC-ABE2-497D7355D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef6065ca558431d82ef4f6ac8e94b21cd4f8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5659593,"id":"Q5659593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$4418B3DF-F791-464B-ABEA-34DB3A67072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ef40252c06e8b283a9bc7081da68f4bc9e1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2551474,"id":"Q2551474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$3BFD5E15-8744-4C19-9608-70E67832007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0e75602c9b8196c0f2a5f25247e3a2098384d","datavalue":{"value":{"entity-type":"item","numeric-id":4132556,"id":"Q4132556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$571EFA74-C462-4923-86F2-D5B538187947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa15367042d8d0d62b6bdce2db2ca81f8d244d4","datavalue":{"value":{"entity-type":"item","numeric-id":5824083,"id":"Q5824083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$528731B0-8ED0-4283-88F6-30E25437D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086e9ce0435a5ace3b0ff574ca48c1a67cb2d9af","datavalue":{"value":{"entity-type":"item","numeric-id":4862678,"id":"Q4862678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$4CDA53F2-DDF5-493D-B150-26D267DD1E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6356c9826902c2c2a18f696cfa23e3890cb5c5","datavalue":{"value":{"entity-type":"item","numeric-id":705753,"id":"Q705753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1427474$C44F0036-01B1-4BCE-9785-CDD8A1D66C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52deccba0fc0da7cdb7846cf1aafa988b725b75f","datavalue":{"value":{"entity-type":"item","numeric-id":4595639,"id":"Q4595639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9585f55e0254270f71d5ff7577c53a4ffd5296f","datavalue":{"value":{"amount":"+0.954665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$152F35DE-3021-4C97-BEBE-ADBE5729E63F","rank":"normal"},{"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":"d4037aa0191e4006737fb3c2cc027a7f0764de6d","datavalue":{"value":{"amount":"+0.9513864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$2D69F758-0404-4530-BE12-2153B7B07790","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":"d4037aa0191e4006737fb3c2cc027a7f0764de6d","datavalue":{"value":{"amount":"+0.9513864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$DF6AD7C3-6EBF-4B2F-8699-CC3203ECA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febd695a735283313269405e8a5aa26153850de4","datavalue":{"value":{"entity-type":"item","numeric-id":5463512,"id":"Q5463512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fd5117f88d05e2a8c796d056dbe753a33e9968","datavalue":{"value":{"amount":"+0.9437701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$A2FB6B9A-C3BF-4C15-ABC4-5643FB83D49C","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":"d53655dfce148e6999f078805c62fb0fa43779c2","datavalue":{"value":{"amount":"+0.93279886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$F29069EE-C547-4BAE-9756-7A5DEB3C8498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa1b0f0c9b3554b465194499e9f138a3b31af9a","datavalue":{"value":{"entity-type":"item","numeric-id":3033796,"id":"Q3033796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb55f383c7761188cf5319f2e54c55e0830448b","datavalue":{"value":{"amount":"+0.92114276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$90EAB050-D555-48DB-BA28-A0A381DD1D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7df6f38c0967745ee46b4eeb1320fb7fccdab50","datavalue":{"value":{"entity-type":"item","numeric-id":5016980,"id":"Q5016980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63247345d8b9e1e0160e634eca9ba574a5ff921","datavalue":{"value":{"amount":"+0.9161456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$DC174AAB-2ADC-45E9-83C5-C967CA00C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c47c5a744ec25c96bf8b077922860b9b16cf1f0","datavalue":{"value":{"entity-type":"item","numeric-id":3652541,"id":"Q3652541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c32c1f0775d834d1fd1a3ba010b076411c92b1","datavalue":{"value":{"amount":"+0.9159839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$B8AEC7CC-3B43-446C-900D-C2CAEB5DF504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da7e3315a750426c46a477620f28ee92c87df15","datavalue":{"value":{"entity-type":"item","numeric-id":2494113,"id":"Q2494113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd73e6acec3ae6b203c3330e7e0200b383998aea","datavalue":{"value":{"amount":"+0.90314597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$8115F473-15D9-4588-A672-9B56F4C03D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012eb72f9e47fd9df713b61ea797718b7a6af1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1947011,"id":"Q1947011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0a8b6ea2d4745fa321fdac518c8c9e02adce6b","datavalue":{"value":{"amount":"+0.9013349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1427474$E6DFC2FD-D9E1-458A-B822-79B23F2D4A01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1427474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1427474"}}}}}