{"entities":{"Q1367028":{"pageid":1377768,"ns":120,"title":"Item:Q1367028","lastrevid":46942038,"modified":"2025-12-25T21:50:57Z","type":"item","id":"Q1367028","labels":{"en":{"language":"en","value":"Indecomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062441"}},"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":"Q1367028$18CDE0B1-24A2-41AB-969B-9E52066B7A7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6537e84164d1bfad51d0810a5fc30fef572ddb2","datavalue":{"value":{"text":"Indecomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367028$A2C4A6B8-CCB2-43A4-ABBD-06A23716F7ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e66269e9b71f39f573d5808eacabc2d2453ec76","datavalue":{"value":"0882.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367028$A7AF2941-A074-4FB5-8E94-854EE1C23587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92dd2cb44b6d276ca263181fce6d3d0f620ca93e","datavalue":{"value":"10.1016/S0012-365X(96)00097-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367028$30D516D4-4A9A-47E1-AC64-8F6E8D63A397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c2a8ae9948693670625f1b9c47bf3b8e996a9c","datavalue":{"value":{"entity-type":"item","numeric-id":344439,"id":"Q344439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$FE449504-B7FB-42BB-B533-4C106957217A","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":"Q1367028$CD697E56-7C72-4EB2-9C56-438A4FE3E874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41bd464af959f1d39dcdde9372100cb844fa6305","datavalue":{"value":{"time":"+1998-03-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":"Q1367028$F0DB392F-311F-4CAA-A80C-1ABA3EA4D557","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd61c653f66fda5fc0e7b24680b8ceb22665292d","datavalue":{"value":"Let \\(G= (V,E)\\) be a finite directed graph. A subset \\(X\\) of \\(V\\) is an interval of \\(G\\) if for \\(a,b\\in X\\) and \\(x\\in V-X\\), we have \\(ax\\in E\\) (resp. \\(xa\\in E\\)) if and only if \\(bx\\in E\\) (resp. \\(xb\\in E\\)). So \\(\\varnothing\\), \\(V\\) and every singleton are intervals of \\(G\\) (called trivial intervals). The graph \\(G\\) is said to be indecomposable if every interval of \\(G\\) is trivial. Let \\(G\\) be an indecomposable graph, let \\(X\\) be a subset of \\(V\\) such that \\(|X|\\geq 3\\) and \\(|V-X|\\geq 6\\), and let \\(G(X)\\) be indecomposable. This paper proves that there is a subset \\(Y\\) of \\(V\\) such that \\(X\\subseteq Y\\), \\(|V-Y|=2\\), and \\(G(Y)\\) is indecomposable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367028$0D2520BB-F233-4584-B977-140D24BD97AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367028$B0625798-7E1E-4604-9FAF-4878B52DDF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d914035f5d4d6cd8702d7384bf7d0b127c15d4a4","datavalue":{"value":"1062441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367028$6915B5A0-7687-4D22-9B71-301144292D2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81fc0b274ca6568194209cb25b533d8b15c5470","datavalue":{"value":"interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367028$5F5F8D7A-3902-4F51-9F06-65A8D64A239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab9383a5780e8eed0e5b0b114ceae6b37a28b312","datavalue":{"value":"indecomposable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367028$2273150E-E65B-4DAB-BB05-30A30C9C6CDF","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":"Q1367028$61A5B252-E802-4B24-A9C1-BFC6BDFE2131","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c3816c7e68f0cdf367447f211f999418ee25f","datavalue":{"value":{"entity-type":"item","numeric-id":1334660,"id":"Q1334660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$B15EA394-9BB7-460F-8F80-FA7303F9908C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$9CCF891F-59C4-4CF9-B929-8A793B6C70F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2c2bbc2c22ca26c4352e74dae4241ac242c99","datavalue":{"value":{"entity-type":"item","numeric-id":913823,"id":"Q913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$58B67E0D-5758-40B8-BFE7-0E4933E08828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace25bb1494e45eb81a2745db80016b7c5e451c8","datavalue":{"value":{"entity-type":"item","numeric-id":913824,"id":"Q913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$1719E775-FE0B-4481-A647-E30CE8128852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b474150fa435aef622f8d9438f68bf017266add","datavalue":{"value":{"entity-type":"item","numeric-id":3691676,"id":"Q3691676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$7143E38F-6905-4732-8ADA-CFF515A3C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$818DA290-0A2D-4BD8-9FC7-601E91D2DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8240ef907af2f5c2b384c06d0e6dd8c9b13dfbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3816105,"id":"Q3816105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$896034E9-1AD3-41BF-9CD7-3BE521B5BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5887a7bc432b4f384da4de47d54e50fdaadf88","datavalue":{"value":{"entity-type":"item","numeric-id":3800039,"id":"Q3800039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$193CDD55-E311-4073-BDEC-D311E0FC053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3dcf0e8493ac11cd5f85626aa5be189057c9b22","datavalue":{"value":{"entity-type":"item","numeric-id":2366019,"id":"Q2366019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367028$51827714-1EC2-4F10-A21D-5232DEC17788","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a667b6c3fba92341e7307482d8e4d85a479b5dd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00097-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367028$61584B7E-C954-4D42-BA87-7FDC16BABD0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed34676f4ffb659f16f9fd4c59429a448f0af9b7","datavalue":{"value":"W2912868443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367028$249C3867-AB02-476C-8E94-89C6C3D5A3FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46961b050dfb2845e587db520a980db86cdefef","datavalue":{"value":{"entity-type":"item","numeric-id":4297398,"id":"Q4297398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135d860f865ded6bf98e35d525b446c8af76bf87","datavalue":{"value":{"amount":"+0.9581555128097534","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":"Q1367028$BE8FF2A8-1488-4A96-BED3-1543EF8C127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b26970aabf678f3f69688714e5b780311568ba","datavalue":{"value":{"entity-type":"item","numeric-id":3171415,"id":"Q3171415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0f519365f49eed791e8844fcca2553b78ac4f7","datavalue":{"value":{"amount":"+0.8870477080345154","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":"Q1367028$E23E5E53-812F-46D3-BE4C-0B08E27CCE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58fd771b0677308f08d200b1185d407c7113413","datavalue":{"value":{"entity-type":"item","numeric-id":3408416,"id":"Q3408416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd045397e010a8b74d8b6736cf9eee2fd6c1432","datavalue":{"value":{"amount":"+0.8822061419487","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":"Q1367028$4D47EC43-0FBB-4AE9-AA0E-821F732E24C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cae3b56b12324ff127e3321d0b6f984f9fae0ca","datavalue":{"value":{"entity-type":"item","numeric-id":2434744,"id":"Q2434744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080fe61e49c09ba5c63dc92950a86277718a332f","datavalue":{"value":{"amount":"+0.8696446418762207","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":"Q1367028$0F8D9DED-BB9E-4298-8264-47794E5CBD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6708d99c180dc549a4bcaca5debfaca7663e48b5","datavalue":{"value":{"entity-type":"item","numeric-id":4583818,"id":"Q4583818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2697160678aaffd25a5fff2cdf9626ce58030c5","datavalue":{"value":{"amount":"+0.8619587421417236","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":"Q1367028$8BB444B0-D062-4FEE-B2FD-D2864026157D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367028"}}}}}