{"entities":{"Q686504":{"pageid":688353,"ns":120,"title":"Item:Q686504","lastrevid":42643631,"modified":"2025-07-07T15:26:51Z","type":"item","id":"Q686504","labels":{"en":{"language":"en","value":"Paths containing two adjacent edges in \\((2k+1)\\)-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428335"}},"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":"Q686504$92512A14-D39A-4E26-BF61-720DAE8E29AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ae1b04587ad5278e0c2eb6bea4e79b91e893a38","datavalue":{"value":{"text":"Paths containing two adjacent edges in \\((2k+1)\\)-edge-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686504$F30023A0-C2A8-4DD8-A1C2-7CEA37F30DB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03bd9ef65017f1476a835177744e5d10e888f9a3","datavalue":{"value":"0787.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$70C274FC-CB5B-487C-A9E4-7AF7B4EBEE45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b057e45928fade1872313b5bcf0ddd3b764797f0","datavalue":{"value":"10.1016/0012-365X(93)90177-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$6136F58A-8EB3-42E1-9D33-D44A58D61321","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":"Q686504$64351544-875A-4804-BD66-C15657469C55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686504$286F3F43-5B9A-432D-B674-E4EEDA9B5DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f67112bf1a930c6ee53870113fa632283368642","datavalue":{"value":{"time":"+1994-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686504$6CF99BA1-C917-43A1-A20A-1C2846AD0820","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7637127dac3f42a9cb05200e7903b8662dff9aeb","datavalue":{"value":"We consider finite undirected graphs, possibly with multiple edges but without loops. Let \\(G\\) be a graph and let \\(V(G)\\) and \\(E(G)\\) be the set of vertices and edges of \\(G\\), respectively. We allow a repetition of vertices (but not edges) in a path and cycle. For \\(x,y\\in V(G)\\), \\(\\lambda(x,y;G)\\) denotes the maximal number of edge-disjoint paths between \\(x\\) and \\(y\\), a path \\(P= P[x,y]\\) denotes a path between \\(x\\) and \\(y\\), and \\(\\lambda(G)=\\min_{x,y\\in V(G)} \\lambda(x,y;G)\\). For \\(X,Y\\subset V(G)\\), with \\(X\\cap Y=\\varnothing\\), \\(\\partial(X,Y;G)\\) denotes the set of edges with one end in \\(X\\) and the other in \\(Y\\), and set \\(\\partial(X;G)= \\partial(X,V(G)-X;G)\\), \\(e(X,Y;G)=|\\partial(X,Y;G)|\\) and \\(e(X;G)=|\\partial(X;G)|\\). In the notations, we often omit \\(G\\). We set \\(\\Gamma(G,k)=\\{Z\\subset V(G)|\\) for each \\(a,b\\in Z\\), \\(\\lambda(a,b:G)\\geq k\\}\\). For natural numbers \\(k\\geq n\\), we call a path (or cycle) \\(P\\) in \\(G\\) \\(n\\)-reducible if \\(\\lambda(G)\\geq k\\) and \\(\\lambda(G- E(P))\\geq k-n\\). If \\(P\\) contains a vertex of degree \\(k\\) as an inner vertex, then \\(P\\) is not 1-reducible. The problem we consider is what kinds of 2- reducible paths and cycles there exist. Lemma 2.1 gives one answer to this problem. For even \\(k\\), we can find much more 2-reducible paths and cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686504$B5ECD26C-F711-40EB-9E8B-D8E3AC41F3C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$4753334F-7ED2-4508-B156-69A81896C1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$D1C16D67-98D0-4255-842D-74FB17928F84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d4d17f0188a9c14e9b3893dd83f78bbca18682e","datavalue":{"value":"428335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$4DAFD4D2-9EDE-4235-99A2-66B283AD8CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q686504$1715791C-92BB-48C7-AD85-D6B12E723E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q686504$758D2470-2133-439F-9400-CEC15099652F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9aaa6237266f43bf415f0947b49377250b7865","datavalue":{"value":"2-reducible paths and cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q686504$8DDFAE70-07AD-43D7-9757-68FE7B271036","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":"Q686504$153E9521-9BD6-4614-B820-D7ECC5DA8DA6","rank":"normal"}],"P223":[{"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":"Q686504$40D971D5-877A-43CA-B2CB-4DDD8EE4304C","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":"Q686504$7D28BD6A-BE8B-464D-BA6F-69860353D555","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":"Q686504$1A4530A9-4701-47D1-9112-516A39529C71","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":"Q686504$9199E825-3228-4800-92D1-0FA9DD7446EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e436fefd8a3296b7120bcc603f345335884919","datavalue":{"value":{"entity-type":"item","numeric-id":3201093,"id":"Q3201093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686504$2317E7DA-8B08-4D22-9938-656BFD5E7A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b87696592e3d6b195ce12745482ae937ee745a","datavalue":{"value":{"entity-type":"item","numeric-id":1199122,"id":"Q1199122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686504$AF30BDFA-E1F4-4AC0-93CF-D51D5449FF7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6105ca6b8013bae766324e91ec5e722c133c4e54","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90177-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q686504$6A006798-BB40-4A62-845D-EBB1D807847F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b0b07ae3751b600f81df96f273723b7040077e8","datavalue":{"value":"W2055635002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$63DF1C81-C148-4588-BCEF-7B36DB442452","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eec6cd546872083576ca56540f6cca71340e21bf","datavalue":{"value":"Q127152277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686504$66EE9EB6-EA99-4D01-9378-70D560DD1BE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16709936e654a5747dbaa0a28cc58fe36f4fc7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2494109,"id":"Q2494109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ece4ba6c78b550682d8c90848d0ac479b045b9","datavalue":{"value":{"amount":"+0.94729936","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":"Q686504$4577F107-5AA4-4BBC-8810-5629FCACEA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552452e33568708d03b7514537b25f10f06b0e0d","datavalue":{"value":{"entity-type":"item","numeric-id":5463585,"id":"Q5463585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a787edbced88c31f5d27615191f213f1dd3f44","datavalue":{"value":{"amount":"+0.9386936","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":"Q686504$C823CE8E-2BE4-405F-B1C7-69069094A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020cfefa0bb69d1d036bc386db30bac3aa1283e7","datavalue":{"value":{"entity-type":"item","numeric-id":604983,"id":"Q604983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b0bf6aea27dc474f26dc6640c63e5ef19b7a20","datavalue":{"value":{"amount":"+0.91002846","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":"Q686504$CCE7FFA4-889F-4971-943D-E5BE86FDB129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbedbc9e5b5834403886e34d18b59cea7879787","datavalue":{"value":{"entity-type":"item","numeric-id":5461466,"id":"Q5461466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf3e55cbf24e2e3a1d2c7ae5a457efa25f9523e","datavalue":{"value":{"amount":"+0.9093016","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":"Q686504$12C2EBC0-C3AC-46E1-A602-5267221E1849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2445923606cceb560e0a2487c2dc70c8df69616","datavalue":{"value":{"entity-type":"item","numeric-id":3754024,"id":"Q3754024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9102a25a02aebe0782dead0ae77311734c7571f","datavalue":{"value":{"amount":"+0.9050331","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":"Q686504$6F712EA0-C372-4302-88F6-B5485389325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9672c109114fcbf355681f267c5ebe025f1bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3691701,"id":"Q3691701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30123214b2c336e03b59fa28a3051af7febd9b7d","datavalue":{"value":{"amount":"+0.8899379","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":"Q686504$592687D6-80EC-4CCD-B687-67BBB48576FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d32b7173380d3d4c62f827675028a72c1259a","datavalue":{"value":{"entity-type":"item","numeric-id":1887639,"id":"Q1887639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd52fda5365a277e400e8351ae925996a49eb43","datavalue":{"value":{"amount":"+0.88981235","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":"Q686504$6CCD8021-1919-4D58-BA5B-2F56DC47696F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384eebbb713967dae90db48fc4d66dab60675381","datavalue":{"value":{"entity-type":"item","numeric-id":1066914,"id":"Q1066914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24292c2eea7536ba1a017facd3d0368197d8acb7","datavalue":{"value":{"amount":"+0.8892792","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":"Q686504$A89340A9-5EAF-47F8-8E2B-0B357338F0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3a47eef6ff27274390ddb42a51d582cf38fe62","datavalue":{"value":{"entity-type":"item","numeric-id":2192123,"id":"Q2192123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27b4874690c712c866963d7087038cc76489cfc","datavalue":{"value":{"amount":"+0.8883677","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":"Q686504$3B67B9A1-2DC8-4EF3-BA70-FE53565F2186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63b56626c92830506d4a523f5b2a34e699b6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1173631,"id":"Q1173631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7ecea993c1fe45e9ce366105ededc719d8137d","datavalue":{"value":{"amount":"+0.8882318","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":"Q686504$97096E4E-AD0A-4731-9B72-FA72977633A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686504"}}}}}