{"entities":{"Q1074599":{"pageid":1085351,"ns":120,"title":"Item:Q1074599","lastrevid":69813108,"modified":"2026-04-13T09:33:34Z","type":"item","id":"Q1074599","labels":{"en":{"language":"en","value":"Disjunkte Fragmente in kritisch n-fach zusammenh\u00e4ngenden Graphen"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3948317"}},"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":"Q1074599$201DC4D8-4567-49EA-9F93-A295AADBEA64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77b8e9bb5cd874340a7cc68f0f7ec242799b762d","datavalue":{"value":{"text":"Disjunkte Fragmente in kritisch n-fach zusammenh\u00e4ngenden Graphen","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1074599$5B2AF846-97DC-42BD-909C-1E192156D1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55a6a57dfc19fcce26474c17287ea51f975d6f10","datavalue":{"value":"0591.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074599$19E4AE77-7E0C-44CF-AB38-7DB2C099EB44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2af33f8ab15cc52c0292310360035ecc84053464","datavalue":{"value":"10.1016/S0195-6698(85)80048-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074599$C0F6023B-207D-47F5-9079-9B3163BB0448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691dcbfd61dd2c76cfab77e6b4eaf10f158f334a","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$9F4E8555-0DCA-466A-822B-D4AB32C8526B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$87180451-E45A-4FAC-9DB6-3E4DE8880ED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1074599$532F8AD4-35DF-4228-A8AD-AA3CA6934C29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38f2b3bcaf1b59e2f40a86f6fd03d1af1cc18a8e","datavalue":{"value":"A graph G is called critically n-connected if G is n-connected and for any vertex x of G the induced subgraph G-\\(\\{\\) \\(x\\}\\) is n-1 connected. Let T be a separating set in G of order n then any union of components of G-T is called a fragment of G. The author proved that every finite, non- complete, critically n-connected graph contains two disjoint fragments F such that \\(| F| \\leq n/2\\). This implies the results of \\textit{Y. O. Hamidoune} [Discrete Math. 32, 257-262 (1980; Zbl 0452.05043)] and \\textit{H. J. Veldman} [Discrete Math. 44, 105-110 (1983; Zbl 0542.05043)] that each such graph encloses two vertices of degree \\(\\leq (3/2)n-1\\). Secondly the author shows that there are at least four disjoint fragments of any order in such a graph. This improves a result of \\textit{L. Nebesk\u00fd} [J. Graph Theory 1, 69-74 (1977; Zbl 0359.05030)] on the existence of 4 vertices of degree \\(\\geq 2\\) in a critically 2-connected graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074599$7E78E854-9D31-4468-9979-58572ABD3CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074599$F27B7103-1398-4AAC-B10A-DFE93AA75B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074599$87517A44-5AB3-4793-8D18-5684AC67EE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5d9cae79225fa14946676b4a4725fe4b408972a","datavalue":{"value":"3948317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1074599$CA862492-D4C5-4B23-929E-A96588D48D9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377a84fda3258c1b1d254d42c15cadcfc14911c8","datavalue":{"value":"critically n-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074599$347A072C-D530-4227-A681-B769937578CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c93862d9e9f3656a1d766792ccbfad80e37e6140","datavalue":{"value":"disjoint fragments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1074599$1DE71CE9-E5A9-4E05-8FA5-F147A9A6E1C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$EC6C63BA-8A69-4834-A2B2-F7B34AC007BD","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":"Q1074599$FD577F92-F0BB-4C18-B82A-F6DCD895CA2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"131e1e2bb49c8cc422aa4f6c9fab26b660658c71","datavalue":{"value":{"entity-type":"item","numeric-id":5612354,"id":"Q5612354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$55124D32-C933-4783-B718-285A72E935A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db1232808e4ef6e872df3dfd151b123fdf30676","datavalue":{"value":{"entity-type":"item","numeric-id":4108367,"id":"Q4108367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$50F92FF2-B44A-4DDD-AE26-70264590271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e361fb28a13574838f972c58751037a1a68330","datavalue":{"value":{"entity-type":"item","numeric-id":3879253,"id":"Q3879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$D3E70917-222A-4676-89BE-4EAEDA833FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7e0e0fd5497d795d399cb016b2ae46d17c34d1","datavalue":{"value":{"entity-type":"item","numeric-id":1148332,"id":"Q1148332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$6E3ABC78-CAEB-4D13-86C1-977D2985F069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850e32155de0c368fda5306c7b3e5d70a238437e","datavalue":{"value":{"entity-type":"item","numeric-id":5921267,"id":"Q5921267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$EB134D6C-9FE0-4115-97A1-3267C9D99A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$3A538BD5-60AA-4C7A-8782-B391CFD84368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ea4cde9e6dc46f390ec632f311408e80d8a496","datavalue":{"value":{"entity-type":"item","numeric-id":2549705,"id":"Q2549705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$9D5A22DA-35AC-4BE9-8378-F402F254064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a032dfcfa5e6f2290d29e1e03801674351bde94d","datavalue":{"value":{"entity-type":"item","numeric-id":3220626,"id":"Q3220626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$A0966E13-B16E-4A4B-B2D4-CA7BBC8EDC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09aea25b157814dd4902fc9350f7fb752f8229e3","datavalue":{"value":{"entity-type":"item","numeric-id":4132559,"id":"Q4132559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$F256EACA-587B-4C6D-976F-3E06738DE205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3007f2b34b3047bba5438c098dfc2fcaad6a6","datavalue":{"value":{"entity-type":"item","numeric-id":795056,"id":"Q795056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1074599$A38DAEAF-F354-4820-9366-A223748D4F3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e92e647fee901aa56bd8c2293320fa55a9b27","datavalue":{"value":{"entity-type":"item","numeric-id":4857425,"id":"Q4857425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56342928881849dec9d00b62828de9ae5e24a60b","datavalue":{"value":{"amount":"+0.8937239646911621","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":"Q1074599$687FC575-7B0F-472E-93F2-B1CB6FB74A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c90a3c0dd230ff19b7dbe3e91e065e39a182d27","datavalue":{"value":{"entity-type":"item","numeric-id":1343278,"id":"Q1343278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071edcadecd6d5ccd545e641e11f7bf994a8f92c","datavalue":{"value":{"amount":"+0.8869235515594482","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":"Q1074599$82D44BEE-F085-4213-9E74-C00C6C8B3E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c63250584d6351468a32ef3261a7c6b4ba8318","datavalue":{"value":{"entity-type":"item","numeric-id":4873756,"id":"Q4873756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8528ea1737e7d588cd70296f228ca37c325aeb54","datavalue":{"value":{"amount":"+0.8732448816299438","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":"Q1074599$426D9B25-96B3-45EE-BEC0-2112B4C6F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab581e9b82b918a9f7f30d6cb6420e1686fe50a2","datavalue":{"value":{"entity-type":"item","numeric-id":4459607,"id":"Q4459607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f269a84c89119b7fa687f797f295d31508bd56d0","datavalue":{"value":{"amount":"+0.8726663589477539","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":"Q1074599$22E7624B-AFE9-4F3A-A24B-0277E36C38EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3a7d6f68681aeb6534912ed2f47f3ed8f9cc03","datavalue":{"value":{"entity-type":"item","numeric-id":1325265,"id":"Q1325265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de333629744c90e9dfd3792ff6070e34260ae8d9","datavalue":{"value":{"amount":"+0.862972617149353","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":"Q1074599$86959C0B-7BD5-44B7-B6BB-33F2FA67CFBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjunkte Fragmente in kritisch n-fach zusammenh\u00e4ngenden Graphen","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjunkte_Fragmente_in_kritisch_n-fach_zusammenh%C3%A4ngenden_Graphen"}}}}}