{"entities":{"Q1193443":{"pageid":1204192,"ns":120,"title":"Item:Q1193443","lastrevid":66454338,"modified":"2026-04-12T10:10:53Z","type":"item","id":"Q1193443","labels":{"en":{"language":"en","value":"A condition for a Hamiltonian bipartite graph to be bipancyclic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64632"}},"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":"Q1193443$E7DAB2FA-76E9-4C13-B5C4-5F8CCE265B43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afeff0fdd3f8fd8140752069a0ea427121fc8cd5","datavalue":{"value":{"text":"A condition for a Hamiltonian bipartite graph to be bipancyclic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193443$FF836D90-8520-452C-8D46-1B0F272C0776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6de504f24d37c8a2ac8c9c69a8487b6facab5b43","datavalue":{"value":"0764.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193443$4C6C16C5-5C35-4ADF-BD19-83576BC9DA02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b076080f03154b275c6b436d223ae1d463760a33","datavalue":{"value":"10.1016/0012-365X(92)90116-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193443$57F02059-4F70-4902-B21E-ACBA3FCB14F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$D203C955-F7A5-453E-AD8F-EDFDB029F697","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":"Q1193443$FAD9EA34-0024-41A6-81AE-F462443B914F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193443$77DAC2C1-D252-431E-9A24-E7F5E41BFF89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af2ffb3ee55ffb1802dcd06d5a6370c0259e3eee","datavalue":{"value":"A bipartite graph of order \\(2n\\) is said to be bipancyclic if it contains a cycle of length \\(2\\ell\\), for each \\(\\ell\\), \\(2\\leq\\ell\\leq n\\). The author proves the following result: Let \\(G\\) be a Hamiltonian bipartite graph of order \\(2n\\), and let \\(C=x_ 1y_ 1x_ 2y_ 2\\dots x_ ny_ nx_ 1\\) be a Hamiltonian cycle of \\(G\\). If \\(d(x_ 1)+d(x_ 2)\\geq n+1\\), then \\(G\\) is either: (1) bipancyclic, (2) missing an 4-cycle, (3) missing a \\((n+1)\\)-cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193443$F5283C39-D735-4203-96BD-63BFE3B0FA1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193443$DEC9A1BC-2184-4711-AA0C-8BAD7418A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193443$CDAB8A84-085A-4585-BEB4-85B6B096CD14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07893d8f4e40327676ceddd1ba2c3e6f036b1d5b","datavalue":{"value":"64632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193443$73C1B012-E693-4B15-A2DC-3536C846A897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868c7ec8de2e75c4ab8b7a86abb8fab84ca6857c","datavalue":{"value":"Hamiltonian bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193443$C4A5C384-B2FE-4740-ADFD-68CB9256B9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193443$7277AB6E-C8E3-4CFA-A5DD-554B9D77BC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53572ab1c2e34e375c0d7428629318c9ab9d7b7","datavalue":{"value":"bipancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193443$5DDC311C-D03F-4127-B050-072EE10175C4","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":"Q1193443$7305F283-9E2B-4385-A761-FFC334D58B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd74a6f5fc4b65bb64ffedc93a09c7034809ea","datavalue":{"value":{"entity-type":"item","numeric-id":803159,"id":"Q803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$78B258B2-5AC8-49D9-9B61-499AA472B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc32f786561da47fb8653f62968d0552118344f","datavalue":{"value":{"entity-type":"item","numeric-id":1088685,"id":"Q1088685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$A426EC14-D1FC-4504-B304-CD3C3BBB217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$87AFAB0B-1CF0-47DF-ADEB-6503963B22D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2044d5bcefc055d04a14515d5ca371498d15f40","datavalue":{"value":{"entity-type":"item","numeric-id":4087221,"id":"Q4087221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$8952B487-63DB-484D-9809-3F129371019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$82D3A51B-A771-41A1-A158-07730B701106","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":"Q1193443$39D62741-6816-45FA-8173-6E0DB8A6C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$D002EC6F-427D-4B14-B4C7-2B68313365C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815621a4ccac6cda589cf5e3a1e8b64ecb1ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3967560,"id":"Q3967560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$D10190A4-244C-4C41-9392-F46B7E6FBBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$24DFD343-126F-4E4D-9B9A-38E683182EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$843281E9-E533-4626-9202-4AD95FDC977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee62b275a8e7840c9355270da0979f0f6eaea47e","datavalue":{"value":{"entity-type":"item","numeric-id":1394236,"id":"Q1394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$E91BD840-577E-4E49-AB88-93D87B05947C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193443$DC41D1BB-8447-4831-8AC3-7C64BF74D790","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc670e8d8c5234759614c5b5037b2c53de61b67","datavalue":{"value":{"entity-type":"item","numeric-id":1433530,"id":"Q1433530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a571b09f238ebfd77dcb888d5770e0001b1094","datavalue":{"value":{"amount":"+0.8979517221450806","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":"Q1193443$0C642C8E-7844-42F3-AA52-A0CD260C45FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae91f613d4edf244fa0f86ec767f6361287aee29","datavalue":{"value":{"entity-type":"item","numeric-id":1322012,"id":"Q1322012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2c00fc81e607badab558454c44e6196ace0140d","datavalue":{"value":{"amount":"+0.8762750029563904","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":"Q1193443$DDE63A17-BDFA-43A4-AA86-A13C0F03D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a08183d17bf47a01de0fc590a2459d24c071c2","datavalue":{"value":{"entity-type":"item","numeric-id":1883243,"id":"Q1883243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d537f1e6cb156a7d5a3e6ed1be666c286c65c1ee","datavalue":{"value":{"amount":"+0.8700271844863892","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":"Q1193443$310F1158-1E90-486E-A15B-A677333ABDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5446538c50411ea2de40decd0f472bd22bf45ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4809394,"id":"Q4809394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3c1531857458e80b2ccaecdf12aebd10a7f749","datavalue":{"value":{"amount":"+0.8673514127731323","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":"Q1193443$5CEBF07E-1084-4205-B7DB-C517E925988B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6ce73bbe496ea532686244660bec09eb3ca89c","datavalue":{"value":{"entity-type":"item","numeric-id":6041867,"id":"Q6041867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea531e6b0c2fbe5d60f6684fc5de93118451923","datavalue":{"value":{"amount":"+0.866629958152771","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":"Q1193443$A7790140-17F6-414E-8DE7-665914D922F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A condition for a Hamiltonian bipartite graph to be bipancyclic","badges":[]}}}}}