{"entities":{"Q922555":{"pageid":924403,"ns":120,"title":"Item:Q922555","lastrevid":65434848,"modified":"2026-04-12T02:34:02Z","type":"item","id":"Q922555","labels":{"en":{"language":"en","value":"Factorizations of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4168717"}},"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":"Q922555$BD5C05D4-F592-47A2-8957-38F16E9E68C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0440cbe55393d4fc9e26363670dd2a6aac2382cc","datavalue":{"value":{"text":"Factorizations of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922555$D70CC678-A9D4-440A-8E3B-16BC1430A2F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de61911d632178b8b697f43b597329d3c6d2b1df","datavalue":{"value":"0711.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$15999573-476D-43BC-8EB5-79075FB94432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f7463f8a78b0125bd2ae2f16b586948fb7ba6d5","datavalue":{"value":"10.1016/0095-8956(92)90008-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$FD46D932-CEDC-45CC-B284-F78CC07CADDA","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":"Q922555$BC113829-57FA-45FA-B795-D15F7B86711C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q922555$AFB14747-B02E-49F1-9982-86209F64E450","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b058251a8ad3649b7eb01402eca11a1d9b264d0b","datavalue":{"value":"Let G be a k-regular graph of order 2n such that \\(k\\geq n\\). \\textit{A. J. W. Hilton} [J. Graph Theory 9, 193-196 (1985; Zbl 0624.05050)] proved that G contains at least \\(\\lfloor k/3\\rfloor\\) edge-disjoint 1-factors. Hilton's theorem is improved in this paper that G contains at least \\(\\lfloor k/2\\rfloor\\) edge-disjoint 1-factors. The following result is also proved in this paper. Let G be a 2-connected, k-regular, non-bipartite graph of order at most 3k-3 and x, y be a pair of distinct vertices. If \\(G\\setminus \\{x,y\\}\\) is connected, then g contains an (x,y)-Hamilton path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922555$50571EBC-639D-4C06-B5AD-A5DF8CA22716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$18A391B5-9610-4D75-AD3D-7581A72BB6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$BF0BBD67-F7B7-481F-8B40-FD4B14837B65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5800fe0732feebe53f63a65278e94b9270c0c352","datavalue":{"value":"4168717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$C24DDE02-A10D-4F93-AF42-CA59F8CD6396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q922555$E57D0120-7B2B-4397-97D7-CF4B165AFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d230204ef9b7920dbfc31ed1530ce8c8f03a2d9c","datavalue":{"value":"k-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q922555$44FEEF6D-1E20-4EA8-BC3C-A5F4E7EDC3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829005ce6d551f926e2640af9f9aa4a4df1d6f5d","datavalue":{"value":"edge-disjoint 1-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q922555$D410A04A-D0F2-4AB2-AFB5-0D6C3CB96762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q922555$6E48BE19-5A38-49B4-8485-96D92F794099","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$853BA607-11EB-4EF9-9A52-0255663E0ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a97686331f11d9133552204386922fb9a9aee2","datavalue":{"value":{"entity-type":"item","numeric-id":1060016,"id":"Q1060016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$3F5409A7-9E4E-4B0B-9920-598B5AE2C5B6","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":"Q922555$AED13BC7-BBC2-491C-AF46-AA17FD987694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$734DF3FE-922E-45A9-9F38-E02FE4A9C2CB","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":"Q922555$30663C8F-68C4-43F6-9B0A-924AE0F589E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6f0c1bdabe0958d1053fa4d2aca7eb972c494c","datavalue":{"value":{"entity-type":"item","numeric-id":3762353,"id":"Q3762353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$1A526C5C-1ED2-4E05-852B-D038AB5DFD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be096a60f4e24d268720cdb54f7efc55670dde27","datavalue":{"value":{"entity-type":"item","numeric-id":3815325,"id":"Q3815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$DA2816A1-85E3-484C-ABE2-F182BE6A6B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$E8E776AF-B2DA-455A-B757-1FC4F86630A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bd822da88df356af684312fc3394a9d97b48f9","datavalue":{"value":{"entity-type":"item","numeric-id":3218159,"id":"Q3218159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$C314C8AE-3B8C-49D2-BBB9-678A7A75C23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae39a01087bad1f1c0b9123f0153a88129a5968","datavalue":{"value":{"entity-type":"item","numeric-id":5785712,"id":"Q5785712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$8C33BA0D-F8B7-4CDF-8B3B-C4D3C3B39F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a22c1f09e3501b1804ef83b1b0afccc0f1fdf39","datavalue":{"value":{"entity-type":"item","numeric-id":3921259,"id":"Q3921259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$5CA2AEC9-E6BE-438F-B6BE-77AB97FC250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88197e5e8f56174a0e0cb804109da0b7e866d386","datavalue":{"value":{"entity-type":"item","numeric-id":3831052,"id":"Q3831052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922555$4BD785E4-ED3B-4177-B369-B666D1A25070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8afcbd8ccd5e1d949a734aaf9f57fa5fccb8798d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90008-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q922555$E553CA4D-4AE4-4F40-83BA-6C12B53E626C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aac8b1ab2d4c40edf2a52bc2d8068015872ecd9","datavalue":{"value":"W2021247354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922555$530014B9-BBD8-4209-8024-378B6E208BAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc63f624bd83f5118ec53fab8f84b00e01d2ce72","datavalue":{"value":{"entity-type":"item","numeric-id":3831052,"id":"Q3831052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f980929aee12f4390440d70cccdf21c9c61b49fd","datavalue":{"value":{"amount":"+0.8921718597412109","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":"Q922555$CF9CA2BD-1251-4831-815E-D2F1CDE3298B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13872f348567945d22e9b7703e45fce78ff9cc49","datavalue":{"value":{"entity-type":"item","numeric-id":943560,"id":"Q943560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd7a3fd1ef4b48ab4ca52ab0842651ce75ee80d","datavalue":{"value":{"amount":"+0.8447147011756897","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":"Q922555$EA2C576C-781B-4866-A483-350661B631EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a66ee42e1787701428f87f810204c6e764e477","datavalue":{"value":{"entity-type":"item","numeric-id":2366028,"id":"Q2366028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141cbd7e628a6a6315c8fcd6d03332698b2fe93e","datavalue":{"value":{"amount":"+0.8262317776679993","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":"Q922555$4102A341-E8CC-4A9E-B2C3-9478759AAF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164e5da461a69fe02bc4c19d4ae14eef14484376","datavalue":{"value":{"entity-type":"item","numeric-id":4344208,"id":"Q4344208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299c4aa29541c42d39fc8a690fd4bc39a1b37f8d","datavalue":{"value":{"amount":"+0.8203413486480713","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":"Q922555$3CD76EF9-5D98-455B-80F5-79E3CD906E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9f0509dae384a174921545fca3f76f391ed785","datavalue":{"value":{"entity-type":"item","numeric-id":950664,"id":"Q950664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e314dae09335a0a9a99f605e8cdf37e674c8c66d","datavalue":{"value":{"amount":"+0.8190047740936279","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":"Q922555$A7E1D1CC-3B5C-45C4-B241-B208EF1DBB6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorizations of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorizations_of_regular_graphs"}}}}}