{"entities":{"Q684406":{"pageid":686255,"ns":120,"title":"Item:Q684406","lastrevid":63582033,"modified":"2026-04-11T14:08:36Z","type":"item","id":"Q684406","labels":{"en":{"language":"en","value":"Preperfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411701"}},"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":"Q684406$A600D7CB-5541-40F7-8D79-97526E28DB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c862cf915609002a308a5d263d2b01e418b02d0a","datavalue":{"value":{"text":"Preperfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684406$39039608-A1C5-4D52-9EFB-3F361BAB0E11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba2218456e77dbdcf7d540d13f5c9591895bf7ce","datavalue":{"value":"0780.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$3EE20B0D-9B33-4F5E-BA31-B5B100FD2A09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b3b86bc42cf9490dba0f5f6c9b514019ee7400","datavalue":{"value":"10.1007/BF01303204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$6FC9F6E6-2489-4D2D-B03D-EAF4BE2FA1A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$6706C8CF-E6C8-4724-B7CC-9E6D3EFE36B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$31AB6E43-E834-4B25-9973-F54BEB2BBC69","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":"Q684406$DDBCE1BA-48CE-42EB-BEB3-25602D76E024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684406$EA1191D5-4B0C-4295-9469-B3EA86424911","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee225c49c7ad890bb37ea525a1dc5d33aa1c1205","datavalue":{"value":"A vertex \\(x\\) is said to be predominant if there exists another vertex \\(y\\) of \\(G\\) such that either every maximum clique of \\(G\\) containing \\(y\\) contains \\(x\\) or every maximum stable set containing \\(x\\) contains \\(y\\). A graph is then called preperfect if every induced subgraph has a predominant vertex. This paper shows that preperfect graphs are perfect and that several well-known kinds of perfect graphs are preperfect. Meanwhile, it is also shown that a graph \\(G\\) is perfect iff every induced subgraph \\(H\\) of \\(G\\) possesses a minimal absorbant set that meets all maximum cliques of \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$E5E85F02-544B-4506-BD7A-DAEAEBDFB133","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$6DD329B6-D065-4958-A179-B77A7F9C863C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$F0000EFB-DD63-4F8A-87B6-8DE83AEAB7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$50826C4F-F471-444F-A5FE-3148388109BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$4515AFFB-B311-42F3-A3B3-C3328D27A4A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea4ee564420a761939a8acf8290729d373b149f1","datavalue":{"value":"411701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$60326F51-B8AC-42FC-BB79-25D1FD7E0F2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8432a8b7043ef3220971c94ea92ae989d07fb33c","datavalue":{"value":"predominant","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$EE79D891-04E2-4BBD-A5AA-046C38D3DA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$4DE8A754-A026-48FC-962E-73FF120A79F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$1EF46486-7DF4-4619-BEFB-EAFDD5150106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd682532805ae3439b60e164c9d2e4b538fdfa5","datavalue":{"value":"preperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$19D271E5-8D46-484C-B253-3D98DF87F714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q684406$23FDCD64-1BF7-44BE-8379-4EC88F7F67CB","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":"Q684406$4D949994-44A1-4818-B19B-F694317DE86E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$CE2A3590-C5CA-47CA-871B-807E8D44E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$2220815B-4CB1-43D3-A993-DCB9B3CFF099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f4712fe0e4365ae43e7804a03e54faf57f0513","datavalue":{"value":{"entity-type":"item","numeric-id":5341588,"id":"Q5341588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$6BC9FEFD-4D5F-4A74-9DE7-142E16F02408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$559320E6-8C15-4D92-851E-596BD8D120C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$85463C6E-9D07-43A9-AF9B-738A39F2A4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a7b3995426cd5136aab674b599d8569f9d2959","datavalue":{"value":{"entity-type":"item","numeric-id":1118614,"id":"Q1118614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$4E527AE0-DE40-415D-9116-47968A5597FB","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":"Q684406$4BCB3AB9-C8A0-4FEC-9A68-993C84644B82","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":"Q684406$A66A40F9-10D2-499A-9E2A-4BE50AB7F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$DF2FB19A-C643-4E35-BA47-0356FD2C1151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c370d2f97b9355d875c3e7ba84e74a18ad9fb876","datavalue":{"value":{"entity-type":"item","numeric-id":5596090,"id":"Q5596090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684406$C2525F1A-B40D-4C29-908A-20D7B0AD57B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c144c047353b9dc5d884e35577cfab2be72150cd","datavalue":{"value":"https://doi.org/10.1007/bf01303204","type":"string"},"datatype":"url"},"type":"statement","id":"Q684406$230F4D9F-8263-4F9D-9817-982F8D5EBC7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb670db4d4e22a6769df6e5a9b2e04cb09ab3ac8","datavalue":{"value":"W4231644366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684406$0CC9412F-D151-4044-BE4B-D82A186AADA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704446db44961a061e5e703a4a9309e885d81b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2822594,"id":"Q2822594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444bdba02510b34d6e9534ddfba5eead0c334813","datavalue":{"value":{"amount":"+0.8842514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$A75B3AA9-7F96-4E5F-8F7F-DEEFF4D20D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74230257f54cb626abfd91b5d126d5f352bd3191","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444bdba02510b34d6e9534ddfba5eead0c334813","datavalue":{"value":{"amount":"+0.8842514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$501CCE19-96BF-48D5-B772-FE3FFF9070CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b6a6d0119309053b1634cb05e71c31082213d8","datavalue":{"value":{"entity-type":"item","numeric-id":4635984,"id":"Q4635984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444bdba02510b34d6e9534ddfba5eead0c334813","datavalue":{"value":{"amount":"+0.8842514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$1AA45ED1-5B2E-4B9A-B538-58D34EB813DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d21640342dea187959c17afd4991149227b90c","datavalue":{"value":{"entity-type":"item","numeric-id":3798700,"id":"Q3798700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444bdba02510b34d6e9534ddfba5eead0c334813","datavalue":{"value":{"amount":"+0.8842514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$CD61EF55-3B8E-4510-A2AB-E68258764120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e0f698757288eb911ff99e0d5284ea85fa381d","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444bdba02510b34d6e9534ddfba5eead0c334813","datavalue":{"value":{"amount":"+0.8842514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$74815BCD-F034-45EB-8158-05FF82EC3385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4a4e0596ec40f97f50e3984967124c8eb24bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3347913,"id":"Q3347913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eacfb63b3aeea2a8b6b9aed63313a8ffaed771","datavalue":{"value":{"amount":"+0.8826376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$5F298867-25C6-47B0-8B9A-8332DA9893C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089d357448040f6297a2f740cf6f687c27de9996","datavalue":{"value":{"entity-type":"item","numeric-id":3187617,"id":"Q3187617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2fe71df8477da08dd0d76b060337b61253597d","datavalue":{"value":{"amount":"+0.8608414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$ACB6F22A-777D-4FFF-AD33-7EEB479D1D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd18220e733fb9a32eb96a35198ce5fd09e44c2","datavalue":{"value":{"entity-type":"item","numeric-id":1341242,"id":"Q1341242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d3e249a101f0d8f5391acfb5fb8280ddf4280c","datavalue":{"value":{"amount":"+0.8555182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$C745C467-F263-4D68-A626-3A8C31501F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383acdb2699cecb2650e044d66103957643c6c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1382910,"id":"Q1382910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e26ee2f1362c6fa00066774555e8fb391adde31","datavalue":{"value":{"amount":"+0.8521774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$FA548BCD-7207-4B42-B3C8-6679B047B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f7516a0adcfb64952cef7fd2ff667e8568837a","datavalue":{"value":{"entity-type":"item","numeric-id":5154583,"id":"Q5154583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28671620522695224f8f9485f8312a8ad855e7a3","datavalue":{"value":{"amount":"+0.85174024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q684406$316DCA6B-0735-4E94-91EB-4FF8D11BFE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preperfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preperfect_graphs"}}}}}