{"entities":{"Q762495":{"pageid":764344,"ns":120,"title":"Item:Q762495","lastrevid":64141953,"modified":"2026-04-11T17:55:02Z","type":"item","id":"Q762495","labels":{"en":{"language":"en","value":"Disjoint shortest paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889562"}},"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":"Q762495$3532AA3C-4578-4D12-8B1D-C43A20BEB598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"362d6e5d3199e53534f64457dafeb90b96446bb4","datavalue":{"value":{"text":"Disjoint shortest paths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762495$5749A5FE-054A-4C93-8E2C-B678129F8ECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7e21257a65a96dae8788c1749cfcdb67ca0ee5","datavalue":{"value":"0558.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$914B882B-34A7-4742-BFA6-F7219C7E7DFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f567245f21d92a861de44ec3dd231b4a0207e229","datavalue":{"value":"10.1007/BF02579137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$48752A57-E347-49BF-A520-B0AF6E8FAC2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762495$21D543BB-C962-44AF-9317-33DAF3FADE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762495$2A07016B-A9E2-4BE0-BCC9-9A1B06F98321","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":"Q762495$980B12DF-EF09-4E08-BF4B-2635F88B9FA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q762495$92899FD3-9F79-4278-BD94-5DEC83B8D8BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"404ae1dbf7d29c81e761d403c53851715e371e96","datavalue":{"value":"A set of paths \\(\\{P_ 1,...,P_ n\\}\\) is called a linkage iff any two distinct members are vertex disjoint. A linkage is said to be a geodetic linkage if each path is a geodesic. A graph is n-geodetically connected if it is connected and the removal of any n-1 vertices does not increase the distance between any two remaining vertices. Using a characterization of n-geodetically connected graphs by the reviewer, \\textit{D. E. Jackson} and \\textit{P. J. Slater} [IEEE Trans. Circuits Syst. 24, 460-463 (1977; Zbl 0344.05137)] the authors obtain the following result. Let \\(n\\geq 1\\) and \\(x_ 1,...,x_ n,y_ 1,...,y_ n\\) be distinct vertices of G. Suppose \\(| \\{i| d_ G(x_ 1,y_ i)=2\\}| =q\\geq 1\\) and G is \\((2n+q-2)\\)-geodetically connected. Then there exists a geodetic linkage \\(\\{P_ 1[x_ 1;y_ 1],...,P_ n[x_ n;y_ n]\\}\\). A separate result for the case \\(q=0\\) is also obtained. The results are shown to be best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762495$C1A2EC5B-E605-411A-881B-9F02A4F2B097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$E1BB9523-7ECD-4C7B-8098-6C507CAB10C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$47CDB638-BB79-4C1B-8CBE-58BBAA788504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$60EB9063-E210-436A-AE30-183B4399ECE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"668317a6da1ed1b47fe696d3de8b93fa0cc25110","datavalue":{"value":"3889562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$60ED67AC-CEB8-490F-9EC4-885FFE812860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a1e734fb1161adfdbdf5602bb85b205ddecfa61","datavalue":{"value":"set of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q762495$0FA970D5-D62A-494F-978D-EF2C4384CDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835969b119ac03e9a6a991c566fe250262e2d755","datavalue":{"value":"linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q762495$CE4D5562-8190-47D4-9C3B-AC88D513D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e936b80cc97e09dd2014237479e9ee5a8147d983","datavalue":{"value":"geodetic linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q762495$12F6A465-863A-496A-8D12-B2B2E019CF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567a3ca53535b4013cd69186c47cd801a80f4f9c","datavalue":{"value":"geodetically connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q762495$14CB6C85-BE06-4AB5-84D3-4FF05351F247","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762495$AC96D4AE-8491-42C7-A057-57F1CFB58BCB","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":"Q762495$0B2F1941-DFB4-47AE-9AAC-C342E3397A18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f76314f7c57baba4f80e6d0b659472409947c","datavalue":{"value":{"entity-type":"item","numeric-id":4111606,"id":"Q4111606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762495$DD621FF0-36E2-41F8-A7F5-C5DE78FFADE4","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":"Q762495$0B9CAB03-4BE6-4240-AECA-33253074A1CC","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":"Q762495$4A28588F-BB68-46BF-A5C4-2090E8651542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da9bf1b12fe1a22ee6401e66418ef9a4f721af51","datavalue":{"value":"https://doi.org/10.1007/bf02579137","type":"string"},"datatype":"url"},"type":"statement","id":"Q762495$F0828C77-FA4E-46CD-A5E3-C4301499514F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c061d8f0585be56b1dfeac134a0e0d1fa4b3da08","datavalue":{"value":"W2021575509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762495$511A2A50-A69C-4842-9D70-27180A4DC3E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfab51ae0bdfbb3d0ae1ae5947d066436dea0c3","datavalue":{"value":{"entity-type":"item","numeric-id":3834075,"id":"Q3834075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8148abdb4cccc1b9a094a3daeb3dadb062f74af4","datavalue":{"value":{"amount":"+0.8871360421180725","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":"Q762495$CD4AA437-F78A-492D-833E-75ACEEEBE546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3127dfb83289d8810999972a816cdb9fec12e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096182,"id":"Q5096182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cbee9af71410b67cec44e2821bd41824c93ebc","datavalue":{"value":{"amount":"+0.8503890037536621","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":"Q762495$A04E1AFD-6BC5-4C66-9997-7804A19EFC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6508de2e5b8ddc0e76a27273f2308de90761ced","datavalue":{"value":{"entity-type":"item","numeric-id":4864775,"id":"Q4864775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecb38dc8dfeefc21c4fa9e424129cde68dbb06d","datavalue":{"value":{"amount":"+0.7766414880752563","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":"Q762495$5A7C58FF-01F8-4B9A-AB65-C6448CD35A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0628f10498310e65e7120199290568b56a9f54","datavalue":{"value":{"entity-type":"item","numeric-id":4898135,"id":"Q4898135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf292dd63748abf51ec6ea531af373588075d3e6","datavalue":{"value":{"amount":"+0.7763318419456482","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":"Q762495$C63802AA-4414-473F-BF91-1A09889E1B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37aaea15ed133ca8f547b3784b0257020b6e8916","datavalue":{"value":{"entity-type":"item","numeric-id":1406024,"id":"Q1406024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e1e307141be9f6b506ab2d4f84cb9a6d5205a3","datavalue":{"value":{"amount":"+0.7643074989318848","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":"Q762495$8A7D9412-E7B9-4DA8-98A1-162E9021AA5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint shortest paths in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_shortest_paths_in_graphs"}}}}}