{"entities":{"Q920108":{"pageid":921956,"ns":120,"title":"Item:Q920108","lastrevid":65388654,"modified":"2026-04-12T02:14:42Z","type":"item","id":"Q920108","labels":{"en":{"language":"en","value":"Every 4k-edge-connected graph is weakly 3k-linked"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162916"}},"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":"Q920108$CC7734A9-CDAD-4E4C-A5BE-95A4D87C515A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fa57796868c5ec4ce395a61ee2acf0223c8d5db","datavalue":{"value":{"text":"Every 4k-edge-connected graph is weakly 3k-linked","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920108$4761301C-91DB-45A5-B640-39F4E767E929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4598d6637ea763ccb11f408e1ad303dd548682b","datavalue":{"value":"0708.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920108$6877008D-A279-44E4-8516-4E23BC563183","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"248026351cfcb8636043aa958bcf330ce4cce6ec","datavalue":{"value":"10.1007/BF01787729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920108$E203EDC9-760B-49BF-8261-8D6D17F9432A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec11a65cd94758691adeaad8b50f9089fa18a058","datavalue":{"value":{"entity-type":"item","numeric-id":354450,"id":"Q354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920108$3143D999-9A3A-46F7-B75A-36C34747445C","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":"Q920108$F87B3C9E-948F-4659-B9A2-D86A9489EADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920108$18CAB591-76AF-4C1B-BB42-3DD2B08507D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10f77298181db816f31150453bb17fca5d0cf451","datavalue":{"value":"A graph is weakly k-linked, if for every k pairs of vertices \\((s_ i,t_ i)\\) there exist k edge-disjoint paths \\(P_ i\\) such that \\(P_ i\\) joins \\(s_ i\\) and \\(t_ i\\) (1\\(\\leq i\\leq k)\\). Let be g(k) the minimum of the edge connectivity numbers such that for each graph G which is g(k) edge connected holds: G is weakly k-linked. \\textit{C. Thomassen} [Eur. J. Comb. 1, 371-378 (1980; Zbl 0457.05044)] conjectured that \\(g(2k+1)=g(2k)=2k+1\\) (k\\(\\geq 1)\\). Here the author proves g(3k)\\(\\leq 4k\\) and \\(g(3k+1)\\leq g(3k+2)\\leq 4k+2\\) (k\\(\\geq 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q920108$7775F560-BAD8-4813-9924-E31815141022","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920108$D6067FFD-0443-4D4D-9748-FCB2B9B65A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920108$532EB5F0-BCE8-4088-A155-164617CDDC4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2facaceba35304b30305a48c1ae17ec2e103b2a","datavalue":{"value":"4162916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920108$921CDE6D-A5BB-44CF-97AB-284968B7FCBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ca27283bfeb239253e13d3b2654d2b9ad30b53","datavalue":{"value":"weakly k-linked","type":"string"},"datatype":"string"},"type":"statement","id":"Q920108$8755DD4E-0CED-4893-A1E9-A7C4FEA6A2E5","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":"Q920108$FEBA0D1D-598E-46A9-A835-C8CB587FCD1B","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":"Q920108$3E1ACE3A-D4E3-4584-91F5-D3BE432B2296","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9ba58d2d7c0d067cf5fd649d233602f36c911","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920108$4A36208F-5556-4388-A218-A5733FA5A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920108$270A7B77-CEEC-42F2-A79C-DD51266DF692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43f831ea331ac1f102832f4dd0f7b9771709069","datavalue":{"value":{"entity-type":"item","numeric-id":1066914,"id":"Q1066914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920108$FA38CFCE-E896-428D-8B5A-A77E033997D7","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":"Q920108$24FE3D1B-4A47-49F0-A0A1-995FBFBE9D7E","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":"Q920108$5B62FC73-990E-4BC9-BD4E-8A70E942479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f5ed2f6b4507ec6b688f795992c1dbf0e96bea","datavalue":{"value":{"entity-type":"item","numeric-id":1101467,"id":"Q1101467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920108$B2A5F4A6-FCCB-4854-83B1-D5917F3F81D6","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":"Q920108$507BC630-A9A6-4446-8C80-ECFA88D139C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253e78c1f89c4a1dc4d934862200e07d37a59a31","datavalue":{"value":{"entity-type":"item","numeric-id":1003612,"id":"Q1003612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79269f10ed4f7ff4fd8c8bc74760c1639751b22","datavalue":{"value":{"amount":"+0.8577666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$A74A9312-6F19-4F38-B092-9DF7A1B27996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecd29a710ee0494bf637fbac72d24de402e6aee","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92221fe4f24c386d0e6bc2131c55919477673d7","datavalue":{"value":{"amount":"+0.8506416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$A60DF922-DAFA-4D93-A2BA-4164A577A8FB","rank":"normal"},{"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":"5fce073a8cfea285f3f8fdf1ca0ddec68295f406","datavalue":{"value":{"amount":"+0.8402291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$78743B16-607C-4F2B-9758-C96A5D57433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64f6c124f9171d89d0abe68491675b92e3b336","datavalue":{"value":{"entity-type":"item","numeric-id":5486275,"id":"Q5486275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acc1b986dfdbcfc33356f8eae16771b16c30b9b","datavalue":{"value":{"amount":"+0.83923244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$8D15932B-1F91-43A1-9C52-4A52C5212997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fd1764880f457ac704124cabac0bd4f53bb953","datavalue":{"value":{"entity-type":"item","numeric-id":604648,"id":"Q604648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48807ee55b6a048d0997536084c17786d8611a06","datavalue":{"value":{"amount":"+0.83912396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$DB17CD6E-E9CB-4EC3-9EAE-08F7D2222B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02307894c5a451e8a727c9cdc55eff0f2daff702","datavalue":{"value":{"entity-type":"item","numeric-id":5295405,"id":"Q5295405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505b0c10d5f0f62cb1f190f178608cf3259ea700","datavalue":{"value":{"amount":"+0.8376675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$0BD2044A-D8CD-4B71-AC75-5AA27734CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61559cc59363dcd8a8b457ab08f5723d334e2f90","datavalue":{"value":{"entity-type":"item","numeric-id":1322283,"id":"Q1322283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad44f3d859d1c93467ab0ad54c66904258eef75","datavalue":{"value":{"amount":"+0.83500314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$2DE4B139-8210-484F-B595-AAE735F25132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dec7ca24846a511866f3a4bddf8b0b4b72efdc9","datavalue":{"value":{"entity-type":"item","numeric-id":1569066,"id":"Q1569066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c450bf2e3c780217e2f6af1a0bb1d4122c3c94f","datavalue":{"value":{"amount":"+0.8338993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$CD1A5B16-B871-4E75-97EF-CD8E559208D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56677f05f482fa42f7d89fda60beeb1c04cff4a","datavalue":{"value":{"entity-type":"item","numeric-id":4514553,"id":"Q4514553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6e4bde3c2ed2028ac9373393c83aa2872ca043","datavalue":{"value":{"amount":"+0.83106357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$861CF262-5E16-4594-AF91-CB44552528E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1542d9d7cfc0ea9119dde7ef612af3023be8451","datavalue":{"value":{"entity-type":"item","numeric-id":2384424,"id":"Q2384424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa5aa7065daa5bef20dc676df342456ac58f452","datavalue":{"value":{"amount":"+0.83102584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920108$CC96D921-3BBE-4A57-A1A2-3E4FDF31296F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every 4k-edge-connected graph is weakly 3k-linked","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_4k-edge-connected_graph_is_weakly_3k-linked"}}}}}