{"entities":{"Q1121901":{"pageid":1132650,"ns":120,"title":"Item:Q1121901","lastrevid":66814695,"modified":"2026-04-12T13:02:45Z","type":"item","id":"Q1121901","labels":{"en":{"language":"en","value":"1-factorizing regular graphs of high degree - an improved bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104985"}},"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":"Q1121901$A3C27BFE-0CFF-432C-BA06-EE9333B4D90E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"341a2114ad54ab573d410d065f7bd5d47d1713c2","datavalue":{"value":{"text":"1-factorizing regular graphs of high degree - an improved bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121901$675E2522-F691-402A-9435-C36B85708892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebf9225912fd82bde83fb93bd9a301367fec24c","datavalue":{"value":"0675.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$D5CB4853-2D37-404A-8272-B1673441B01D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea4a28b7ca09057015fa37a1e27a5a9c4da05d2b","datavalue":{"value":"10.1016/0012-365X(89)90082-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$3124395A-654C-418C-A2EF-5D786A4DE335","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":"Q1121901$7FD47A27-9325-4FA4-B8DF-B850F3651DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121901$10751A89-97AD-4639-9BB2-84B5E867E56F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa616ac834ec4d2a0804bec4235663a1453b0aa0","datavalue":{"value":"The authors improve their previous results concerning 1-factorization of regular graphs of even order. Let G be a regular graph of even order and degree d(G). In their paper ``Regular graphs of high degree are 1- factorizable'', Proc. Lond. Math. Soc., III. Ser. 50, 193-206 (1985; Zbl 0561.05027) the authors proved that if d(G)\\(\\geq (6/7)| V(G)|\\) the G has a 1-factorization. In this paper they improve the bound to d(G)\\(\\geq (\\sqrt{7}-1)| V(G)|\\) which is slightly better than (5/6)\\(| V(G)|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121901$8F3789AE-D346-4C5A-A753-577794A81C1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$FB7E851C-B0F4-476A-9ED3-C5A4CDE7FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$C713DB81-23BE-418B-AD32-741CD23FD2AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4e6a2a2be3042cc3d9fcb7188f565c2af17d87c","datavalue":{"value":"4104985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$4B62C76F-B046-4102-8124-F1FB3E630682","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121901$AB5C41EB-439B-4D0C-A994-29F7FA1F7C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121901$BEB2B172-1157-4901-9CB4-633AAABC2C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121901$513F3A98-9869-4106-9D89-6056440B2BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121901$BAFF121A-7801-4B36-9445-04A2448E93A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9582a4652f180976b6e85105ca9cb2cee20cb7f5","datavalue":{"value":"Q59233634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$99B00A3B-1A36-4161-B9FA-B9AAEFD71671","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b930064cc956d4dab61011c34caf14278389a","datavalue":{"value":{"entity-type":"item","numeric-id":787150,"id":"Q787150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$6348DCDC-A437-4826-BFB2-391A909D2F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$DB6002CC-EA9B-4151-A7C7-1E3354217D03","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":"Q1121901$A3929EEB-646C-40FA-97A1-E4886C41D509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$061E5D2B-986D-40A4-B286-A52EE9B5CC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af49cfba14b03d8ba1491539ef21072891a16f4","datavalue":{"value":{"entity-type":"item","numeric-id":1087551,"id":"Q1087551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$7FC79593-A7AD-420C-9EE4-42F5209E739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c93d6a18313826bd2b5d1c6af92a355c1317db2","datavalue":{"value":{"entity-type":"item","numeric-id":580363,"id":"Q580363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$F6C08B08-97F9-4FCA-B600-E480B0C7DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$021164EB-93FE-4CB3-9A93-440455C4AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$D377D67D-3395-437C-B483-4C3F475F5473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af9163fc8085e2b3c5eaf6f990950fac31e3b44","datavalue":{"value":{"entity-type":"item","numeric-id":1112066,"id":"Q1112066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121901$1EF0A785-4136-4A28-B74B-0213DC4461AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21810c693d19a1ad77eae49590daefd59e6931d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90082-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121901$E3E545E8-955F-49C1-A099-5C71B78DDC87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27d26133540b43bb3c5638c5317c03568aa25d40","datavalue":{"value":"W2048300035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121901$FC4C741A-5487-4751-93E2-02798843066C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff3d7b3905d896d753788a82593da6c1001156c","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228d15fe548367d1283c78667df41a423eacc464","datavalue":{"value":{"amount":"+0.880624532699585","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":"Q1121901$37C7AB42-E143-48E6-839F-FD722A34D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3ab34a0e3cdfc8a95da67e54a34816482e31e8","datavalue":{"value":{"entity-type":"item","numeric-id":1044942,"id":"Q1044942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79be7f17fa91cbc06259e1873d598a2736feef7","datavalue":{"value":{"amount":"+0.8763652443885803","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":"Q1121901$68DE11DB-EBF7-4300-AA0E-98CFECF91B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add60f9dca8cf5385462690c2fd58785a2dc3b68","datavalue":{"value":{"entity-type":"item","numeric-id":2220965,"id":"Q2220965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c5dc5a74b07f7f172576d5dab42fb81baf8f6b","datavalue":{"value":{"amount":"+0.8717962503433228","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":"Q1121901$3B52CF0B-8731-4B0D-9FAA-A9B987068258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e114041b42c99bf67dfa709e726f0c0d6a3fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3762353,"id":"Q3762353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2e66f117fda7e3683cae3faac45fee14d2c40a","datavalue":{"value":{"amount":"+0.8622914552688599","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":"Q1121901$CAB4A243-D50F-4C8D-9BFC-FB02CA7407CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f02e7256cf01bf81aa6ea515d414ff1593ad71","datavalue":{"value":{"entity-type":"item","numeric-id":4430886,"id":"Q4430886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211b4bf5179ea273828317110badf8f5dda744b9","datavalue":{"value":{"amount":"+0.837353527545929","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":"Q1121901$FDA03369-D7AA-4478-B934-A53748D29102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1-factorizing regular graphs of high degree - an improved bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1-factorizing_regular_graphs_of_high_degree_-_an_improved_bound"}}}}}