{"entities":{"Q5936058":{"pageid":8112860,"ns":120,"title":"Item:Q5936058","lastrevid":47629972,"modified":"2026-01-02T06:34:19Z","type":"item","id":"Q5936058","labels":{"en":{"language":"en","value":"\\(i\\gamma(1)\\)-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612919"}},"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":"Q5936058$E6A70ACC-11D4-4E9F-92E1-9272FD5DD9B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6b690f81499378ec92cd3c0e7755743c658ad2c","datavalue":{"value":{"text":"\\(i\\gamma(1)\\)-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936058$7087AEB4-F8AA-410B-A980-0D77C9AD3380","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8124a0f96235339475b36de56b527e2c1aaeaf6a","datavalue":{"value":"0984.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$B334ACC6-E235-4482-BF20-2C2EDDE33CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6955cc0177da447cd28181eb3e9a10463ca90a1","datavalue":{"value":"10.1016/S0012-365X(00)00396-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$89427C35-EAC1-4DC6-A741-F6AB455E122F","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":"Q5936058$A22FA411-F8A2-4B9A-BACA-BFEAEC40047C","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":"Q5936058$1BACD6DD-A6E4-45D7-88EB-663CC0C8FF2D","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":"Q5936058$D817B0F5-5DDC-4ADC-90A5-50A7F0009EA5","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":"Q5936058$3179F5A7-2BE0-4028-8647-727E28EBE7A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6036fa9f632cb77b900f38bb34425b6f073a7dff","datavalue":{"value":{"time":"+2002-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936058$2CFDA090-029E-43B6-951D-072ABAD8C672","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfb8088c4d5372a6b5d2b9fe562aa29b119fad6a","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). A set \\(S\\subseteq V(G)\\) is independent in \\(G\\), if no two vertices of \\(S\\) are adjacent in \\(G\\). The minimum number of vertices of a dominating set in \\(G\\) is the domination number \\(\\gamma(G)\\) of \\(G\\). The minimum number of vertices of a set which is simultaneously dominating and independent in \\(G\\) is the independent domination number \\(i(G)\\) of \\(G\\). For a positive integer \\(k\\) the symbol \\(i\\gamma(k)\\) denotes the hereditary class of graphs that consists of all graphs \\(G\\) such that \\(i(H)- \\gamma(H)\\leq k\\) for every induced subgraph \\(H\\) of \\(G\\). The graphs from \\(i\\gamma(1)\\) are a generalization of the domination perfect graphs; they are called \\(i\\gamma(1)\\)-perfect graphs. In the paper they are characterized by means of forbidden induced subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936058$81ED48A0-F692-49E3-8B65-AFE2621784B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936058$520D1A3E-BF96-42D2-B6EA-07C6A76A9DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$43D58F93-2CB6-4163-901C-B9EEDF95D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$F5B31306-16E3-41D6-8CEC-E2B0FEA1918B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3711d400b017a693b9902bf56df3ea0d7c655b5a","datavalue":{"value":"1612919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$19D6F27A-E4BA-4F0D-A7DB-AA82F31F57DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936058$325F7C34-0CBC-4E2C-81E3-209266688834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936058$4007D76A-7565-43B6-8E43-80DB90695315","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":"Q5936058$51C8F193-83B1-49C5-9021-AD402FB51CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05cd6e7603ac8c2054902a06fe9d8d19844cbf8b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00396-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936058$1BC6A88A-5C5A-4D7E-B74C-9B998919C5BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"731d50225d3ac6ff35f62268e98e3c8b019bc87f","datavalue":{"value":"W2069388244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936058$B2A315C1-E58E-419A-8D8A-AF1E6A63A1B9","rank":"normal"}],"P1643":[{"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":"ff2df77a58a6ac107c3d9857e4e15ca3858615ed","datavalue":{"value":{"amount":"+0.913392186164856","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":"Q5936058$54797478-30EE-4EE6-85BF-54319AE39388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67956ff6aed79e85d47fc2aca223327299900322","datavalue":{"value":{"entity-type":"item","numeric-id":3487374,"id":"Q3487374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd92da5d8ee38d1ed4f90471dfaeb72afe80dbc6","datavalue":{"value":{"amount":"+0.8593999147415161","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":"Q5936058$B382A639-DE45-4188-9CF2-04A47EB94BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2f33b4ce405f5dcf87b369df8343aefb61eb01","datavalue":{"value":{"entity-type":"item","numeric-id":3978361,"id":"Q3978361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44daa80c8e0ed832c182308937898caadf91e66d","datavalue":{"value":{"amount":"+0.8503456711769104","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":"Q5936058$DCF8F73E-8F97-4996-8280-2C14F8B3F46C","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":"44daa80c8e0ed832c182308937898caadf91e66d","datavalue":{"value":{"amount":"+0.8503456711769104","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":"Q5936058$D2217601-921F-4DD7-AE04-6F7541C26331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18fdb2302106bb68e0fcb2e3b5e45b3a85dc84e","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442dffebdc0c4a766a724e462cfbb9561d952f75","datavalue":{"value":{"amount":"+0.8403167128562927","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":"Q5936058$27168599-7CD9-4EAF-BAF1-62FE0F481091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936058"}}}}}