{"entities":{"Q1346794":{"pageid":1357533,"ns":120,"title":"Item:Q1346794","lastrevid":67657272,"modified":"2026-04-12T19:11:37Z","type":"item","id":"Q1346794","labels":{"en":{"language":"en","value":"The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 737436"}},"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":"Q1346794$B549BEF2-EDDC-4610-BB6D-E1236F08AA04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22e00b74cece918925b119381f7404d61993b26f","datavalue":{"value":{"text":"The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346794$918A90AC-1E38-4F90-B887-AE35352FAC8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6b305a3915420467d37220c4d0dbc2aa27cfd1e","datavalue":{"value":"0826.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$21C99495-4ED8-46C2-900E-CD3320057D1B","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":"Q1346794$9FC64EB9-9ABE-44B0-A210-CC0E1672696C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"800afe7bce5b0e4f35cf405f603062c0f8284fca","datavalue":{"value":{"entity-type":"item","numeric-id":226807,"id":"Q226807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346794$710BD2FF-4041-4C48-BB92-DCD6A89A204C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e81735ffae0dc240f9c7908f9071cba228792fc1","datavalue":{"value":{"entity-type":"item","numeric-id":172432,"id":"Q172432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346794$83E96010-909B-42A3-94E5-0023754AC01D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81810cfe8724ba68061edb2064b90f8976a71acb","datavalue":{"value":{"time":"+1995-03-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":"Q1346794$8792A837-B030-46B8-AD7C-BD53A6035BD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eec43a834f508baace3fcd1bcf5548a0ad2aaf39","datavalue":{"value":"Connectivity pairs were introduced by Beineke and Harary and provide some measure of the ``connectivity'' between a given pair of vertices in a graph \\(G\\). The precise definition is as follows: A pair \\((t, s)\\) of nonnegative integers is a connectivity pair for the pair of distinct vertices \\(x, y\\in V(G)\\) if (i) for each pair of subsets \\(T\\subseteq V(G)- \\{x, y\\}\\) and \\(S\\subseteq E(G)\\), with \\(|T|\\leq t\\), \\(|S|\\leq s\\) and \\(|S|+ |T|< s+ t\\), \\(x\\) and \\(y\\) are joined by a path in \\(G- S- T\\); and (ii) there exist subsets \\(T'\\subseteq V(G)- \\{x, y\\}\\) and \\(S'\\subseteq E(G)\\), with \\(|T'|= t\\), \\(|S'|= s\\) such that \\(x\\) and \\(y\\) lie in different components of \\(G- S'- T'\\).   In this paper it is shown that for integers \\(q\\), \\(r\\), \\(s\\), \\(t\\) with \\(t\\geq 0\\), \\(s\\geq 1\\) and \\(t+ s= q(t+ 1)+ r\\), \\(1\\leq r\\leq t+ 1\\), if \\(q+ r> t\\) and if \\((t, s)\\) is a connectivity pair for \\(x\\) and \\(y\\), then \\(G\\) contains \\(t+ s\\) edge-disjoint \\(x\\)--\\(y\\) paths, \\(t+ 1\\) of which are openly disjoint.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346794$93230833-F3B5-4497-AC5D-210127247876","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346794$A5BFD97D-D23F-4A4B-AEC0-2238579FF1B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$125FED29-367B-46D4-9EA5-6A082E16B3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$754F0AD5-9054-4595-AF2E-04AC6D2C2961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34033b11c85aae031e05235aca6373b1336ebcff","datavalue":{"value":"737436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$A27F8E15-871E-442A-835B-A98F3425A525","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c6e86ed60f2b67a15dfd23fecd117e86acc91","datavalue":{"value":"condition of Beineke and Harary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346794$1161DE6F-A9B2-469F-8907-FFDEA74E7501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346794$4AA71DED-2E4A-4624-984C-A2DD01D7944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcee410927923809a5fed5ab808476d46e23d4a7","datavalue":{"value":"connectivity pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346794$4FB7DC35-DEF1-4F39-9071-68E73EE54AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847ecf192997d3f6f16758c78bf00ee8b7bc3154","datavalue":{"value":"openly disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346794$30E4132D-6930-4EEB-833E-17A0740DA660","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":"Q1346794$AD5D773F-B5D1-4F0B-B5A3-0AF91689C96D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c1a47fd5e98958aac8af1a4226c851ea80aa789","datavalue":{"value":"https://doi.org/10.3836/tjm/1270127958","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346794$704FE7F8-4EEA-4BB6-BAB6-8ACD9AC4CB06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e1a946e73932be782f1f1880e173fe626f71c7c","datavalue":{"value":"W2074698001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$D47B8F4F-4C1A-46EA-A921-880C9D68A7D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ccd2f9ca1da4dab397299e33ae0eec2f073b320","datavalue":{"value":"10.3836/TJM/1270127958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346794$092C181F-5CD5-48EC-81AE-05E918EC4FAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0b85af01c30bbd46e0c25ab2683af1e9bd47e2","datavalue":{"value":{"entity-type":"item","numeric-id":4962686,"id":"Q4962686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1342401c52f9c1c2f7e703921915f73054aabbb4","datavalue":{"value":{"amount":"+0.85776716","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":"Q1346794$3A07145A-51BD-4556-939A-536C5A14B6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89f295851c77b9d58e1d26798a2a42eb3db946","datavalue":{"value":{"entity-type":"item","numeric-id":473097,"id":"Q473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffeb4f929dcd2f8ce0a5cfd19c38064533cb123","datavalue":{"value":{"amount":"+0.8548158","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":"Q1346794$C9CB35A1-6B1C-448F-A421-F603EEE85482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2ff66e3f10305cf03a42b79a63fda2744b403f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426f481c412069b0effcafc61aa06893c0ba0a76","datavalue":{"value":{"amount":"+0.85384643","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":"Q1346794$B294B524-7102-406E-A830-758111D8BFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6183ee13e3dd54e8f5ee6b5effa98d7454a486","datavalue":{"value":{"entity-type":"item","numeric-id":604666,"id":"Q604666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd2510b2430b32a54847dc575e27118d81aed94","datavalue":{"value":{"amount":"+0.8490162","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":"Q1346794$54514B75-D05E-454E-BEB3-FDD0BD5D763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba3d2301cea87b33ca6ead51224898ca5612b67","datavalue":{"value":{"amount":"+0.8432342","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":"Q1346794$D85C8F2C-0B0A-4A01-9974-708D7DFDF1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cd437d6639bdd39f62b5492a726988209dd11e","datavalue":{"value":{"entity-type":"item","numeric-id":3475295,"id":"Q3475295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4efeefc733c2b79629d2a2dd578407536b52188","datavalue":{"value":{"amount":"+0.8405412","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":"Q1346794$1FDDA07F-3540-4A8B-89C3-2F416BD2D70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c34882329c6b295a0b058e8be4561bb291e15e","datavalue":{"value":{"entity-type":"item","numeric-id":3999955,"id":"Q3999955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9356c60027dde748c9a575f586a4e2f114256101","datavalue":{"value":{"amount":"+0.8365355","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":"Q1346794$4918D9C0-0E10-48F1-A376-3259A79B3F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bd229039fe801728a1e1afb523b63ea5b52185","datavalue":{"value":{"entity-type":"item","numeric-id":499492,"id":"Q499492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc73a3fbb7a77b2c4181a8b8133591be9326f929","datavalue":{"value":{"amount":"+0.8333691","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":"Q1346794$265F4F12-E809-4476-9202-15AD6BA39C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a52f9d327798e6f531d761650bdf669172362f8","datavalue":{"value":{"entity-type":"item","numeric-id":2936934,"id":"Q2936934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc73a3fbb7a77b2c4181a8b8133591be9326f929","datavalue":{"value":{"amount":"+0.8333691","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":"Q1346794$9A2E3C0E-D5C0-431B-8E68-F5464F791FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffd5fbecba187f4878dc0b53a4e3d782ab3e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5901483,"id":"Q5901483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defe64a8fc0b5dd9c64c86c770cd6899ba39220e","datavalue":{"value":{"amount":"+0.8321838","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":"Q1346794$F99D4650-38B6-4139-9BD7-E6A2FCC59A69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_condition_of_Beineke_and_Harary_on_edge-disjoint_paths_some_of_which_are_openly_disjoint"}}}}}