{"entities":{"Q2368589":{"pageid":2379332,"ns":120,"title":"Item:Q2368589","lastrevid":49819174,"modified":"2026-01-11T01:05:24Z","type":"item","id":"Q2368589","labels":{"en":{"language":"en","value":"Closed separator sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019521"}},"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":"Q2368589$74C30394-538D-4541-9384-6C9940C30DFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9476398b2bb97608b65309182f8c6bb3561b1de7","datavalue":{"value":{"text":"Closed separator sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368589$142A55E8-92E2-4F9B-9C98-A64359510307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"987d3fbb0b0971534345bd272efe25ea9470f6de","datavalue":{"value":"1108.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368589$722987AB-7A10-4209-9074-6EE52D79F90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368589$DD133A4B-9519-4425-A9C8-01F19148C936","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368589$FE87BFC3-BAA3-4C5F-ABF2-E392593603DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0813cb7ea0a24463852b5266aae754b3e017488d","datavalue":{"value":{"time":"+2007-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368589$F52E0414-FEF4-41F1-805D-AED378BFFBA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9786850a220f29330d519a5a43a4259ac681b8b","datavalue":{"value":"The paper is a study of \\(\\mathcal T(G)\\), the set of smallest separators, from a new point of view. Let \\(G\\) be a simple graph \\(G\\) and \\(\\mathcal S \\subseteq \\mathcal T(G) \\). For \\(T\\in \\mathcal S\\) the union of the vertex sets of at least one but not all components of \\(G-T\\) is called an \\(\\mathcal S\\)-fragment.   The paper defines and analyzes a closure operator on the separator sets. This notion leads to new proofs of several existing theorems and to new results as well, like:   \\(\\bullet\\) For every end \\(B\\) of a 2-critically connected graph there exists four disjoint fragments whose neighborhoods intersect \\(B\\).   \\(\\bullet\\) Every contraction critically \\(k\\)-connected graph admits two disjoint fragments \\(A,B\\) such that \\(|A|+|B|\\leq 2\\lfloor k/4 \\rfloor\\).   \\(\\bullet\\) Let \\(G\\) be a contraction critically \\(k\\)-connected graph without fragments of cardinality less than \\(k/4\\). Then every atom is adjacent to at least two other atoms and \\(G\\) has at most 6 disjoint atoms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368589$A6E037B6-FC4B-4A8C-BC88-1BEBFC45DA9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368589$CF78222B-B53A-4F39-8898-776816E1E4EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21d7626d9eb3c491376fc9719aae4ce30144fb58","datavalue":{"value":"5019521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368589$7F5536C3-A7BC-4696-BCD8-1CFE739A425D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac20cf54223a04060c9272eceba8c3c77f160b9","datavalue":{"value":"fragment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368589$FFB5C55B-30ED-469F-A7BC-D8BD1094A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e380a2a6740bc99767f3f0b2622e9050c075ebb2","datavalue":{"value":"closure operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368589$1D63C829-3CCE-43D5-802F-5FD438A37846","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368589$0D357828-3B3A-4BBF-A204-4AC5E35EC4A9","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":"Q2368589$85FDB33B-B84F-4B57-87FE-032619309E18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f5908ffa5e5b25efbdb90b001460d45e86af858","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0035-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368589$189F0180-E951-4110-9B19-F5FCA6AF8EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd709964fab1e028d06a7ee66103f0db6610683a","datavalue":{"value":"W2072286088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368589$C59DE362-92E3-4C80-831F-D6A1CD0AF7B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7535a527443477df97083a8798c9f93884c642f1","datavalue":{"value":"10.1007/S00493-005-0035-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368589$61F63825-4FFE-4F11-8509-891DA3BC97ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a961a835704b9bbdf163162ca3ff621516b223","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e605937686edef010784655810109dfca18f73d8","datavalue":{"value":{"amount":"+0.851706326007843","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":"Q2368589$322AC8B5-B4B0-40E0-8E04-008E4451EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f0a28c7a0ca3f88e7ad496c906d95fba2e200b","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d58b78cf3b6158d674a4e1a26ed20f487605121","datavalue":{"value":{"amount":"+0.7997464537620544","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":"Q2368589$813B3BFC-5B69-44EC-85F7-4ED9C2861DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c87c58266fa2cdadb2d634b29849ce47aae7c9b","datavalue":{"value":{"entity-type":"item","numeric-id":4267618,"id":"Q4267618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57d90584479d40bf1684fdd5c6b5a571fd90d5f","datavalue":{"value":{"amount":"+0.7834547758102417","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":"Q2368589$18A33D7B-0ACE-4978-89A4-72EA45CD472E","rank":"normal"},{"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":"e330ed6a60cd09859ad2bbc76b8ff1f0ae2d8b83","datavalue":{"value":{"amount":"+0.769580066204071","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":"Q2368589$5ADC7210-A809-4F28-BE31-8069ADF60D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6567be205c470d0a051ef83129b1df2c76837a34","datavalue":{"value":{"entity-type":"item","numeric-id":5698385,"id":"Q5698385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e01b3ca6dba91b6216ac8e8ecb97852a4d5357","datavalue":{"value":{"amount":"+0.7644054293632507","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":"Q2368589$24B30587-EAB7-44EA-8E96-D39C89A181DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368589","badges":[]}}}}}