{"entities":{"Q1403909":{"pageid":1414649,"ns":120,"title":"Item:Q1403909","lastrevid":43084386,"modified":"2025-07-21T08:30:44Z","type":"item","id":"Q1403909","labels":{"en":{"language":"en","value":"Non-separable detachments of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967936"}},"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":"Q1403909$48685B59-20D5-49BE-946C-482FCB6FE209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d5412f500b506f5e3e9ecd88b2b28aa7877b1d","datavalue":{"value":{"text":"Non-separable detachments of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403909$63E66CC3-6B0F-434B-BE24-FA23099E196D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ecf8bd1b5d40a74d9edb93afd5fb412ddfe3dee","datavalue":{"value":"1029.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$EB6DB784-37B0-49C1-90E9-FF282D837DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"977beb0d6f4d295796192967dc03260014d0c603","datavalue":{"value":"10.1016/S0095-8956(02)00026-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$683838AD-2EB5-42D2-A621-459737CCD928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$4A790381-0AA8-4C8B-B620-E1F6B02B0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$B02CF208-3EF6-4D00-A629-9D1435B31050","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":"Q1403909$919FFE91-63EF-49B2-BA0F-B33C68BFFB75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5551d0bed39d732a1be7431b699cbb7e704fe8","datavalue":{"value":{"time":"+2003-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403909$26ED3D7C-E3C8-40D0-8E0D-73DACD45EA98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94d446ddd429404c51f7249b4a48ff653748b3af","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph (loops and multiple edges permitted) and let \\(r:V\\to Z_+\\). An \\(r\\)-detachment of \\(G\\) is a graph \\(H\\) whose vertices are obtained by splitting each vertex \\(v\\in V\\) into \\(r(v)\\) vertices, called the pieces of \\(v\\); each edge \\(uv\\in E\\) corresponds to an edge of \\(H\\) joining a piece of \\(u\\) to a piece of \\(v\\). An \\(r\\)-degree specification for \\(G\\) is a function \\(f\\) on \\(V\\) such that \\(f(v)\\) is a partition of the valence of \\(v\\) into \\(r(v)\\) positive integers. An \\(f\\)-detachment of \\(G\\) is an \\(r\\)-detachment in which the valences of the pieces of each \\(v\\in V\\) are given by \\(f(v)\\).    The authors answer a question posed by \\textit{C. St. J. A. Nash-Williams} [Surveys in combinatorics 1985, Proc. 10th British Combin. Conf., Glasgow/Scotl. 1985, Lond. Math. Soc. Lect. Note Ser. 103, 137-151 (1985; Zbl 0573.05054)] by giving necessary and sufficient conditions on a graph \\(G=(V,E)\\) and a function \\(r:V\\to Z_+\\) for the existence of a cut-vertex-free \\(r\\)-detachment of \\(G\\). Furthermore, an analogous result is obtained for the existence of a cut-vertex-free \\(f\\)-detachment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403909$24E07576-1AEF-450B-BF86-ECF9FB337718","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$AB40207F-843A-4B3F-B098-6E208148954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$0EA93E0F-CA2C-4676-9600-6C6E03183BB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6854193713acc368abbd055c9d6ac3746d55006a","datavalue":{"value":"1967936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$5A4FFEA7-9E9A-4320-B51B-AA2616728922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a587dccbd18cb79de242f4257854414fb3cd4215","datavalue":{"value":"detachment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403909$1F35EA0A-A7A6-4A39-8DA8-526EA235A616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee93be124ba1333c4ec216555cf0622dc13feae","datavalue":{"value":"degree specification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403909$8372B0A4-4320-43A6-82E0-85B1D45F1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403909$276384DF-2A67-4259-9102-E460B823AEAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$87BA0C7A-C847-4D7C-97BE-A57B3119BBFA","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":"Q1403909$1003F0B9-5BB9-4865-BBEB-35127EDA3FD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$7A9AE74C-C6D3-4BD9-A9EF-199E03850D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc86543e07200c79b6f4c64bc42a529c355ff227","datavalue":{"value":{"entity-type":"item","numeric-id":3691783,"id":"Q3691783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$94305227-28C9-4FDE-959A-30A3F6BB0758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24d4767b352fecb92ff0f60f048a21d2bcb75aa","datavalue":{"value":{"entity-type":"item","numeric-id":3691708,"id":"Q3691708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403909$79CD6C98-4AF7-4E88-BB97-7228970FD029","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f96843ee943c3224edb69565593de15707647a3","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(02)00026-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1403909$CAEB2261-9979-46CC-B52A-104291ABA340","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"017d3392f5bd283fefc6d95258f469b41ddc2f8f","datavalue":{"value":"W2049897171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403909$C1A05ECD-D42F-405D-AE0A-55EE88367CCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637a6076be6bbf87c8120f6b794cdb7398755d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4808407,"id":"Q4808407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72eb1c8c4d9774b95dd8cb1df3b0ad3f2d38605","datavalue":{"value":{"amount":"+0.83364975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$524E12EF-C1CA-4481-B215-D5B798265EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8752a89ae2e33b8d5669a02d398da561edb4e375","datavalue":{"value":{"entity-type":"item","numeric-id":4443122,"id":"Q4443122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee307e3d490641362decd20ff40cd10a0ae0092","datavalue":{"value":{"amount":"+0.8248886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$7688370C-2D6A-487D-989A-625129E897C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8076df5696035c7aa5ed33939b21e3c3e787d015","datavalue":{"value":{"entity-type":"item","numeric-id":1176032,"id":"Q1176032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39b2e811ce572f6a8f8ab433c4037b01c002c93","datavalue":{"value":{"amount":"+0.7784653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$D265E3AD-9F48-4678-AEC9-446574448E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2781cc48919fcae10a2792cd7b5543318431947e","datavalue":{"value":{"entity-type":"item","numeric-id":1108284,"id":"Q1108284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82febe234098cc956c0cfa58f9011dc5db4fa500","datavalue":{"value":{"amount":"+0.73931086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$E4FA15BB-50F6-4873-AF16-09C8DA9E6FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff88e8567237972e451e3bda449cbf61d4b39ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3691708,"id":"Q3691708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba83720d2b90432cc8575736d2f029fc6ba0fae","datavalue":{"value":{"amount":"+0.7320317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$168F7E17-E645-4D81-96B4-4F49A4E3391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc4c17baef8e016b402ac59cca7783a3ea2f16","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ceeea4106f86a1c4eec31eefb786c83f3c42fe","datavalue":{"value":{"amount":"+0.718567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$4D007161-8528-437B-8C9E-C86E79EC2E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388830982aa90105ff9e3d503eedc27e1bcef2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1101465,"id":"Q1101465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa936c4ff61f6d2e9f42be03fe07cc90de3de82","datavalue":{"value":{"amount":"+0.71541125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$5CB10538-3539-4E23-A9FE-197F867767E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3143b9319ca9943ec083194802a8bc94a501b8","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5769fc6be26c6aa376a805ccb0d3894bc7e0606a","datavalue":{"value":{"amount":"+0.71471465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$C818EF55-095A-4133-91D5-73547719F46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60938b7063d58e2b08356af5568e321fab5fd40c","datavalue":{"value":{"entity-type":"item","numeric-id":2632546,"id":"Q2632546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1383c1d5bf4904a6b42c6bf05a6db05ba9f34e","datavalue":{"value":{"amount":"+0.7128964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$AA2C17A9-35F8-43C1-8085-442CE82578A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78dff7790babe00627e38518f774d433aed84f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4680568,"id":"Q4680568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5141d7c053fb2ad211bd4028a1c8b81ec2662aa","datavalue":{"value":{"amount":"+0.71150345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1403909$2BC21B30-7F40-4D5A-A0BC-27A35AFBA999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1403909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1403909"}}}}}