{"entities":{"Q2563507":{"pageid":2574250,"ns":120,"title":"Item:Q2563507","lastrevid":46811655,"modified":"2025-12-25T15:42:48Z","type":"item","id":"Q2563507","labels":{"en":{"language":"en","value":"Highly linked graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958127"}},"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":"Q2563507$CD563D8D-D0DD-43EA-8AFC-3101E0D4CBA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afbbea7ad8bea00b66d401e0c21a5c4e418aa449","datavalue":{"value":{"text":"Highly linked graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563507$A35AF48B-62F2-4CB6-9E3D-BE5F60D46F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46449f1fe9474f370d207561a3573a02d2d814f9","datavalue":{"value":"0870.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$72C87049-C910-4C12-B0B0-C1F3497101DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37418129653ec6a099e8ee0b84d60d67a26e6975","datavalue":{"value":"10.1007/BF01261316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$B097DE8E-C4CC-4271-9B06-9C48056EA8F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$B1785B1C-C616-4B6B-B9EE-0254E4B1775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$7ABFD51A-E6C6-4F58-AEDB-1920B750EA59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$71537C54-3BFF-418C-9CE9-EB5B98A61792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563507$82EF6A5A-8322-4E6D-B6F7-1DFCC388D306","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2486eadec2ac4e8ebad3011ff599cea221e72be7","datavalue":{"value":"A simple graph with at least \\(2k\\) vertices is called \\(k\\)-linked if for any choice \\(s_1,\\dots,s_k\\), \\(t_1,\\dots,t_k\\) of \\(2k\\) distinct vertices there are \\(k\\) vertex-disjoint paths \\(p_1,\\dots,p_k\\) with \\(p_i\\) joining \\(s_i\\) to \\(t_i\\), \\(1\\leq i\\leq k\\).    Here the authors prove that if the connectivity number of \\(G\\) is at least \\(22k\\) then \\(G\\) is \\(k\\)-linked, extending ideas of \\textit{N. Robertson} and \\textit{P. Seymour} [J. Comb. Theory, Ser. B 63, No. 1, 65-110 (1995; Zbl 0823.05038)] who showed that if \\(\\kappa (G)\\geq 10k\\sqrt{\\log_2 k}\\) then \\(G\\) is \\(k\\)-linked.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563507$8518CAB0-958B-43F1-A7C4-1B0BB8A344EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$081D1F1B-786B-45C0-AEAC-7DFF58FA77C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$07933C3D-D4BD-4C62-BB71-AA888E09E372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a2b29406458eea1a570605910d857f06c815f84","datavalue":{"value":"958127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$07B87CF0-C0D0-4E41-A352-9F4C46B7ECED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c3d098abf80e1ede58aa11a0ff651f3e794b34","datavalue":{"value":"linked graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563507$53909DFB-A82E-4E0D-BA6F-DA642A7EA656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563507$80D8B735-A427-4838-A020-9969F58BFB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7e1e0a54b6ca42a12121af9154ce7b1223b2fe","datavalue":{"value":"connectivity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563507$726417E2-8FF0-437A-B271-8AACE6CBC947","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$9CC8A808-98D3-49A8-AEDD-ED763CEF4116","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":"Q2563507$CF5B8161-B931-48CE-9699-322B715DF2F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76e467925e2e138b8a236a64ec134f05cdbd8e2","datavalue":{"value":{"entity-type":"item","numeric-id":5826299,"id":"Q5826299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$3EA107EB-C3BC-477B-A4EA-31DB2D4E9040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd964a2dfee2a26093a411a4613b373dd9af9fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$C4A9DDA7-41B7-4FF0-98C2-745CBA8C65FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$65435A4B-4A4C-4317-9420-82B77DB52494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c4752a408459e16109e4e74178635303a17d77","datavalue":{"value":{"entity-type":"item","numeric-id":4305319,"id":"Q4305319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$EEAB511F-FF5C-4E0B-B176-FC6ADE3CCCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b462255dc7ec5e083a9d5331f2f844576dd5da","datavalue":{"value":{"entity-type":"item","numeric-id":4883063,"id":"Q4883063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$F8D1299C-B781-4EFE-924B-46999341B671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2612faf0a43c0aefb5740277cd6c0a06dbbfa558","datavalue":{"value":{"entity-type":"item","numeric-id":3333070,"id":"Q3333070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$54E349C8-0AD1-4381-9187-53ABB3FAE8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$77C66D57-E0C6-4615-AA68-B5CCAF1D5899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$B100B72F-0CCD-4436-B275-EA79F5069D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$98C36203-938E-4553-8027-8E28A866E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e07ab12581837f5d7407c6984b6e940eeeb194","datavalue":{"value":{"entity-type":"item","numeric-id":5620620,"id":"Q5620620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$EDA01349-6BAD-4EF5-9ADD-0685DE17AACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$4D87ADCE-9FE9-4B3A-9282-FEE537D2E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$54599AB4-6E41-4528-B683-95DE8BD7EA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$07DC172F-B2EA-42CD-86A0-3FE5BFBD37FE","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":"Q2563507$D313795E-CB5C-4009-BF41-C02A2B3E6352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563507$5CCBF943-CA81-449D-969A-7BBAF6326843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acea33a2fa4aac4d4dcbe628fd2d8e758709c22a","datavalue":{"value":"https://doi.org/10.1007/bf01261316","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563507$57FF3C5F-DBC2-4435-9510-E00C8A3DD579","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f714e6b0a625b7af5db39cf0484eca1ef25ae9","datavalue":{"value":"W1969919767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563507$99D53553-16D1-45B2-B772-D621A69CC63E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c34cedf064a37e8147488bb0ced8074faf5b34","datavalue":{"value":{"entity-type":"item","numeric-id":4949827,"id":"Q4949827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76facd04bef72b50079fc0667975c8086a18c1b2","datavalue":{"value":{"amount":"+0.8991666436195374","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":"Q2563507$438EAD0E-02A2-42A2-8D52-E5D7D8F23872","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":"8803fd9acce17711d93133e4cb7fa60ba37b7e26","datavalue":{"value":{"amount":"+0.8878756761550903","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":"Q2563507$E3414D19-B094-4AE9-B202-F13D01FCA0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b3cad6a4e90cd2512a93eef2865172628d8160","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973b0fb903230b9c3fdf65df68dcf3f3c640dd8d","datavalue":{"value":{"amount":"+0.8640771508216858","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":"Q2563507$201CCDCD-FC19-46C2-A482-29D928BA8E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f4a98f936c891bddc09ec482822ab0853ec330","datavalue":{"value":{"entity-type":"item","numeric-id":947723,"id":"Q947723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c122364c91f870c370eb6b690ac543efcbeda8f","datavalue":{"value":{"amount":"+0.8565026521682739","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":"Q2563507$2EF6918C-2728-4879-AED9-A865438E2DFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563507"}}}}}