{"entities":{"Q2785376":{"pageid":2796114,"ns":120,"title":"Item:Q2785376","lastrevid":46469208,"modified":"2025-12-24T20:47:23Z","type":"item","id":"Q2785376","labels":{"en":{"language":"en","value":"On the number of Hamiltonian cycles in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 980893"}},"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":"Q2785376$93090DBC-C901-493C-9B43-BD2515C69689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c340f50f2d54a4d69e93aada3988475b879eb48","datavalue":{"value":"0868.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785376$84EB956B-9464-4805-9C9D-E578D41E132A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9196886ec897af650a6f9ec7064e3d1cc8ddd8f7","datavalue":{"value":"10.1017/S0963548300002182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785376$AE0279B8-5042-4EEA-9AD8-C35585F5B779","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$BF588AB3-F909-4A77-A870-89BDA161CC5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$72CD5962-1A18-4BF1-8C77-56A4DA25498B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f34121104d5a769836c4f5a4b60f968d0a4004","datavalue":{"value":{"time":"+1997-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2785376$057522AD-7A43-4ED4-9A88-281687B000EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785376$A365D70E-3EB7-4AD3-960D-4EA4FBFECD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785376$BCAAFFEB-377B-4096-8DEB-B6AB8C133AB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136e7314962cb28b1bedc7a95736151f3f4a6b92","datavalue":{"value":"980893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2785376$12B16DBC-79F0-45A5-ACC7-460B250320DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785376$6C5302CC-52A8-4171-88F4-BEF5325EDC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785376$F898462E-4AC3-475F-8C8E-45BB68ADD682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785376$0B6C0D74-29F7-422F-8CA7-9053E6E94E35","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":"Q2785376$D72ABEFE-5753-48E8-8A47-F53A2979BEC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$5B129CB2-7385-4C3C-A75D-DD09BCAC90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e8cd036db1b9a3cf0838006249f503381e192b","datavalue":{"value":{"entity-type":"item","numeric-id":1250225,"id":"Q1250225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$1D3F842B-4F87-4FD3-9E39-A6456E519EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$70763FBB-9215-4EF1-8D0B-DF424F6C46F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c4c3d33ced31977d1879f06dd5c08095c6547","datavalue":{"value":{"entity-type":"item","numeric-id":4289297,"id":"Q4289297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$5F110D19-72CD-4F9A-A625-B17F3357CAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2866bc4bcd7c7ce818a84a1b498b2836e7672e","datavalue":{"value":{"entity-type":"item","numeric-id":792338,"id":"Q792338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$83FD1A98-2D29-4021-AF20-F85761B9A425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a524c41cc0b293fde9140a92d9ad9656f56aa5","datavalue":{"value":{"text":"On the number of Hamiltonian cycles in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2785376$87AF0C6D-D413-4FE5-8FCB-BC43EF0047C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65a3e819b0766f3e59e901a25bece43b904c1004","datavalue":{"value":"Modifying \\textit{A. G. Thomason's} ``lollipop'' argument [Ann. Discrete Math. 3, 259-268 (1978; Zbl 0382.05039)], the author proves that if \\(C\\): \\(x_1y_1x_2y_2\\cdots x_ny_n\\) is a Hamiltonian cycle in the bipartite graph \\(G\\) and all vertices \\(y_1,y_2,\\dots,y_n\\) have degree at least 3 in \\(G\\) then \\(G\\) has another Hamiltonian cycle containing the edge \\(x_1y_1\\). As consequences, lower bounds on the number of Hamiltonian cycles in Hamiltonian bipartite graphs are obtained, first in terms of minimum degree and secondly as a function of girth when the minimum degree is at least 4. It is conjectured that there exists a function \\(f(g)\\) tending to infinity with \\(g\\) such that every bipartite Hamiltonian graph of minimum degree 3 and girth \\(g\\) has at least \\(f(g)\\) Hamiltonian cycles. Some problems are posed two of which are: Does every Hamiltonian graph \\(G\\) of minimum degree at least 3 contain an edge \\(e\\) such that \\(G-e\\) and \\(G/e\\) are both Hamiltonian? Does there exist a 4-regular graph with precisely one Hamiltonian cycle?","type":"string"},"datatype":"string"},"type":"statement","id":"Q2785376$8C2E12B3-A1F0-44B6-BC52-2CCF9EA5D2B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2785376$836514EA-386B-4E55-9378-B6878037B8E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2150199dc51a622e2c0d6a70d594b10044a5e841","datavalue":{"value":{"entity-type":"item","numeric-id":1338315,"id":"Q1338315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0c908d6d33e5c6471277a3e70c12346dfb880f","datavalue":{"value":{"amount":"+0.8259565234184265","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":"Q2785376$6AD232BF-9ACA-4900-BF65-A2A9477AC2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3aa74dc04473eea99c0f7d2d66207285aa1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3317137,"id":"Q3317137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d48b3442ebb3e388e626630d37f25e3739f57b","datavalue":{"value":{"amount":"+0.8227805495262146","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":"Q2785376$ED4BD959-BCE0-4EF6-9339-1FBDEE80C8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630eb04f0f9c5de762b3d8f5a6e232356e7eb742","datavalue":{"value":{"entity-type":"item","numeric-id":5026982,"id":"Q5026982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86aece8957ac4ba7f0194cb51045c63730cdd6ce","datavalue":{"value":{"amount":"+0.820626437664032","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":"Q2785376$D9B44308-82F2-4A0C-9464-3F11B9B79F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6038528e21f844cdaaa63ae169ad69a56a9da56e","datavalue":{"value":{"entity-type":"item","numeric-id":4495680,"id":"Q4495680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f041c736e7c43486cee8126f1be9da4d959fa784","datavalue":{"value":{"amount":"+0.8127144575119019","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":"Q2785376$AD7385C6-AD9D-4583-BC89-C6043AE46AE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2785376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2785376"}}}}}