{"entities":{"Q1892840":{"pageid":1903582,"ns":120,"title":"Item:Q1892840","lastrevid":69207873,"modified":"2026-04-13T05:28:40Z","type":"item","id":"Q1892840","labels":{"en":{"language":"en","value":"Factorisations of 4-regular graphs and Petersen's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767689"}},"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":"Q1892840$8B12B83E-6C3F-49FD-829A-3D7A4F01AA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af20182573fd7abec7080a5cca41acc0cbdbff6f","datavalue":{"value":{"text":"Factorisations of 4-regular graphs and Petersen's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892840$54B38A9E-DAB5-4B41-8AB0-780C6E81A26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a737fb8a3d9edeb15100c9bd3483e0d2a4718b4","datavalue":{"value":"0820.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892840$2655BEA8-0140-4016-936F-78D05B7D58AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da78aa215e53116ae7cdc92be40391868a73c971","datavalue":{"value":{"entity-type":"item","numeric-id":168584,"id":"Q168584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892840$BAF19F75-CE66-4054-87DD-709BF2D6D692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00bd49198e47aa4412f99b4821d133849d1ba1cc","datavalue":{"value":{"entity-type":"item","numeric-id":673072,"id":"Q673072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892840$2D01DDF3-0390-4454-988B-90E4A4E0A7ED","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":"Q1892840$1247F887-A97D-4345-A209-3C40364531EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892840$1755C9D7-8D9E-43B8-A6DE-6FA2F8778E70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af9bf710dfd9420eda6a726a0e1fef30b44355b8","datavalue":{"value":"On the basis of the observation that a 3-regular graph has a perfect matching if and only if its line graph has a triangle-free 2- factorisation, we show that a connected 4-regular graph has a triangle- free 2-factorisation, provided it has no more than two cut-vertices belonging to a triangle. This result is equivalent to Petersen's theorem about the existence of perfect matchings in 3-regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892840$EAC5CC73-4255-4E58-8DA4-2F40CDEADCF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892840$0D3F60C8-9C60-4DBB-BD87-DE2A211D773C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a1e01fc8badb3709b463f2450fb6248a4177e67","datavalue":{"value":"767689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892840$30E4AD99-16BE-4083-AD13-193F8CCA6BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892840$35718101-B2A0-4A22-95CB-1D72132F6871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892840$8BCA6F13-FE32-4F23-BE87-9A3177539DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb8c6b86de51f357a5b6d481931dfe6cef175e3","datavalue":{"value":"2-factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892840$E27D5844-D751-4E45-ABF8-78D67F47CC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efb744d88ff5c692df24f6a47194f5e44e7d14d","datavalue":{"value":"Petersen's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892840$519D9C1B-6ACB-460F-9EFF-EE5D511C2E99","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":"Q1892840$EEFDF241-79F5-4E47-80F1-8163D0C77139","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c49d87ce2ee0fc9dda28525ce349c7ee5b871c2e","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892840$00456300-9A37-47AD-97B9-2DAE625F05F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c76a25fbcd7695645e560d26a0da8b5a4ba9a0b5","datavalue":{"value":"W2089402305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892840$6D7975FC-D84C-40D9-BB23-7B778C893A7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78a1267fba6df194e099637bda03714e16c1d6f9","datavalue":{"value":"10.1006/JCTB.1995.1014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892840$651444AC-A778-41C5-BDE9-F9CDD06E5AFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fee4edfa9e56ef0684be933bc95c42f50104e28","datavalue":{"value":{"entity-type":"item","numeric-id":1893482,"id":"Q1893482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cb6cb8f078065cfffba67230617ae785c5d51c","datavalue":{"value":{"amount":"+0.92686296","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":"Q1892840$837EF30D-3EF5-442C-A590-132E7B7E44A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d502ab3b43932d252aeb12bac2e4fb49e0c4cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5896309,"id":"Q5896309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d22f82cfa78adec8fcd14fabbebdb86ea9eff1","datavalue":{"value":{"amount":"+0.92609155","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":"Q1892840$C2E49E9A-D297-4640-B7AB-2E0F356CC493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3863ece9642cec65f0700e37c2983a63ddbdbfce","datavalue":{"value":{"entity-type":"item","numeric-id":4248537,"id":"Q4248537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ea3b96f6ac8be70eb489217bd27d5df403a0aa","datavalue":{"value":{"amount":"+0.9165812","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":"Q1892840$7273FA23-ECE6-40F0-AFDD-E97216E39960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1a96a72eb20eff637b70609be826e69ac5f029","datavalue":{"value":{"entity-type":"item","numeric-id":922555,"id":"Q922555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a53c0fd1004dea21ef49f8ea650a3d3bfb8bc1","datavalue":{"value":{"amount":"+0.9099735","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":"Q1892840$FA5C3223-9FFE-43DA-A0B2-6D1310D7FDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91d982c523a1d5d9c822b5aea9a46bcf3751902","datavalue":{"value":{"entity-type":"item","numeric-id":4456236,"id":"Q4456236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d17eb13e54d90a95cde581a0733370bc4afd35b","datavalue":{"value":{"amount":"+0.90871805","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":"Q1892840$511146D8-E501-456F-8BFE-4DB3A3F837C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53cb87ba055d1cb4e43e45aeee68a525b0f04ab","datavalue":{"value":{"entity-type":"item","numeric-id":4337729,"id":"Q4337729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db855f31ce13fe0d994004545062b6d6e2708736","datavalue":{"value":{"amount":"+0.9061255","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":"Q1892840$B9EDCF7D-B42A-4868-BB8E-7A5477A8B7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6f99f2ff4b458bde80c151d6741e43bfc9dad3","datavalue":{"value":{"entity-type":"item","numeric-id":1323492,"id":"Q1323492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46512ccc62008f6d2907a0d9d14465a19cbc846","datavalue":{"value":{"amount":"+0.90076387","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":"Q1892840$915CE95E-9C02-4DF0-9128-8A0CBBF60D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e525e3c1b94b75fb81182b4f4201ba644d7a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1959710,"id":"Q1959710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef92f2a0e47a4cbdecf4557df5c7f64d930ab254","datavalue":{"value":{"amount":"+0.8986004","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":"Q1892840$58AA1BCE-394C-4E9A-AD6A-3AF64A8B80C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a70cb23334194814531a41d5dfa75eb564249c1","datavalue":{"value":{"entity-type":"item","numeric-id":2850072,"id":"Q2850072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546bb6ef00d770ff58d8ab473c73be7181183b24","datavalue":{"value":{"amount":"+0.8977372","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":"Q1892840$13803896-C354-4A82-AC21-5D6A178B7D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07023917195aa7becc1d79db37341d9ee8c2c11","datavalue":{"value":{"entity-type":"item","numeric-id":1971221,"id":"Q1971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450c6afdf16f93332bdfc3f34af3befb9b51f98b","datavalue":{"value":{"amount":"+0.89395154","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":"Q1892840$10BEB701-7FC8-44A1-A9F9-D1A3C4DDFADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorisations of 4-regular graphs and Petersen's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorisations_of_4-regular_graphs_and_Petersen%27s_theorem"}}}}}