{"entities":{"Q618034":{"pageid":619810,"ns":120,"title":"Item:Q618034","lastrevid":51164204,"modified":"2026-01-17T00:47:39Z","type":"item","id":"Q618034","labels":{"en":{"language":"en","value":"Non-separating subgraphs after deleting many disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5836654"}},"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":"Q618034$18736807-48E3-4F0B-B3B5-4D1D1747B52C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a7c422645ab558bd3cd0a71a883d7fe1b3ee6d2","datavalue":{"value":{"text":"Non-separating subgraphs after deleting many disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q618034$6ADDF163-5C98-4EB2-A056-534DF32ECF66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cda74fb79edf97fa885faf034dde046494c0756a","datavalue":{"value":"1218.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$04702424-F56A-4E98-AF55-AA042EF82B99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$12CEAD75-7BE8-49F4-B96E-7A2659939D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$9ED20223-793A-43B4-8A21-39A1D2D831B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$AAB9C021-F21D-476E-9DEA-7EF90A7193C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d14a749cd124a799ecf622509edfb6062024c1c","datavalue":{"value":{"time":"+2011-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q618034$13973FEB-3C42-4256-83E1-A04DFD5B5F1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"809c1da12c6404b052aaf157b7e1f377df0091b2","datavalue":{"value":"The following conjecture is raised in the paper: There exists a function \\(f=f(k,l)\\) such that for every \\(f(k,l)\\)-connected graph \\(G\\) and for every distinct vertices \\(s\\) and \\(t\\) in \\(G\\), there are \\(k\\) internally disjoint paths \\(P_{1},\\dots,P_{k}\\) with endpoints \\(s\\) and \\(t\\) such that \\(G-\\bigcup_{i=1}^{k} V(P_{i})\\) is \\(l\\)-connected. Setting \\(k=1\\) reduces the problem to a conjecture of Lov\u00e1sz that has been settled for \\(l=1,2.\\) The authors generalize some known results by showing that \\(f(k,1)=2k+1\\), the value \\(2k+1\\) being the best possible, and \\(f(k,2)\\leq 3k+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q618034$F9E492DB-AC38-40A4-8317-B7A73F6E0A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$DF1EE931-2759-4500-B941-68A922A7375A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$C2EA894A-FB66-4295-A192-DEAC3DEAAA28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f203544ca7a24a8f32e953f13840d18af9f99cac","datavalue":{"value":"5836654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$ECAF0622-D75B-431F-837C-588B7E4EC293","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f172323f56ca0ce35367037f27c7d69d97b9c973","datavalue":{"value":"non-separating subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q618034$64D28566-3331-449C-B254-16B6CB5DF443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7a700c8a4ce25b6b98f06d40e9d0127c414432","datavalue":{"value":"Lov\u00e1sz conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q618034$755EDF04-9788-4FA9-869E-004BF6DB7E04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$C56E3CE8-0F6C-49ED-8525-1D73522BB60D","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":"Q618034$75722BA2-DF87-4699-879E-A5AD1CDF4F4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a276f7b3d269cd9c864878cfdcaa8783a30c3287","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2010.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q618034$C7FD5B08-EEE7-4B67-A452-386928ABBEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9066ee603603f73ccb64882c5af4807658035a0f","datavalue":{"value":"W2113287106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$F8A5C663-2018-4980-BB08-F61E9955ABC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3de963a52b2e4f48650c176ee48d62ec21f7150","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$1721099E-F897-4E4C-9C1B-5DBDC8CA97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6e6be47300ca52f19e217cf9a52c36d6351825","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$BD286252-C809-41B8-86A6-E39033C7FDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30730b31f63b2e85feceb70bd140b1042a143c82","datavalue":{"value":{"entity-type":"item","numeric-id":947724,"id":"Q947724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$9F9BEC53-53B1-4180-BCA0-AE20D5F7A613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72413a9f6030957c9641bb3d31c1ba930770c22","datavalue":{"value":{"entity-type":"item","numeric-id":2708795,"id":"Q2708795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$D519F2CA-BD44-4894-B558-F175913A6225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62afe39d6a4ad78c09fd0f00c6a81b18bb141b6","datavalue":{"value":{"entity-type":"item","numeric-id":2497986,"id":"Q2497986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$53E5A5E5-30D6-46CB-9219-E76595E2D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$327CFF22-1785-448D-A307-92CC108BDF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$E3C78578-0A27-44A6-B1FB-F3E1B39BB377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17e7cad2e64345b39eb0ef3a8346f487c0e252a","datavalue":{"value":{"entity-type":"item","numeric-id":3013159,"id":"Q3013159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618034$7AF1F475-3580-4FEA-A4DE-BCBFA94C487D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80f79c41515c86e8d83455db50318a0936ede6c","datavalue":{"value":"10.1016/J.JCTB.2010.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618034$37BEF4C8-C34C-409D-A118-C7564BFFF053","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc66ceeaa18e7c1844eeef4367812efa43ea3042","datavalue":{"value":{"entity-type":"item","numeric-id":1937549,"id":"Q1937549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9593176845a76f44fa24b9aeb305961bcf3a271a","datavalue":{"value":{"amount":"+0.8979803323745728","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":"Q618034$AE11A87A-6EB4-44E1-821D-1BE75F0D6B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1d0d59eb631c2d035fe26c832beb1084d80cb6","datavalue":{"value":{"entity-type":"item","numeric-id":635857,"id":"Q635857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d6c8b3493bb2959fb4e0cdcd60abf646fac467","datavalue":{"value":{"amount":"+0.8729824423789978","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":"Q618034$D9E9763E-FC0D-4A24-9265-C73BA467D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d490f27d2bff9391f74f0f814dc2a0df2db132","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079ecf1c1d4cd5b59be76de09c573683014d9718","datavalue":{"value":{"amount":"+0.8607017397880554","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":"Q618034$53FA817B-88E9-4B59-A434-8630B881F4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed796bfd2b2c0cfa09e3a15676698970e7f5597d","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7925bec60fc0b48f36762731f454aa5e3179fffe","datavalue":{"value":{"amount":"+0.8600742816925049","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":"Q618034$5C06F9D0-5065-4107-85E4-E69EE5FA288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e6ca95e3dd1924a840d198fd305b19ee82b58","datavalue":{"value":{"entity-type":"item","numeric-id":947724,"id":"Q947724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fa0b322d1b421f971dbea661a685025ac21460","datavalue":{"value":{"amount":"+0.8111780285835266","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":"Q618034$DDA0C146-901D-4D74-B95C-D6BA78376AE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:618034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:618034"}}}}}