{"entities":{"Q1104342":{"pageid":1115091,"ns":120,"title":"Item:Q1104342","lastrevid":66724221,"modified":"2026-04-12T12:25:26Z","type":"item","id":"Q1104342","labels":{"en":{"language":"en","value":"A new property of critical imperfect graphs and some consequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055669"}},"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":"Q1104342$61961FD3-8838-469C-841E-AD8BCFD9AED6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e493cb8f63d80405b9305a65cc35be1b7d867381","datavalue":{"value":{"text":"A new property of critical imperfect graphs and some consequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104342$981B0BEE-4A10-4D9E-B5E3-CD52C3449AA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"890f2bef65e1a3d09e95bb23f8e221a464ef529c","datavalue":{"value":"0647.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104342$6818D911-1945-4205-B604-4D26A83455B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85ba9f8704bb2ce3899d457b0aea72aff6252594","datavalue":{"value":"10.1016/S0195-6698(87)80037-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104342$882BBB3C-E690-46DD-98FF-478E9A772921","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":"Q1104342$808BF7AF-783E-4FAF-A840-EF4A23457C98","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":"Q1104342$041348F9-D124-4856-B6EB-C3274A45D4C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0840855cc95f70860e3544a4acd2cde1151bcd2","datavalue":{"value":"The well-known concept of a perfect graph was introduced by Berge in the early sixties. By a critical imperfect graph G the author means a graph with the property that any proper induced subgraph of G is perfect and G itself is not perfect. He proves that a critical imperfect graph is such that each pair of different vertices is joined by an odd induced path. Then he defines a new class of perfect graphs containing two known classes of perfect graphs: perfectly orderable graphs defined by \\textit{V. Chv\u00e1tal} [Perfect graphs, Ann. Discrete Math. 21, 63-65 (1984; Zbl 0559.05055)] and graphs such that every odd cycle has two chords (see \\textit{H. Meyniel} [Discrete Math. 16, 339-342 (1976; Zbl 0383.05018)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$E86C6726-6B70-436A-8147-21EEA79A6153","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$D2DA9DED-5B82-4A83-AEDF-7230F14BDC72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104342$C2184973-77FF-45D3-9C5B-EDA5559A141C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104342$F166ABF6-13C3-462F-AB70-B29199E0632A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3dfa760c431a4d8bdb0f5490876441f41b98498","datavalue":{"value":"4055669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104342$BE99BCF9-32CC-4677-B4A1-762553ED5ADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$B944E30E-3E2D-493C-8A0E-7F6D85FA37B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0684ab340b31d4219c9103c6945e791a39d3dc0f","datavalue":{"value":"critical imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$4645FA11-F348-4C60-84F4-A65902492C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$235DFDD6-FE0D-4A45-96C7-7C6E5A8A98DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$3A965ABA-751A-43BA-850F-DE6BEC24F644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0775db9b0ec2bea6cdce2b54b5937e39f25e045f","datavalue":{"value":"chords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104342$F5B73E8D-2873-4DF2-B24E-2412A32E036E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a6746864f3529ff4b040ab5cb9579350882c052","datavalue":{"value":{"entity-type":"item","numeric-id":1172645,"id":"Q1172645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$62D1ECBA-8451-4BA6-8184-C378B1731083","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":"Q1104342$4E5E25DB-DDFC-4275-A05B-4294683ABABF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e8b00abbeb4e6373d1e057edd2d929cd02366","datavalue":{"value":{"entity-type":"item","numeric-id":3312256,"id":"Q3312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$93E013A5-9733-49B3-8258-87D222FC2931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$B6FB1EB0-3E6A-4AE6-ADDE-BC817671BC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$18B016E8-8BC1-419A-89AA-C5ACCA2D2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$ECE0F800-5C15-4C1B-BA16-F278A5083A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$BAEBFC41-9F54-4A2B-971B-F569F6C8ACCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$BA447993-0770-48C1-94E4-81872B9CCB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d805d39c87d3dd9dd3ce670f5624942a5527159","datavalue":{"value":{"entity-type":"item","numeric-id":1089007,"id":"Q1089007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$9CBFA7CC-0E27-4CA4-BD0F-F6744ACF1BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$46FBBA40-2221-4035-BBEA-88C32C3A0934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$F86ACBD3-02F1-4C3D-80E4-C5CA191B1061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104342$37F5A567-9652-47E2-978A-47CAF2232489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aed5e9967fe935f60b1c7e2414466de5d3d32b6","datavalue":{"value":{"entity-type":"item","numeric-id":1924138,"id":"Q1924138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb22323be82971697eefda36aad1293015d5886","datavalue":{"value":{"amount":"+0.8506355881690979","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":"Q1104342$4F6F8F8E-4046-47D8-9319-C9803792238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1909c5d4a3e04a8b580f5bfd7e0ca772419a2354","datavalue":{"value":{"entity-type":"item","numeric-id":5184933,"id":"Q5184933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb22323be82971697eefda36aad1293015d5886","datavalue":{"value":{"amount":"+0.8506355881690979","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":"Q1104342$37602371-B8CD-41F8-90FB-7A63FC1AA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221907549f5dc7f56b8732ee47f34e43ceddb339","datavalue":{"value":{"entity-type":"item","numeric-id":4719328,"id":"Q4719328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f692c59113fa0992e61d03010fee4656fa6cf62c","datavalue":{"value":{"amount":"+0.8418253064155579","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":"Q1104342$9BF79BB2-A2EE-4563-BD2C-11782D42EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a458e0949355b7508946e0809a68bec6acf0df08","datavalue":{"value":{"entity-type":"item","numeric-id":804585,"id":"Q804585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f34207394c0761fcdefd983164de9037c07001a","datavalue":{"value":{"amount":"+0.8346714973449707","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":"Q1104342$C0E739CA-53C3-4EE5-8397-6B93D7F8225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c34a470fa9fbdca51a61bcafe9c1193537ab419","datavalue":{"value":{"entity-type":"item","numeric-id":1377850,"id":"Q1377850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c12fda1c84613b20772b5f449f596ce894a1df","datavalue":{"value":{"amount":"+0.8248655796051025","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":"Q1104342$E67F0A47-74AF-48C2-AD03-FE7E7BD45280","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new property of critical imperfect graphs and some consequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_property_of_critical_imperfect_graphs_and_some_consequences"}}}}}