{"entities":{"Q1406558":{"pageid":1417298,"ns":120,"title":"Item:Q1406558","lastrevid":48167752,"modified":"2026-01-03T20:34:19Z","type":"item","id":"Q1406558","labels":{"en":{"language":"en","value":"On \\(\\alpha_{r}\\gamma_{s}(k)\\)-perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1974995"}},"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":"Q1406558$2BFC90D2-7E83-4C4B-8C7F-5A3C7D1EACEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00502b56ecbfd692f8b22b8c1fd412c5e3f89f1d","datavalue":{"value":{"text":"On \\(\\alpha_{r}\\gamma_{s}(k)\\)-perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406558$FED48DB4-BD9F-4D6A-B41C-016D3ABC3934","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dab7d20bd40960f347f1636f91b90c22619a0c93","datavalue":{"value":"1030.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406558$B00D3D2C-41A0-4078-BF5B-FB86505EAA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"387bf1292063c1bcdcf05923447c43ac4d455b2f","datavalue":{"value":"10.1016/S0012-365X(02)00836-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406558$38CCEBB8-F41D-42E1-9FFD-3979E2D62751","rank":"normal"}],"P16":[{"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":"Q1406558$D092F361-C819-4C7C-BF8C-6D7893AECFDD","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":"Q1406558$EC388244-817D-48B8-9C2B-A557F0C1D60B","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":"Q1406558$EAA824D6-EFA1-4514-B5ED-824345D720A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d43b200a233b40a324d3476ed19d40329cec29f","datavalue":{"value":{"time":"+2003-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406558$991ED37D-5671-47D2-85AD-C7B18CFC024F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9b2c0a9425a19fc6a172ea38df94c59661f5dc1","datavalue":{"value":"For \\(r\\geq 1\\), let \\(\\alpha_r\\) and \\(\\gamma_r\\) denote the \\(r\\)-distance-independence and \\(r\\)-distance-domination number, respectively. A graph \\(G\\) is \\(\\alpha_r\\gamma_s(k)\\)-perfect if \\(\\alpha_r(H)- \\gamma_s(H)\\leq k\\) for every induced subgraph \\(H\\) of \\(G\\). In 1999, I. Zverovich characterized \\(\\alpha_1\\gamma_1(k)\\)-perfect graphs. The present authors characterize claw-free \\(\\alpha_2\\gamma_2(k)\\)-perfect graphs and \\(\\alpha_{2r-1}\\gamma_r(k)\\)-perfect graphs for \\(r\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406558$1FBD7902-D7F9-42E5-9F0D-E23243FD70BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406558$E674978A-F046-47E3-8DD2-F741998A5885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f4cc4a4054f98bf4083ea51a9948b10a4c4a4b","datavalue":{"value":"1974995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406558$ED2AC7F4-C7BB-40DA-BB9E-3410B93578F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897cceaa3fdf5489b909d7acdc502f83adb4789b","datavalue":{"value":"domination perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406558$B1A81599-673D-432D-80A3-492375E01445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bafc6ccfa01ab63abbd534e21caeeb308e9490a","datavalue":{"value":"distance domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406558$4C00242F-AF3A-4132-8990-566C3F7CF9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89f0a8b31372d0afad2b319a36b6b9d92e7a848","datavalue":{"value":"distance independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406558$80D31108-7D3E-4B7A-B069-74E1A6BDB4B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$8EE10333-187B-4DF7-9D10-5549CC31D831","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":"Q1406558$FA649B7A-531B-4690-8D00-E2FC16587B75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$0B271A33-1BAD-4D7E-A22F-50647A7A9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03dc55bd228ad5f447b3d39106ed210cc5daa457","datavalue":{"value":{"entity-type":"item","numeric-id":1157348,"id":"Q1157348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$B3E84EB6-7DA3-4B98-9ED8-477CCB3AC6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07ec9913cbc12daf70a262079181b700d70926","datavalue":{"value":{"entity-type":"item","numeric-id":1586777,"id":"Q1586777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$11776006-D092-41EC-A265-BF03938251E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bc9ee7947f37b7f903195683ba76cba871ead0","datavalue":{"value":{"entity-type":"item","numeric-id":5936058,"id":"Q5936058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$1ED68071-FCE9-42A4-97D4-00B495F0E803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f336481fc5de9c75e5cede741f229e8f1fbac3b","datavalue":{"value":{"entity-type":"item","numeric-id":3752424,"id":"Q3752424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$6A2F1079-2EDC-4267-AB9B-05F9C4A48F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c0c9bfbf684938ed8ce7cb7964183eb85f523","datavalue":{"value":{"entity-type":"item","numeric-id":1584381,"id":"Q1584381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$96A58B13-375F-40FA-9AC7-905332F67905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$4B8032D8-4E56-43D6-9DAD-B92E9F8A906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e533acd4da5b72429ef3b7e0722b2d3803b2bc79","datavalue":{"value":{"entity-type":"item","numeric-id":1896349,"id":"Q1896349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$361294CD-163A-4B85-A524-F3DB1D8BCEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$C3161231-8D1F-4A4B-A8E7-E0025494FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f557af2a2ea5e44b2c68cc9182b32d995eadcf2","datavalue":{"value":{"entity-type":"item","numeric-id":686250,"id":"Q686250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$9DCE3C1D-E670-40A7-8564-C53A0D6E8FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c357a106ea08f96c97c3e90c956422c6eeb8d217","datavalue":{"value":{"entity-type":"item","numeric-id":4242953,"id":"Q4242953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$2EC35065-41D1-41ED-9A65-97B5AD257E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29704c668a5cb47775b7a4ec40522fcb913a5bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1841911,"id":"Q1841911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$1ABA85C4-51D4-4F4F-A91C-43D1C3AD658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94506c831a8e437e2d1cb1a9559ec798735e72e","datavalue":{"value":{"entity-type":"item","numeric-id":4847233,"id":"Q4847233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$0012C169-153A-46CE-BA1C-1FEE18CB0A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5befd4c74e81848c0c104c70c1ab19c0917023","datavalue":{"value":{"entity-type":"item","numeric-id":4718738,"id":"Q4718738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$9A7F2470-5B40-45CE-904B-C36402B1766F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4c3c484cb3c7a0e6da36f637af00199c727022","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$2BA490E3-B353-4DE3-860B-337A5440D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96973c6a247186d007e4fbfbad663f1f2a63f425","datavalue":{"value":{"entity-type":"item","numeric-id":4242958,"id":"Q4242958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406558$0CE26AD1-01DF-4436-BCF2-B0583EB73383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6109fbff50cfa11b1738a36d2f3d66eb265c41e","datavalue":{"value":{"entity-type":"item","numeric-id":1586777,"id":"Q1586777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b529ba8c7c4a0158b070df60661c8cab6f9fca","datavalue":{"value":{"amount":"+0.8267030119895935","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":"Q1406558$16B7F186-973E-46DB-B245-0532F040E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7a2b2b788c523e2f0ea1bb68081d6b5c452b78","datavalue":{"value":{"entity-type":"item","numeric-id":5936058,"id":"Q5936058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b529ba8c7c4a0158b070df60661c8cab6f9fca","datavalue":{"value":{"amount":"+0.8267030119895935","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":"Q1406558$B2CC8AAF-1054-4808-BC96-26A42E49EF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78623640991cf7adb3a114e370bd8a82ae4416c0","datavalue":{"value":{"entity-type":"item","numeric-id":726645,"id":"Q726645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f2c1328b17f6aa01cff692da1e7fc5579c36a1","datavalue":{"value":{"amount":"+0.8248984813690186","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":"Q1406558$BFB817A5-E8F5-49C7-915F-9B0AC4EEA241","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":"61dbdbe98338eeb2b5b88c6836ddf8a944769b21","datavalue":{"value":{"amount":"+0.8155168294906616","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":"Q1406558$0B98CD85-772B-4E31-A8E8-BD0B296A8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0921efde17fc27faf34f7593bcf27cc708503d13","datavalue":{"value":{"entity-type":"item","numeric-id":4264523,"id":"Q4264523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d992e2be275d6bcfbb687be8c581778077af9ea3","datavalue":{"value":{"amount":"+0.7986003160476685","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":"Q1406558$1A783A32-9A46-4867-9F10-4E1E518E1C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1406558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1406558"}}}}}