{"entities":{"Q1087552":{"pageid":1098304,"ns":120,"title":"Item:Q1087552","lastrevid":69610902,"modified":"2026-04-13T08:11:34Z","type":"item","id":"Q1087552","labels":{"en":{"language":"en","value":"New classes of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987304"}},"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":"Q1087552$9D242BF1-DAF2-44D2-8193-8D6462CEFDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d7530af45d5e6b167d9725db1e718117a4c9248","datavalue":{"value":{"text":"New classes of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087552$DF0BF24E-1C83-48A7-9CEB-9BA3AED4B3F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a75eda7b66eb012c1b5d605c158590edbcae8ca3","datavalue":{"value":"0611.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$27ED2DFD-95AF-4F92-95C3-6B258483E902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9df41591f0d70bbc3b95136cb90e2b1135607eb","datavalue":{"value":"10.1016/0166-218X(86)90038-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$98F648B2-788B-44DC-BA88-661541624A23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$F7A859A0-E87B-4768-97DA-ED91F6EF375F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087552$29754A66-2D31-4715-ADBB-0CE7F7FBF08A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa3cddf10aa9642a3593b9510181049abb385d43","datavalue":{"value":"\\textit{R. B. Hayward} [J. Comb. Theory, Ser. B 39, 200-208 (1985; Zbl 0551.05055)] called a graph weakly triangulated if it did not contain as an induced subgraph a cycle of length \\(\\geq 5\\) without a chord, or its complement. He showed such graphs are perfect. The author and \\textit{P. Duchet} [Ann. Discrete Math. 21, 57-61 (1984; Zbl 0558.05037)] called a graph G strongly perfect if some subset of vertices contained exactly one vertex from each maximal clique of G. They characterized those strongly perfect graphs that are also perfect. \\textit{H. Meyniel} called a graph G a quasi-parity graph if for every \\(A\\subseteq V(G)\\), \\(<A>\\) not a clique, A has two members x and y are not connected by a chordless odd path in the induced subgraph \\(<A>\\). He showed that every quasi-parity graph is perfect. The present author surveys the main properties of these new classes in order to compare them with the more commonly known perfect graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087552$2E5A4463-EA2D-43B9-AD22-ADB8140FD96C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$7E3ED2BC-D939-444C-A65B-7492142D308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$43E2BA0B-E300-422B-B060-13D3DCD92E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$7EEE6BE4-1D3B-42AC-8F8A-19FC52DA98EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce7b959004ebe522b6cc3842131d5496882e441","datavalue":{"value":"3987304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087552$B23D4FE7-8A04-49A9-930D-5882E226032F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07901e5b8965d5a1b93d068c3d9aa8b36cf67c19","datavalue":{"value":"strongly perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087552$563555DE-1EE0-47BD-99F2-BA9D2D9D63E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d07e3265292e499c57138ace196cd547da65ce","datavalue":{"value":"quasi-parity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087552$A12EAD7E-0F55-47D3-8B92-D15B9DB20667","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$BA303CE6-E9A2-45E0-8868-855A54C20CD3","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":"Q1087552$C42D2456-5907-4F66-AF9A-523AF42B59AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$BDC44123-43C3-42C6-B9D6-6DED2332A8B8","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":"Q1087552$2BFA7D07-77AB-4B83-B32B-4C0CE3D3F12C","rank":"normal"},{"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":"Q1087552$59DDD4A4-CFAC-4064-9E3B-74E7969C34A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$7BC49537-6E87-4092-A9C5-D0C4460AB6BD","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":"Q1087552$C68D30C1-CD57-40C2-AC98-71DE507203D1","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":"Q1087552$CD0A4D49-EBB8-4F6C-B883-CC38F024CD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb00d0ec70611e37f1f9b7aa90a17fd2c65931b","datavalue":{"value":{"entity-type":"item","numeric-id":3682511,"id":"Q3682511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$51E762C6-B109-4B64-AC23-C0E21E33D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa193218207eb38d51fb6f176c0a7414082b867","datavalue":{"value":{"entity-type":"item","numeric-id":3347929,"id":"Q3347929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$0CC6A593-0F3E-4F2E-91BE-8BEB96917F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79b56effc571abade8d7c11ea08ae1813ccc14","datavalue":{"value":{"entity-type":"item","numeric-id":3218157,"id":"Q3218157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$46E8371A-FE3D-4BDC-86BA-2E47702E9F6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087552$432FEC35-8E86-43AC-B393-B9B269AD49BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c64820f47ed426eb65e44e6c90d254d744a8da","datavalue":{"value":{"entity-type":"item","numeric-id":1304823,"id":"Q1304823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7296b51c02b3c824e81360c99187ad43e1772f62","datavalue":{"value":{"amount":"+0.849375307559967","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":"Q1087552$35580D49-3980-41F2-B1B0-CADC8051FC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b76c480391042ccc3581e4d4fb7e006addb2db","datavalue":{"value":{"entity-type":"item","numeric-id":1349738,"id":"Q1349738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d842a90935bdc388de343165c27e6482639e0066","datavalue":{"value":{"amount":"+0.8315976858139038","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":"Q1087552$B02FEEB8-3396-412C-8130-CDB945886742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81efcb64b7d22d956004fc13b0a820a13f6f920","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e51b03a2d056303320f11ca74033aadbfff1ba5","datavalue":{"value":{"amount":"+0.824292778968811","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":"Q1087552$4D2945A0-76CE-40EE-8471-9FA98CC73D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ce9d6c638e95d77fa3cc83f6b51b227ee42cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2433714,"id":"Q2433714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22eb486960051cced4fe149e6846ffd73747a625","datavalue":{"value":{"amount":"+0.821717381477356","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":"Q1087552$3FEE03FE-30C3-4BF4-8A47-24DC4961C4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892eafb07e69706c0f9e30bd9a85059cda0c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab171736ced0ea72cccc1f87c9e7a1907d88dab","datavalue":{"value":{"amount":"+0.8180717825889587","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":"Q1087552$6A2CD726-76E3-409B-B2C4-04BF69F48EF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New classes of perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_classes_of_perfect_graphs"}}}}}