{"entities":{"Q1820170":{"pageid":1830912,"ns":120,"title":"Item:Q1820170","lastrevid":71358747,"modified":"2026-04-13T21:43:03Z","type":"item","id":"Q1820170","labels":{"en":{"language":"en","value":"Graphs G for which G and \\(\\bar G\\) are both semidecomposable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993617"}},"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":"Q1820170$A1734FE6-66C0-44D7-AA17-7B44C32679D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de662c728555bf03eccb3468357e582f309fffe2","datavalue":{"value":{"text":"Graphs G for which G and \\(\\bar G\\) are both semidecomposable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820170$678F2E7E-DC5F-4D41-B34D-7FD01ED8A5D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0d3081436b783ef2f4216200fb02a96a77ab041","datavalue":{"value":"0614.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820170$A137FF2A-C83B-4743-8F1C-18163EB14158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d3296ea70007761cc3e0f3f5af2c2537b246cd2","datavalue":{"value":"10.1016/0012-365X(87)90134-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820170$11941904-83C5-4388-A2AD-2A9EE9462B2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$0704700B-81CC-4F11-BD9B-8E1A8CF8BD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$E0F95114-AD89-49B5-86E2-B70A812B9494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fb0f58180765846dd3b98e324ff50c9a736ef37","datavalue":{"value":{"entity-type":"item","numeric-id":228068,"id":"Q228068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$D103C2C3-3196-4583-9C7B-93FFD485B115","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":"Q1820170$73FB16D4-E6F6-49A8-9A03-1B18C241A210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820170$76161FC7-AC4F-4259-A52B-B687F7BC96DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a44304fbfec346c4ccd6fbaa364f165bbe6cdc2","datavalue":{"value":"A sequence \\(\\pi =(d_ 1,d_ 2,...,d_ n)\\) of integers is graphical if there exists a graph on n vertices for which \\(d_ 1,d_ 2,...,d_ n\\) is the sequence of the degrees of its vertices. The set \\(G(\\pi)\\) denotes the set of all graphs G on n vertices for which \\(\\pi\\) is the sequence of the degrees of the vertices of G. Let P be a graphical property and \\(G(P)\\) the set of all graphs having property P. Then P is called forcible if \\(G(P)\\cap G(\\pi)\\neq \\emptyset\\) implies \\(G(\\pi) \\subseteq G(P)\\). A graphical sequence \\(\\pi\\) is called forcibly P-graphical if \\(G(\\pi) \\subseteq G(P)\\). A graph is called chordal if it contains no induced subgraphs isomorphic to \\(C_ n\\) where \\(n>3\\). Suppose that C is a cycle and that u and v are nonconsecutive vertices of C. If uv is an edge, then uv is called a chord of C. If at least one of the two u-v paths determined by C has odd length, then the chord uv is called strong. A graph is called strongly chordal if it is chordal and if each even cycle of length at least 6 has a strong chord. The authors characterize forcibly chordal, forcibly strongly chordal, forcibly interval and forcibly trivially perfect graphical sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$C552A2F6-7F42-42E6-BFA0-DAEF435BA42C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820170$7C0E9301-D384-4749-88EF-0A1FA70ECFB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edb3cf6f8c7b059058a7f895e5b5bc6303d6e447","datavalue":{"value":"3993617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820170$A915EC0D-94E1-402E-888B-7A53AABF2AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$72D54875-B9EA-4C31-A68A-089A327FC469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$7FBB338F-A3AF-47FC-AE4A-5C7631519896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$65954274-0800-4A05-90B5-02EF06655210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c665450b9eb3e2301ac4866fc93bd93021bad264","datavalue":{"value":"trivially perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$DC8257A4-7E31-4F16-A871-61B35A78BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$FC8B3959-8C38-4D70-8D58-5258CC50C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c063fd6a26264c1176b8e17fe56efcb45f60e4b2","datavalue":{"value":"forcible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820170$8ABB2C45-00BF-4FCE-91BC-C9ACE83EA463","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$9D09A1FF-71A9-4B21-9934-999CC6C5967B","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":"Q1820170$432C9086-3CC2-4065-AD39-4C13084D56C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d26294cc6b2ccc63330fad837cde1893c33b9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3720647,"id":"Q3720647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$7E92A27C-BD28-4737-8891-1976793AFB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e189eb890bb2b0688393f474bf6f57d5a8b7eb","datavalue":{"value":{"entity-type":"item","numeric-id":1835926,"id":"Q1835926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820170$9A3392D5-DB93-4AB8-B7D9-BD6AE1E9D4A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17a51702c78d55fbb995cf9930c42c4231ab676e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90134-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820170$C56FE741-F1DC-4ED5-8529-613BE269F571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4e662eb9e3d5fc2e6ab09d9227f2d6f21bb3cb3","datavalue":{"value":"W2039502463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820170$A886073B-B091-411F-9CB0-B1B3E8110919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced2fa35545a32a7b415c0a617ca62ab7e68fc9e","datavalue":{"value":{"entity-type":"item","numeric-id":3698836,"id":"Q3698836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c4df98110cf0e39911e419f8cc8a4aae6f78f6","datavalue":{"value":{"amount":"+0.8532364368438721","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":"Q1820170$6D8B1C5A-5924-4334-A431-07ADAE689FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0d11b0f7e01141b821a9e7b57eebed1a167a14","datavalue":{"value":{"entity-type":"item","numeric-id":5441407,"id":"Q5441407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce7056d21da1d7cb47207303a7b9c76e4a39a9a","datavalue":{"value":{"amount":"+0.7907958626747131","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":"Q1820170$3C745627-2561-46AE-B284-B1E24D89BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67606921aee09b8a1714ad1730d6c903bea026","datavalue":{"value":{"entity-type":"item","numeric-id":1185077,"id":"Q1185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a0d144d8a4e2e0b3536c5de09cbc2d20d09339","datavalue":{"value":{"amount":"+0.7863531708717346","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":"Q1820170$1A53FB08-7A73-47D0-804C-0738D8E27E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263c841dbc4820aa0873c7952f7a81691d969e31","datavalue":{"value":{"entity-type":"item","numeric-id":4894922,"id":"Q4894922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c448f4a7127048e52f5155923d515c9ac891c7","datavalue":{"value":{"amount":"+0.7808846831321716","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":"Q1820170$9E06E5B1-BD7B-4D19-8AF3-B21AA7AA8712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6c74901bf3d5e824a260fdbc3bf127c1626379","datavalue":{"value":{"entity-type":"item","numeric-id":2927775,"id":"Q2927775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90a4c651ccedec6ac58cc0ef7418ce77038558f","datavalue":{"value":{"amount":"+0.7794255614280701","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":"Q1820170$51BB3814-8ADA-4AAC-8754-58119B00AE08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs G for which G and \\(\\bar G\\) are both semidecomposable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_G_for_which_G_and_%5C(%5Cbar_G%5C)_are_both_semidecomposable"}}}}}