{"entities":{"Q795842":{"pageid":797690,"ns":120,"title":"Item:Q795842","lastrevid":64399074,"modified":"2026-04-11T19:36:31Z","type":"item","id":"Q795842","labels":{"en":{"language":"en","value":"Separating subgraphs in k-trees: Cables and caterpillars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863238"}},"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":"Q795842$24CFDBBF-1BDD-4EA2-9E5F-902B6C192E9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac7f3fa13f874b42942257aa1e29bc31d095582","datavalue":{"value":{"text":"Separating subgraphs in k-trees: Cables and caterpillars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795842$6956128C-7D83-44F8-8385-358FD9413CB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cd048eff62521e20f144e08f0aa6a9729ee7e6d","datavalue":{"value":"0543.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795842$AEE8AAE7-7C30-4810-9F76-B757D3D4978E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0cf41ebbc38497e0c7698cfe8c1864ae7d1ab0","datavalue":{"value":"10.1016/0012-365X(84)90164-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795842$362BE76C-F2CB-4C61-A504-1CFA18C9D4FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$36AD9E8B-7B48-46D8-9849-7D76179491A3","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":"Q795842$087C6DE3-B77E-4C45-86C6-F387CEA05885","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":"Q795842$C5EF7437-A6B1-4611-94E9-786BEB36B9D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95db20cbebe33b8b56d449d47f7b7b4417ce2fdf","datavalue":{"value":"The class of k-trees has been defined recursively by starting with a \\(k+1\\)-clique and successively adding one new vertex joined to an existing k-clique. Ordinary trees are 1-trees. The author extends various concepts such as paths and caterpillars from ordinary trees to k-trees. He finds that the union of all cliques that separate u from v comprise a k-1- caterpillar with additional restrictions. Since k-trees are k-connected, he calls the union of k vertex disjoint paths from u to v a u,v-cable. The cable distance is the ''length'' of a shortest cable. The shortest cable is found to be unique and induced by the caterpillar mentioned above. A sufficient condition is given to demonstrate that cable distance may exceed ordinary distance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795842$4FF32CFC-E65F-49F3-9D60-4F1E002FE18A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795842$4F36B06C-58B8-48D5-A28A-7AC61F00817D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795842$1806042B-B3F5-41D9-ADA8-E51D9D59429D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8311888c4e9207ae9c6cc9c5824ede9dc8417cd0","datavalue":{"value":"3863238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795842$0D3955F1-CEAB-484D-B80F-30ECF0F4C4F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d297803060144598922cf9b9ac65109be11e10","datavalue":{"value":"k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q795842$A656ECCB-A86F-4FF4-976F-3B9803087EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q795842$D1E643EA-08A2-4668-B693-0153B6708F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q795842$12E8D177-4A4D-49AA-8F02-139AFFDBC269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688db0ff46067bbcf3a4bec8b7957ab6982a92f6","datavalue":{"value":"cable distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q795842$56BAA63C-698C-4FD5-A634-919230E4527B","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":"Q795842$4DC6EBEC-BB69-4862-8788-1B01A15AD2E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a35cfc8f9a27bf32fd7d5c16650da6b4bbbd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5625203,"id":"Q5625203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$46C94A27-DB6F-4E41-8BA0-FE0DCBE6E5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$BE9D04A5-9D38-4BF4-8AE7-BE1097AA0186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$F3609FA6-2E55-4C15-82B1-98C2D7480D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c09b4163ce1d9d78539d5a53b9032ef724400c3","datavalue":{"value":{"entity-type":"item","numeric-id":3924251,"id":"Q3924251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$E9BA4732-348C-42D3-9745-FCA4A3896760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20795df2a25db222d77c7e3acff1a540625bde2","datavalue":{"value":{"entity-type":"item","numeric-id":3901535,"id":"Q3901535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$4D4800C9-1248-4EE4-8414-83A298D8838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795842$B97B2919-E916-4365-A86E-455F0C84ADC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f263333a73c29cac20d8e7a9d3bdbc58b60718f1","datavalue":{"value":{"entity-type":"item","numeric-id":1315461,"id":"Q1315461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f611e54116c5ee0dcdd9baaae32a1dd2245c62e6","datavalue":{"value":{"amount":"+0.8187828660011292","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":"Q795842$C93A80DC-90C0-4E30-91B2-12D733016801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ab24578a9bdd3c17341f55dd516fed09f29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1684925,"id":"Q1684925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee6defeff4e968ba3165d7ed5e1fe0a9d7e905c","datavalue":{"value":{"amount":"+0.8070804476737976","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":"Q795842$7C7E818B-FFB3-431F-9091-F4ADBA8EDC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30d06e33649a4b5fbaccc049f1af0fe1d018ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4615eaf48b5110072bc8d236957748ea29175b9","datavalue":{"value":{"amount":"+0.7690807580947876","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":"Q795842$BA88AC30-A7C2-4BC4-BA04-A8789A6EE80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387ec14b1270ea576e3b48ef0eedfed14b9ef53e","datavalue":{"value":{"entity-type":"item","numeric-id":2489905,"id":"Q2489905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d18d7ff0bd76d70f7c47d2f2c52c7cfdf32706b","datavalue":{"value":{"amount":"+0.7690015435218811","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":"Q795842$CB26D597-C1E1-400F-99DB-1601930E8541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6634d1766518ea034c349acf6ed98ef7ee7b9cd","datavalue":{"value":{"entity-type":"item","numeric-id":2089555,"id":"Q2089555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98f56b40501cc5b2068fba8b5cd4863306082d0","datavalue":{"value":{"amount":"+0.7654612064361572","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":"Q795842$3336D9D0-6764-43EE-A8FB-F0357B2DB161","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating subgraphs in k-trees: Cables and caterpillars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_subgraphs_in_k-trees:_Cables_and_caterpillars"}}}}}