{"entities":{"Q1180674":{"pageid":1191423,"ns":120,"title":"Item:Q1180674","lastrevid":66777513,"modified":"2026-04-12T12:47:22Z","type":"item","id":"Q1180674","labels":{"en":{"language":"en","value":"A sufficient condition for graphs to be weakly \\(k\\)-linked"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26287"}},"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":"Q1180674$5EEF5F38-482C-468E-ADA7-AD99E63363C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12f2cd1ea209b351d21f7a4b0750a861fcfeaa77","datavalue":{"value":{"text":"A sufficient condition for graphs to be weakly \\(k\\)-linked","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180674$D90A4ADF-D268-4DAB-90BC-45DD4423F93B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fab788e483544deb8b5822aca3e3c7a30e0f04","datavalue":{"value":"0780.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180674$2A220563-3624-4F32-97A3-97995608A305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c489cf0f260f7ab5ab3a22df06bd413ef881132","datavalue":{"value":"10.1007/BF01787639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180674$1E083DC6-4406-48F6-949F-95A55E3E2090","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e940900177a54691e5570846ca18903d74084e1","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$CD4C9573-F5A7-4C93-8BF4-85DB7DE14AB5","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":"Q1180674$DC6D94CF-B527-4610-8B97-39EFF351984D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1180674$C4A47599-7943-431E-A045-E4053629BC85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"778732fea0a648b43517e18eecdd8ac06a841b60","datavalue":{"value":"Let \\(G=(V,E)\\) be a finite, undirected, loopless graph with vertex set \\(V\\) and edge set \\(E\\). For a natural number \\(k\\), let \\(g(k)\\) be the smallest natural number so that the following holds: Let \\(G\\) be an \\(n\\)-edge- connected graph and let \\(s_ 1,s_ 2,\\dots,s_ k\\), \\(t_ 1,t_ 2,\\dots,t_ k\\) be vertices of \\(G\\). Then for every \\(i\\in \\{1,2,\\dots,k\\}\\) there exists a path \\(P_ i\\) from \\(s_ i\\) to \\(t_ i\\) so that \\(P_ 1,P_ 2,\\dots,P_ k\\) are pairwise edge-disjoint.   The author proves that:  \\[ g(k)\\leq\\begin{cases} k+1, & \\text{ if } k\\text{ is odd},\\\\ k+2, &\\text{ if } k\\text{ is even}.\\end{cases} \\] {}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180674$F48FD391-C126-4BF4-89DF-2CCCCB60ADF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180674$3081001B-53C2-42D3-A652-59FEDC32C99C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eee931875dd997c8ba39b7e5bb6cfe0915db122","datavalue":{"value":"26287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180674$B9718447-F5B1-4C5E-985F-A7127787F244","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180674$A5E9C054-CA31-45E6-961C-D1CA6B0794DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c3d098abf80e1ede58aa11a0ff651f3e794b34","datavalue":{"value":"linked graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180674$3DC7DF2D-D4FE-46A2-BD74-90D50EA0FFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ba7e6d66238b2569115e61f2d713e7ede413a7d","datavalue":{"value":"edge-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180674$09EDAA84-598C-4D10-A61B-62C0E2AA3440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180674$682C12FF-BD61-4FF7-B28D-5DE5D539AAD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5a8b5716bc29dee4849a02abb2efc7b4cabc4b7","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$633692F6-B8E9-424A-ACE6-D29F5B664D30","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":"Q1180674$8A8E2294-4EAD-4BFD-B0B6-3020EDAB3F5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81066130c540fb37ab1b5c5295d69a2967ae4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3872502,"id":"Q3872502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$2E41A49A-52BF-4738-B2BB-237119A57750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74ceb52cb1dd44770e46ef405e286fbbc839207","datavalue":{"value":{"entity-type":"item","numeric-id":3718456,"id":"Q3718456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$85DF65D2-19E3-4FB9-8D0A-E9B28CC00ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3212ffc17844395eba9421e66e8e222cfa3528b2","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$36BEE19A-CB69-4788-BEBA-DD8C7BC1F7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bde89d2f39c9a1792ce595540ca0739b1ced7290","datavalue":{"value":{"entity-type":"item","numeric-id":920108,"id":"Q920108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$80128F54-A812-4AF6-B746-4B3E07692131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180674$A078A7B8-C7CA-488C-BC62-1E90F7561890","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd03dd34c44bd3a4a78e315c7dcb2e706c385af","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff8a67ed7459de8e393db637af18487bac719d2","datavalue":{"value":{"amount":"+0.934838593006134","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":"Q1180674$07D11320-7181-4034-8076-C6A2CD7F5E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdec93308d1c8d135e3016c027d4597195c0919","datavalue":{"value":{"entity-type":"item","numeric-id":920108,"id":"Q920108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d955b134b33299b02aa7e6d9f0e721efc68312cf","datavalue":{"value":{"amount":"+0.8957446813583374","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":"Q1180674$AAF6DE7E-CF2A-4BAC-AF58-07ABB8ADEEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7675ca75b08648916c38140a4563776ff662914","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dabfd2c977b74521bd659fe7b1eb5fa613097ca","datavalue":{"value":{"amount":"+0.8540357947349548","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":"Q1180674$047AC287-DCB4-4173-B74F-12825003F4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6249d3a7e5054dbd961bd20839497864fe7b33b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a348ce0a5aa5ed9d627319e5c1bbe7dad5b1b8b3","datavalue":{"value":{"amount":"+0.8438860177993774","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":"Q1180674$CEE518D3-12CA-46E2-B841-E90431853FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for graphs to be weakly \\(k\\)-linked","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_graphs_to_be_weakly_%5C(k%5C)-linked"}}}}}