{"entities":{"Q1880796":{"pageid":1891538,"ns":120,"title":"Item:Q1880796","lastrevid":71642994,"modified":"2026-04-13T23:36:17Z","type":"item","id":"Q1880796","labels":{"en":{"language":"en","value":"Regular bipartite graphs with all 2-factors isomorphic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104554"}},"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":"Q1880796$E82120C3-8E2F-403E-9396-630C53C8D0AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbffe118e2815e3ba75f14031b5e4e397ee985de","datavalue":{"value":{"text":"Regular bipartite graphs with all 2-factors isomorphic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880796$023E2FE4-B48F-4141-A6E5-AC7B3A5AF1BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"922df7dad6eecc7dbc7be9327b19c48f3a5c0489","datavalue":{"value":"1059.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$64FC461A-70E3-4C74-BEC9-E4106725405E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a9b361c16ab64ad5427a59fe3e1e0db7aed79d0","datavalue":{"value":{"entity-type":"item","numeric-id":420623,"id":"Q420623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$4834500E-C6FC-40EE-B15D-A4FBB9E0FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10015d8dc84d50c1e5f084a7e3b6881a3686835","datavalue":{"value":{"entity-type":"item","numeric-id":420624,"id":"Q420624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$C82814C7-3A56-4406-BD66-B27B765DBFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$2A6A1B65-4CB3-4FE0-B4D1-2B230582B1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0e403e193fba64530b8e07d539c3bea2aa4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":447740,"id":"Q447740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$8C554A26-ED37-4360-A63B-CCEBD93A1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$E8E776C1-AE07-43A8-AE8E-13EBB018F46A","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":"Q1880796$7C5E474F-FEEF-436F-AE85-C3B78893DC8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880796$8802DC24-CE7F-48C1-9969-EB57ECE8C0E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7a06295c741e3256dd0a8fb00522e3004f29a3e","datavalue":{"value":"The set BU\\((k)\\) is defined as the set of \\(k\\)-regular bipartite graphs with the property that all of their 2-factors are isomorphic. The main result of this paper is that if \\(k\\geq4\\), then BU\\((k)=\\emptyset\\). This result generalizes a result proved in the paper [\\textit{M. Funk} et al., J. Comb. Theory, Ser. B 87, 138--144 (2003; Zbl 1045.05061)] which stated that if \\(G\\) is a \\(k\\)-regular bipartite graph where all of its 2-factors are Hamiltonian cycles, then \\(k\\leq3\\). A graph whose 2-factors are all Hamiltonian cycles is said to be 2-factor Hamiltonian. The authors conjecture that a graph \\(G\\) is in BU\\((k)\\) if and only if each component of \\(G\\) is 2-factor Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880796$E2F6E04B-18F3-4D4E-9435-C191B2CCB6BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$6EC2B19E-94B1-48D1-8EE6-2A187EBF4613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$8672AE21-6533-40BA-82B3-8B028E33A652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$987F608B-E820-45F9-AC67-7056B004BD38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"876e58bb74b4ea6273b66c289aa46a6059950d27","datavalue":{"value":"2104554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$93E837EF-1C6D-47CF-A643-D149FFCABCDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9344696fb4812494947358a482f323473609989d","datavalue":{"value":"\\(k\\)-regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880796$D8E8FC78-B319-4623-A904-7498A92D4F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880796$462E3D13-CC4E-435F-934E-4DEAD7B5BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880796$1E2ABA05-493C-4F97-A6E6-4E6F4A4667F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db3837e58c4f9a75c4467333612cddccc3995f2","datavalue":{"value":"isomorphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880796$0E4DA479-4658-4001-A9A4-9CB35743CBBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d16ec944265e3d9b06e8bdaecd8f498e3ff0138","datavalue":{"value":{"entity-type":"item","numeric-id":241267,"id":"Q241267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$D3DA5576-03FC-4EE7-BB6C-2943AF6473B8","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":"Q1880796$BC37A644-431B-47DF-9688-F9603C203CEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2cb2d005c6d31123f8587a20e9159da997cf224","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880796$8B636B7A-5C8B-4AA0-9F8E-0EC40DB5363A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97dd0b981fa40c9c23a1ae7ba083ee2d2a9defcf","datavalue":{"value":"W1977678149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$6A205859-143D-45E3-9ABC-4C0217BFD850","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcff386c09282d57d9010c03aedd1e29fe3bd054","datavalue":{"value":{"entity-type":"item","numeric-id":4434548,"id":"Q4434548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$949302F0-E869-49A1-AAF8-773EF3942C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc697ce176bdb89e26440e1a73d8924e4d9683b","datavalue":{"value":{"entity-type":"item","numeric-id":1403914,"id":"Q1403914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$1222D768-9E2B-49C5-9D89-3FF4322E6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$AD1A8FDD-2F77-4E2E-8A1D-AB2E545FAC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$944F33C9-D29A-4D61-878E-D7AD1898C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a372c016ea0b1bc2dd6e7b2b38d661e9710d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":2781060,"id":"Q2781060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$0BD7EF99-718B-4F4E-8912-586D231102FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f07d1e9dbfedd5d62ad6f5b3875a309f847cc","datavalue":{"value":{"entity-type":"item","numeric-id":4508620,"id":"Q4508620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$E84E7FDA-DB3E-407F-9035-8F511A922677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$FAF8F6B9-B99E-404D-BA91-C9725C72411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880796$B2AE8B6E-12F4-4920-A4A5-AAFFD2678548","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95037d60e57644e723bf6d80c2d487216c247735","datavalue":{"value":"10.1016/J.JCTB.2004.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880796$A5A0FFBF-DA8F-4F39-B36D-584DB32BF05E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce870b25516b92a6cfd10accd4871b22ea1b222c","datavalue":{"value":{"entity-type":"item","numeric-id":2250805,"id":"Q2250805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c17b6f443cf3744aab939396b1a7f238c5a497","datavalue":{"value":{"amount":"+0.8071990609169006","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":"Q1880796$D4F26D8D-2C79-42F1-BF9B-5A104D9F6AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7389f5a7943233ecc110beb3a6ad14695c88c7af","datavalue":{"value":{"entity-type":"item","numeric-id":1403914,"id":"Q1403914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e4f8d86d6572fe3943fd75006f9e75f51c088b","datavalue":{"value":{"amount":"+0.8070311546325684","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":"Q1880796$C0153F4B-8041-4E44-B92D-128C4434C04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db4ee5550a5eab4d9e7bcd6f75c5785b32fedd0","datavalue":{"value":{"entity-type":"item","numeric-id":4248534,"id":"Q4248534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56d61bf03136f04ea0273d2d8191daba9c8ed8c","datavalue":{"value":{"amount":"+0.8023192286491394","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":"Q1880796$46480F49-783D-4DDC-84BE-79C6FFE09FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65483c5a7148c22f982ea23bbc2e81025685106b","datavalue":{"value":{"entity-type":"item","numeric-id":4982289,"id":"Q4982289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139a015697cd997874948e05b2f5cb727d8df0ec","datavalue":{"value":{"amount":"+0.7766702771186829","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":"Q1880796$A1CB3F67-63D9-47E9-9166-E0E86EEF8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd8b2470eea7c77f695eb1287d9393bf277bee4","datavalue":{"value":{"entity-type":"item","numeric-id":2477633,"id":"Q2477633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f8f43b0b4a2dfeba318ccb5860e266a0688151","datavalue":{"value":{"amount":"+0.7725400924682617","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":"Q1880796$6F01505A-32AD-4749-98FF-DF5272CE6CC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular bipartite graphs with all 2-factors isomorphic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_bipartite_graphs_with_all_2-factors_isomorphic"}}}}}