{"entities":{"Q1377820":{"pageid":1388560,"ns":120,"title":"Item:Q1377820","lastrevid":46997007,"modified":"2025-12-26T00:39:23Z","type":"item","id":"Q1377820","labels":{"en":{"language":"en","value":"Connectivity of large bipartite digraphs and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110073"}},"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":"Q1377820$23875D60-7193-4C90-A3D4-9F417D3B03EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86356bb8eb4e23473225f995c5b46eb8ee3e0656","datavalue":{"value":{"text":"Connectivity of large bipartite digraphs and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377820$CF3B0B86-2747-4404-90E5-9A840CFA7F1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2539f5d415add0e17a5a71c7b059e7df5c203d5","datavalue":{"value":"0886.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$C929FF7B-E63A-41E7-BFB2-ACF338BAB180","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b218e693292bf84040bb3d98187d2ad0113c5537","datavalue":{"value":"10.1016/S0012-365X(97)00313-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$3781D91B-42CC-4052-8356-A1823504BFDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723c35279979a48c8797ceec377a760c9f5704f5","datavalue":{"value":{"entity-type":"item","numeric-id":1369368,"id":"Q1369368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$C4B8CE85-AC8F-4480-BB2F-6E8582377F2B","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":"Q1377820$B5AB0760-C71F-488A-9D6E-A81DD933F3CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30c0521f486b1ed27f1c16f6473fc147fab39463","datavalue":{"value":{"time":"+1998-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377820$D3CE9F54-2D82-4A49-8859-2470EB23CC17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c03ef51f829e95f5004ccb480ab92d02437cd7e","datavalue":{"value":"This paper studies the relation between the connectivity \\(\\kappa\\) (edge-connectivity \\(\\lambda\\)) and some other parameters of a bipartite graph or digraph \\(G\\). Namely, the order \\(n\\), minimum degree \\(\\delta\\), maximum degree \\(\\Delta\\), diameter \\(D\\), and a parameter \\(\\ell\\) introduced by \\textit{J. F\u00e0brega} and \\textit{M. A. Fiol}, in [J. Graph Theory 13, 657-668 (1989; Zbl 0688.05029)] related to the number of short paths that exist between every pair of vertices. A main result reads: If \\(G\\) is a bipartite digraph with \\(n>(\\delta -1)(\\Delta +\\Delta^2+\\cdots+\\Delta^\\ell +\\Delta +\\Delta^2+\\cdots+\\Delta^{D-\\ell -1})+2\\), then \\(\\kappa=\\delta\\). Similar results are proved for \\(\\lambda\\) and also for the undirected case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$AB33C9CA-2535-4B01-AEC1-08D6A9BA462D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$E456F6B6-DEA2-49F5-A467-F9975C60BAD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$3B5E5C42-885A-40F8-8253-53F2B6E5D84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$FD1D20D1-A877-4BD4-9EE2-763FF6B97EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$7232A9D0-9888-407D-AED8-C85902D438F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9523addfd84078fd5e46ed152bffd29c6b68ecfe","datavalue":{"value":"1110073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$09F49CD5-1707-4ECC-BAAF-4894A650DB50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$4A43B961-7F9E-4977-B66F-27C5A0514166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$9A3B9821-38E1-4948-94F9-2A8D1469FEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bc1040b50bcf731ed4b8f811a8e8b076f2c556","datavalue":{"value":"bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$377BD7FD-AF1A-4381-8673-5483EDC0699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$1BABCA9B-E794-4ED0-BC83-4BDE245A18CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$38EB02EC-D1E8-4528-AD15-55D938BA043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377820$6512C9DB-2871-4783-AFB7-E728E772DE5A","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":"Q1377820$910EA4BA-E894-4BA3-A079-80F2DB5F0D2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28dc68c6a0a31b84c2c8f2ef9a1172390a6ce28f","datavalue":{"value":{"entity-type":"item","numeric-id":4298684,"id":"Q4298684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$5263661A-CE47-4E29-8514-173409C14B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a31a30ec8e804556b836b16c3874708089e425a","datavalue":{"value":{"entity-type":"item","numeric-id":2527799,"id":"Q2527799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$7BD5ADB1-E4D6-4574-81B0-4C591F5E9E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82b7866aa66ffc2424144b41c2740fbbf75c0","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$1D3AFDD3-4F68-4DEF-B171-C7103159ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$D801E1B7-B8F4-4D80-A834-6963C7E2DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$21B29E83-DD1C-4B46-9AD4-126806A1D0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6f3f7688957b19fb306127c60d12876ed5122","datavalue":{"value":{"entity-type":"item","numeric-id":3490021,"id":"Q3490021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$45F08016-81AF-463A-AF8B-33E33001C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad44565e49bd5cbcc931b911678310a97ecfc6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4693342,"id":"Q4693342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$AB86C73B-7BAC-4DF5-B914-2D1F6E82FFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe612bffc115d72a14dfe216e4bf9315090fff7","datavalue":{"value":{"entity-type":"item","numeric-id":1322268,"id":"Q1322268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$68423ECF-1C5C-4698-9D19-97AFCA307659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$555C321A-70E9-439A-A6E9-1EF62D76ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075a762425db501b738162bac8cea59652055daf","datavalue":{"value":{"entity-type":"item","numeric-id":5203051,"id":"Q5203051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$41C6897F-470A-49EF-AFE3-AC7A5F02B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$67888E70-E297-4869-9EF7-FB9CCFCA00EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989ecc23f323588f4f04bcf6f865ad98fda2d788","datavalue":{"value":{"entity-type":"item","numeric-id":5566318,"id":"Q5566318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$31C338A6-57D6-4C23-AC66-4A76BD20A09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32010a7929b9cd9343abbf24eee99322291c82","datavalue":{"value":{"entity-type":"item","numeric-id":3216689,"id":"Q3216689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$1F1819FB-3510-47F6-AD9C-96E10C8FF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f1a2aa711bd36736adb25174a1c3169c8d3f48","datavalue":{"value":{"entity-type":"item","numeric-id":3356329,"id":"Q3356329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$2365C70E-61CF-4185-A791-6D0F1DB575B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377820$5FA85EA5-C679-40BC-A81C-35CE6E4AD6BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b7f1976230b05a453dca5967a456b855059dd26","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00313-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377820$79357638-7009-418B-8607-056ED7059281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c2560dcf3be9e8d0263df751ac08105b655d3ad","datavalue":{"value":"W1977037817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377820$34FAD06D-AFA4-4DAD-8C53-D2CCAC68EACB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454971ba64eb6a2ca5fd5ec3a4c507d6f08849b","datavalue":{"value":{"entity-type":"item","numeric-id":1923586,"id":"Q1923586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73c966285bd50d7ca56b73516323f59a6b96a8c","datavalue":{"value":{"amount":"+0.9122114777565002","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":"Q1377820$7E941DD0-35D2-47E5-A91B-7B30A6B3F9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497cc6146f93d675813f0fd00d342f35f4a84757","datavalue":{"value":{"entity-type":"item","numeric-id":1322268,"id":"Q1322268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abcc6855d92a78f29e88c896f8854563802a06d","datavalue":{"value":{"amount":"+0.8510602116584778","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":"Q1377820$529655D9-C177-4006-AA24-69545E5C7392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a114f95a3d2e30372848e1c721d85195df090a84","datavalue":{"value":{"entity-type":"item","numeric-id":1292813,"id":"Q1292813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa59b4e45acfaa1dba279c7b807d603dc1fc792c","datavalue":{"value":{"amount":"+0.8366392254829407","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":"Q1377820$835AEC06-D92A-49BB-BF1F-EAC4D3EC2888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377820"}}}}}