{"entities":{"Q2563427":{"pageid":2574170,"ns":120,"title":"Item:Q2563427","lastrevid":46814550,"modified":"2025-12-25T15:49:40Z","type":"item","id":"Q2563427","labels":{"en":{"language":"en","value":"On long cycles in a 2-connected bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957389"}},"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":"Q2563427$A56B0D98-BFDE-4951-A46E-938B31AD9E8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"111059d03a7d36d118a17874997294076fa794f9","datavalue":{"value":{"text":"On long cycles in a 2-connected bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563427$4171CDDB-4ED6-478B-A512-DAAAACEEC953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"975b7149ad41f7bdedc46593969052e13eda4169","datavalue":{"value":"0864.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563427$2348E887-7C5E-491A-B128-6D6302B4AAA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe1c32802255028398697f0e5a67bb5cceec2fa","datavalue":{"value":"10.1007/BF01858470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563427$F7748E34-D6D2-4169-82D1-0B6DD7326617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563427$E117F086-D836-4BF0-B26D-920BDF27806B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563427$CC024961-EC38-4E11-8965-A992D6AD6890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563427$EAF4CB9F-486D-4499-BDFC-DC15BCD07C2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c48f0d6c16aafa976f9e0efcd80a5987f63b737","datavalue":{"value":"A result of Bermond states that for a 2-connected graph \\(G\\) on \\(n\\) vertices and integer \\(k\\geq 3\\), if \\(d(x)+d(y)\\geq k\\) for every pair of non-adjacent vertices \\(x\\) and \\(y\\) of \\(G\\) then \\(G\\) contains a cycle of length \\(\\geq\\min(k,n)\\). The author shows a similar result for 2-connected bipartite graphs \\(G=(A,B;E)\\): For \\(k\\) any integer \\(\\geq 2\\), if \\(d(x)+d(y)\\geq k+1\\) for each pair of non-adjacent vertices \\(x\\) and \\(y\\) then \\(G\\) contains a cycle of length \\(\\geq\\min(2a,2k)\\) where \\(a=\\min(|A|,|B|)\\), unless \\(G\\) is a member of a known family. The author conjectures the result is true when \\(|A|=|B|\\) and the degree condition is restricted to vertex pairs \\(x\\), \\(y\\) with \\(x\\in A\\) and \\(y\\in B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563427$B8BA7769-19DA-4E83-A18E-F6193DE8C019","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563427$A8FCA692-29DD-4905-9A31-6E97D65FA4FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563427$C58221DC-E5D8-4EB7-94B9-ED67BC2825D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82f8f93d697827706a1fa5e9c0dfc5036d4e992e","datavalue":{"value":"957389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563427$0B590147-F288-41EB-AB33-4D401B0E83F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5f3b694f8f66eb4b53fd7e78857c6731e3b3b","datavalue":{"value":"long cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563427$CF5D6A9D-A92F-4B40-8F14-E17EA3499C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563427$FA165216-302F-4165-AF8B-830DC58A57A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563427$ED8BD67B-6CE8-4A3B-9C56-E35F831A48F0","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":"Q2563427$E6E5E492-3211-427F-88F0-DC50E12B4770","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563427$00DF755E-2B0C-41E8-B657-85344691F224","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":"Q2563427$49B6B1A3-462C-41A7-AD9E-B25328F098BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec78efc06bf7b2035fed85848714584d75474f","datavalue":{"value":{"entity-type":"item","numeric-id":3342607,"id":"Q3342607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a391241e15a955bc6870da9d918abec1d7c5812","datavalue":{"value":{"amount":"+0.91174578666687","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":"Q2563427$EF3C8206-4BE7-4D9E-A188-ADFC9087A464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c8ff2794a2cc27fbac09c8ea861c3ada426909","datavalue":{"value":{"entity-type":"item","numeric-id":4206765,"id":"Q4206765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b86f134178988d679dc0670ff24f178e7c39fdc","datavalue":{"value":{"amount":"+0.9114971160888672","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":"Q2563427$4C237B28-C4D8-43E8-8455-42D3F6B8F55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bfb73dda3d64650a51a88a8fd2e05a8e4718e0","datavalue":{"value":{"entity-type":"item","numeric-id":3708837,"id":"Q3708837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaab63e88164ec5945877e4c23acd46d2c8f73b","datavalue":{"value":{"amount":"+0.8961430191993713","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":"Q2563427$6E4D1AB9-8D0D-43D1-A71A-530AA701D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438e550de732b863c0f946384e08afa694658d99","datavalue":{"value":{"entity-type":"item","numeric-id":3835489,"id":"Q3835489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd7ac27a7bc1da8b64817ad89bc14d229917d92","datavalue":{"value":{"amount":"+0.8765880465507507","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":"Q2563427$5C6D7520-8FAF-413E-B295-86919744882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480fc3d1a2b727d0ecec6b5a8e40112bbf30c1e9","datavalue":{"value":{"entity-type":"item","numeric-id":427825,"id":"Q427825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73698585987d9bb86414584d02e391ae63595f1e","datavalue":{"value":{"amount":"+0.8602784872055054","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":"Q2563427$66B73D8C-92E2-44DD-BC51-9EC44DB74A4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563427"}}}}}