{"entities":{"Q799701":{"pageid":801549,"ns":120,"title":"Item:Q799701","lastrevid":48744622,"modified":"2026-01-05T18:38:36Z","type":"item","id":"Q799701","labels":{"en":{"language":"en","value":"A class of h-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873383"}},"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":"Q799701$E418DDC4-33E3-45B3-940C-A3DF32FEC2D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b5b5e38b9e739e81298c24e4e7a640a42223fda","datavalue":{"value":{"text":"A class of h-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799701$8C8F9EA1-23AF-4E18-9F5F-96E0B39C6DC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd009addf2fb560354107ddd1f4a6369a5eddcb5","datavalue":{"value":"0548.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$73B9515B-925F-4181-8E25-9944A32470B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"693cff3acc5dbfdd91ab9b352f327c6f9dff89ec","datavalue":{"value":"10.1016/0012-365X(84)90071-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$811203AD-24E8-4589-A3FD-E3B0997B65A8","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":"Q799701$E44EAEC2-7E87-43FC-AC23-846072FE6E18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799701$CC029FAC-89D0-4545-92FA-3053F67B4DD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8a0fb53d85a54a53434efc1cd8c9b91477b8ad3","datavalue":{"value":"The summary of the authors: ''A graph is said to be h-perfect if the convex hull of its independent sets is defined by the constraints corresponding to cliques and odd holes, and the nonnegativity constraints. Series-parallel graphs and perfect graphs are h-perfect. The purpose of this paper is to extend the class of graphs known to be h- perfect. Thus, given a graph which is the union of a bipartite graph \\(G_ 1\\) and a graph \\(G_ 2\\) having exactly two common nodes a and b, and no edge in common, we prove that G is h-perfect if so is the graph obtained from G by replacing \\(G_ 1\\) by an a-b chain (the length of which depends on \\(G_ 1)\\). This result enables us to prove that the graph obtained by substituting bipartite graphs for edges of a series- parallel graph is h-perfect, and also that the identification of two nodes of a bipartite graph yields an h-perfect graph (modulo a reduction which preserves h-perfection).''","type":"string"},"datatype":"string"},"type":"statement","id":"Q799701$37ECD825-73C6-46C7-9312-653084BAD4CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$84946D11-9FB5-4C5E-95FD-5209C5962F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$032E7D1E-6130-4DAE-BEE4-500336ABF955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$3E043BDB-F2BE-49EA-B1D1-B24E792C8BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8e3c0c14862e913e570e215c41ac72c31acbb70","datavalue":{"value":"3873383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$B232FC12-7DC9-442B-96AF-5352E38D4145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a4e3c696812a8be0a7f64b693bda118b0c6089","datavalue":{"value":"h-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q799701$EFF67E2B-1DE7-4F92-A996-0E981947D89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q799701$528C3FEB-85C6-4732-A95E-FFBA4AAEAE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6e5ca0d48c7f6f467b18b7fa7659023604f79f","datavalue":{"value":"Series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799701$445211A1-7BE0-488B-863A-C37C8B49D40C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2077c4d9eb84e4e88b8f12232421e4e16db79a9","datavalue":{"value":{"entity-type":"item","numeric-id":1095937,"id":"Q1095937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$2DC44C5E-6EC2-4314-923D-D21886FC94C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2beef57a63b0eeaa92a97413573e9c65068778","datavalue":{"value":{"entity-type":"item","numeric-id":1147167,"id":"Q1147167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$F42B20DD-E297-4659-86D6-D53E32AD6F63","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$774C9C12-9CB4-4C35-BBBF-D2680E0F6E47","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":"Q799701$68645928-E68A-445C-BBED-3E57A38B48B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$7FC8E498-95F2-48CA-A0CF-0BC46581CE7D","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":"Q799701$1634073B-07F7-498E-A8C6-A3330422AB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$5E3C6495-0D70-4CFB-8C20-174B5B96AA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799701$42972AD1-75A3-470B-A1B9-D8CF4F7043FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb2fdeb3e463ea3017711cd3fc7a6989aae87e2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90071-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q799701$39DAE5AF-6314-439B-9979-A10FDBEE97D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1bb986f9c4031d6a72f38e2819250c3ab22a5da","datavalue":{"value":"W1966443870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799701$72724554-247C-47F2-91D3-C0E999B68EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4add5281769213f2043556c93c255714beedfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1112847,"id":"Q1112847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93bae6da502136bb11cf9793f0747ac7889a5cea","datavalue":{"value":{"amount":"+0.7758688926696777","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":"Q799701$8853EDB1-BE4C-4B52-9FA6-6086B2A5E219","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":"d0cd57c7ee385508007549d32f768603f95d8037","datavalue":{"value":{"amount":"+0.7606122493743896","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":"Q799701$8CEF5795-0547-4CD8-AC1D-B095350EE2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0e47d209e0df4b955cfea5934512cd620bef3b","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0cd57c7ee385508007549d32f768603f95d8037","datavalue":{"value":{"amount":"+0.7606122493743896","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":"Q799701$4EACC2B8-6012-4EA7-8632-83088D178890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9cb129e80cfaa54ad4668ae60b1e3f3638e16a","datavalue":{"value":{"entity-type":"item","numeric-id":1087552,"id":"Q1087552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea248de1a4300ee0af10fc4daff282a8037317f6","datavalue":{"value":{"amount":"+0.7604697346687317","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":"Q799701$4DB55515-E890-4A18-9A4B-C5103DB32246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb2d68e94834ab602eafe333343fdd288a0016","datavalue":{"value":{"entity-type":"item","numeric-id":3222223,"id":"Q3222223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed5503c17867f93265846fe20f43b5c2107632c","datavalue":{"value":{"amount":"+0.7601234912872314","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":"Q799701$0DE0B678-E871-4617-9FF6-9E784C47EBEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799701"}}}}}