{"entities":{"Q1586777":{"pageid":1597517,"ns":120,"title":"Item:Q1586777","lastrevid":71366784,"modified":"2026-04-13T21:47:14Z","type":"item","id":"Q1586777","labels":{"en":{"language":"en","value":"A characterization of \\(\\Gamma\\alpha(k)\\)-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533354"}},"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":"Q1586777$5D0F8453-763D-4EE9-93E4-F1AEAA825364","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe7a085ab74a60589d6da7c332cc797828987223","datavalue":{"value":{"text":"A characterization of \\(\\Gamma\\alpha(k)\\)-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586777$252E5676-95FF-4FEA-9A9F-C23C0FA2E636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a95e345c6975a17df0f185c3c2da6ee02f06877","datavalue":{"value":"0976.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$C69AC644-3C3A-4A8E-A7DE-2F8B710187DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eb7a732182ed41f255a188afdc77c15fd6cfaad","datavalue":{"value":"10.1016/S0012-365X(00)00137-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$98D0AAAE-96A5-47A9-9439-7A234A95C51E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da607b2316000e4c7368910badd469478ca39b05","datavalue":{"value":{"entity-type":"item","numeric-id":186195,"id":"Q186195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586777$7550F799-3CED-4228-8B73-1DBA07C11860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586777$DC4EED5F-FD91-4ED8-9153-AAF2F81D33D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586777$AF417A95-C3FF-4A2E-AC0E-AD0CCEED169C","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":"Q1586777$5047F802-AAA2-40AB-A3B2-DF4A88B0ABC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a09d4e28e88d58b7dd899405fadc6bdce009a8","datavalue":{"value":{"time":"+2001-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586777$45242C7F-154B-406F-A7E9-4C0D024857FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1eef7b825a0134e1ee59ecf39e0dc0145053e8d","datavalue":{"value":"Let \\(\\pi \\) and \\(\\tau \\) be two arbitrary graph parameters that satisfy \\(\\pi (G)\\geq \\tau (G)\\) for every graph \\(G\\). For any \\(k\\in N_{0}\\) the class \\(\\pi \\tau (k)\\) is defined as the hereditary class of graphs that consists of all graphs \\(G\\) such that \\(\\pi (H)-\\tau (H)\\leq k\\) for every induced subgraph \\(H\\) of \\(G\\). The elements of \\(\\pi \\tau (k)\\) are called \\(\\pi \\tau (k)\\)-perfect graphs. This concept was introduced by \\textit{I. E. Zverovich} [J. Graph Theory 32, No. 3, 303-310 (1999; Zbl 0944.05073)] for the domination number \\(\\gamma \\), the independent domination number \\(i\\) and the independence number \\(\\alpha \\). Let \\(\\Gamma \\) and IR denote the upper domination number and the upper irredundance number, respectively. The main aim of this paper is the characterization of \\(\\Gamma \\alpha (k)\\) in terms of forbidden induced subgraphs belonging to a class of graphs having five properties, which generalizes a recent result of \\textit{G. Gutin} and \\textit{V. E. Zverovich} [Discrete Math. 190, No. 1-3, 95-105 (1998; Zbl 0956.05077)] on upper domination perfect graphs, i.e., graphs in \\(\\Gamma \\alpha (0)\\). A number of known results on the classes \\(\\text{IR}\\Gamma (0)\\) and \\(\\Gamma \\alpha (0)\\) are extended to the classes \\(\\text{IR}\\Gamma (k)\\) and \\(\\Gamma \\alpha (k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$7DE6758B-896A-4CEF-9B4F-AB277346B103","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586777$AA7B3799-B47D-4DE8-8D57-368E17969575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$7640A401-5C56-428C-975F-D13DF7E097AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$8D5C10E4-011D-4E3D-AAB2-0604AC16C267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$E621245A-234B-4765-A9EE-7050D02E8FEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcb143e47c67c17a79483f5530615808e8eaea06","datavalue":{"value":"1533354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$5AFC3385-2FE9-499F-89AA-11C5497A2457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4313de2323be41f692e1971bd0dbf3b72d956cc","datavalue":{"value":"upper domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$EC79082E-38ED-4B6B-8B63-CD6E39C00019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$90339853-94C9-45B6-976E-340F64F97740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104f00b1e5624a9751da0622555c94561ec22b65","datavalue":{"value":"upper irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$6F0272E6-FD67-464E-A153-41A8B458930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd9d4a52e4ad8dc8c4eb06eaa2b6b2e323ccb93","datavalue":{"value":"\\(\\Gamma \\alpha (k)\\)-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$522F4C48-0C9E-4263-819E-E93B1AC28DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$FF3AF894-F36C-46B9-9BAF-AF85A6F368E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$6DCA4498-AFEB-4DD8-880D-3393C4CF3B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586777$73BFA5FD-2E37-45E3-BFD2-A894A2767BF4","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":"Q1586777$554D5489-E8FF-465E-BFD0-0E2E6AB66DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32423363a4c6320956f28e35462ec1d01a8316c2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00137-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586777$11FEC461-DA38-48F7-966E-7D3731D83F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6506651d4823cd663bd4aa028cb8935f934f4de0","datavalue":{"value":"W2074204978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586777$AB9FB186-0D50-4526-88A4-633F9E03753D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306dece90e3a86541449dfae8f1ec74491439f25","datavalue":{"value":{"entity-type":"item","numeric-id":1584381,"id":"Q1584381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e9fed4bff84b107faeba2687fe234091b0e884","datavalue":{"value":{"amount":"+0.8979580402374268","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":"Q1586777$5A332D9D-A29D-4003-AAED-4B3C2BD45AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f2d8a5f8c3ed03104bb4a0cf16160e56dd08ff","datavalue":{"value":{"entity-type":"item","numeric-id":4242732,"id":"Q4242732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deeb9329deaca9bca1919ce375b22d4069cd8a49","datavalue":{"value":{"amount":"+0.8648696541786194","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":"Q1586777$95C3DCD0-8DFC-4DAA-BF1F-78450A6AA119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda9c7bc7de469a718f9ad3ed0bbb3f184e06de9","datavalue":{"value":{"entity-type":"item","numeric-id":4468811,"id":"Q4468811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675dc07db1ab88ce0540c205fd5469ef317c1ffe","datavalue":{"value":{"amount":"+0.8591825366020203","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":"Q1586777$7A257F49-85DF-44FC-A580-C83D1DF102F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2784d70f87dc905ba3050ad10766572041eee55b","datavalue":{"value":{"entity-type":"item","numeric-id":4718738,"id":"Q4718738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd955e9fd1bba6002d87df159a1aa4166142e4b","datavalue":{"value":{"amount":"+0.8552106022834778","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":"Q1586777$841809E8-67CA-4281-9BF8-33ADB36654E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159d95c3528b3ac0e9f7ceaee19143e41fb314cf","datavalue":{"value":{"entity-type":"item","numeric-id":3070273,"id":"Q3070273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f3bcc85165cdf4af27b04fd7dc9107bb125ef8","datavalue":{"value":{"amount":"+0.8464290499687195","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":"Q1586777$D6F0D582-7BE8-45A7-8744-FAD9ABDA223D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of \\(\\Gamma\\alpha(k)\\)-perfect graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_%5C(%5CGamma%5Calpha(k)%5C)-perfect_graphs"}}}}}