{"entities":{"Q1292813":{"pageid":1303563,"ns":120,"title":"Item:Q1292813","lastrevid":67282431,"modified":"2026-04-12T16:34:54Z","type":"item","id":"Q1292813","labels":{"en":{"language":"en","value":"Superconnectivity of bipartite digraphs and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322001"}},"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":"Q1292813$CA7022A7-A9A9-4000-BCBF-87ADBFD78823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ea8d7cae877d315d69f662dfd6e94e1986400f","datavalue":{"value":{"text":"Superconnectivity of bipartite digraphs and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292813$E97241FB-2CCB-48CE-8B2E-54F4E8DC5E84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e13e981758ef976dee883b8a874d8f226b6d6b","datavalue":{"value":"0933.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$D59A9AD7-F2E9-4BC8-9C4E-91ABE50D444D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24d90c9f881ee4615554c65d4634aafcd8e1a3c0","datavalue":{"value":"10.1016/S0012-365X(99)90041-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$D160DECC-8DA0-4304-B951-04D576D298A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$2B7682CF-53E5-4692-9D07-8D66F047A009","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":"Q1292813$315830B1-E3AF-4918-842D-85BBEF29CE8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6da5897752baf69b99419d77cbb1993c9a95d125","datavalue":{"value":{"time":"+1999-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292813$0DB79915-5558-4B98-A9A1-4A1987F2C713","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64b18282eaa00c05ddebf9e7388da64148a17e4d","datavalue":{"value":"A maximally connected digraph \\(D\\) is said to be super-\\(\\kappa\\) if all its minimum disconnecting sets are trivial. Analogously, \\(D\\) is called super-\\(\\lambda\\) if it is maximally arc-connected and all its minimum arc-disconnecting sets are trivial. The authors prove that any bipartite digraph \\(D\\) with diameter \\(d\\) is (i) super-\\(\\kappa\\) if \\(d\\leq 2\\ell-1\\), and (ii) super-\\(\\lambda\\) if \\(d\\leq 2\\ell\\), where \\(\\ell\\) denotes a parameter related to the number of short paths. Moreover, these results are the best possible. Similar results are given for bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292813$7752FA28-723B-49A7-84AA-425D40A9FFF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$1889FCBE-401C-4667-BBB1-6685B6E1071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$9B39AD63-0AC6-4F85-9ACF-DB8509EDE277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379b170ec63e9391de0b6d884fea7e66445f271e","datavalue":{"value":"1322001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$90C810F1-F10B-4D3E-98D6-11E7D00C9E68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1be1eca33dae5575d688cc4a54afd5f3a9321e0","datavalue":{"value":"superconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292813$6597C04B-F81F-450F-A2AB-60BD2B426348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bc1040b50bcf731ed4b8f811a8e8b076f2c556","datavalue":{"value":"bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292813$05345DEA-EE34-4611-BC61-12B2671AD09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292813$8297CB52-0525-4A62-985F-A44C3C33BAC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$7A79DC51-143A-4E89-AD80-DE1BBB737737","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":"Q1292813$8695A361-06C8-40B6-BCAE-7C9DBA68D4D3","rank":"normal"}],"P223":[{"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":"Q1292813$EBB60188-3038-452E-9050-78C5D8287F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ae903e24d5b8649a704ef9d4fae834c1a60e7","datavalue":{"value":{"entity-type":"item","numeric-id":1377820,"id":"Q1377820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$3BC86A71-4A99-45D8-A0C7-D844AABF340C","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":"Q1292813$DBCB1818-B9CF-42B3-B616-2EB27E25597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$C1DCC81E-574E-461E-8B9F-B74DA3C736E7","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":"Q1292813$AC50382A-1599-4731-821E-190A54F6ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745796ec741db9f127b2a853462a4d1acebb6356","datavalue":{"value":{"entity-type":"item","numeric-id":3815344,"id":"Q3815344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$5231816C-9C6E-46F8-97B8-2FC39AA4B896","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":"Q1292813$F310DD8C-F8A0-477C-9BCD-C798CA8CC8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18c55286a83678a3ac4bc669551d4f1872158b3","datavalue":{"value":{"entity-type":"item","numeric-id":1923586,"id":"Q1923586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$05684C7D-CD3A-428C-A2FE-8C11E98C399D","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":"Q1292813$289994E5-0462-4FC1-8F80-5C9D1666235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44161b16aebb71024e5bf5360dd8fc510de05ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4016021,"id":"Q4016021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$C74FACBE-CAB6-4F6C-82F0-F90B22A97BB1","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":"Q1292813$A666C357-F75C-40FF-9E91-2B602EE2CAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50f0bb1fcaec746447496cfb02b75713cf5e240","datavalue":{"value":{"entity-type":"item","numeric-id":1313826,"id":"Q1313826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$BF57B775-B0F4-49EE-9343-23296BD155A5","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":"Q1292813$371D8F27-416A-400A-A794-C6D3E389115C","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":"Q1292813$DDCBEAEF-2444-48C8-A617-4AFA35D6A85B","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":"Q1292813$5F5A8F7B-FB13-4EE5-8B91-7075132A7ED3","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":"Q1292813$0CDCC6DB-AD1B-42D0-994E-C6E34BA8B12B","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":"Q1292813$14C6FB99-2D2A-467D-A24E-183C9802215A","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":"Q1292813$4DA5E904-5A19-47D5-952F-81DBF6CCCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4190795cb678ab2daa8700a9949839e96fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292813$D9B08D37-DA5A-4EDB-B03C-973E20EBECEC","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":"Q1292813$5DCA521E-8656-4D70-A323-DE282A285A89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07fd5ff8d78a94b08c2bfd4c9029b3e4a9695c25","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90041-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292813$FE649196-405B-40D0-AB3E-1FA8CB550DC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44cc1ccfc92d60f9e06ba13352ac605bb8525785","datavalue":{"value":"W4213246652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292813$FAA5B421-D0C6-47B4-923C-93E9EAB0709E","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":"6d4666b2eed1a172259aa8709d46a4e6e870966f","datavalue":{"value":{"amount":"+0.9011213779449464","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":"Q1292813$24CBDBE6-1668-4D90-91BD-475C8709DA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cce9ce193a7d7165610b0fdff8d9980a7646ee","datavalue":{"value":{"entity-type":"item","numeric-id":5461449,"id":"Q5461449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1518be147d5e709821469f0405b2757dc3734a19","datavalue":{"value":{"amount":"+0.8971602916717529","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":"Q1292813$0DFBA91E-A8FC-45EF-9D34-911045C93B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebc953e717f68b57ce5ba21230fa559d31c15a9","datavalue":{"value":{"entity-type":"item","numeric-id":1313826,"id":"Q1313826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12dbcfaf67c4e1d3579fedb57865a58139016a3","datavalue":{"value":{"amount":"+0.8736250400543213","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":"Q1292813$0A101D74-59CE-475B-9198-C54D3A672B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e14d8650f4c0e927a00a4a8ca8bf91fbbdc5575","datavalue":{"value":{"entity-type":"item","numeric-id":5382134,"id":"Q5382134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f629a817379a6ddfbf433521ddd020f42dd4002","datavalue":{"value":{"amount":"+0.8707959055900574","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":"Q1292813$616B2F2A-2A9D-4AA2-9617-0A681AD3AD2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Superconnectivity of bipartite digraphs and graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Superconnectivity_of_bipartite_digraphs_and_graphs"}}}}}