{"entities":{"Q1095940":{"pageid":1106692,"ns":120,"title":"Item:Q1095940","lastrevid":66292392,"modified":"2026-04-12T08:52:14Z","type":"item","id":"Q1095940","labels":{"en":{"language":"en","value":"On the sum of two parameters concerning independence and irredundance in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029629"}},"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":"Q1095940$F3DE22CC-7C37-4ACD-8D35-2E8E4F756383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b8e543ffab0abb811a0068eed468a0dce775259","datavalue":{"value":{"text":"On the sum of two parameters concerning independence and irredundance in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095940$21049C56-B398-4FB8-8DD7-75EDE568C787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80174f349995e151f77376c04efed1f34942f509","datavalue":{"value":"0633.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095940$CE318CEF-29CC-499D-866A-16234E6B9C29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eb33fe981086b3d27a560781be833d2ef82a17d","datavalue":{"value":"10.1016/0012-365X(88)90020-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095940$7AEEE0B1-0958-4216-BD56-2B899619C66F","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":"Q1095940$FF5785DD-5E16-40A2-80CD-12EDA1339F7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1095940$E218C359-D4B6-4054-B38C-8921F9353B6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdfe728a3b8d8b9f1ac936122e759b10950d2a46","datavalue":{"value":"Let i(G) and IR(G) be the independent domination number and upper irredundance number of a graph G respectively. A conjecture that \\(i(G)+IR(G)\\leq 2p+2k-2\\sqrt{2pk}\\) was proposed in the paper of \\textit{E. Cockayne, O. Favaron, C. Payan} and \\textit{A. G. Thomason} in Discrete Math. 33, 249-258 (1981; Zbl 0471.05051), where \\(p=| G|\\) and k is the minimum degree of G. In this paper, we prove this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095940$A7B8EFD0-BAEA-45D0-B12E-98C36885648B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095940$A9AE1781-9DF4-4D40-88FD-AA1C2F077455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f795c9ef15d703244de022315c979902e6ecb52c","datavalue":{"value":"4029629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095940$CA228C9A-E630-4D81-992B-3F743C383686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9cb36124705ee2c1ebad747daa00eac41972d4","datavalue":{"value":"independent domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095940$D81454C0-DD51-42C4-A60E-341535282032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104f00b1e5624a9751da0622555c94561ec22b65","datavalue":{"value":"upper irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095940$2849403D-E71C-4863-B7F3-473D427D9558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53dbac4814f77c64cfbcc7d18f18781bc2c6d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":687127,"id":"Q687127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095940$B283F1C2-004F-46FA-9F6B-7397A7D66E2F","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":"Q1095940$55A8132C-9EF9-4D7A-B134-EA2A7D0FD7B3","rank":"normal"}],"P223":[{"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":"Q1095940$3FFC2456-DF58-46BF-BEEC-ED390C68527F","rank":"normal"},{"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":"Q1095940$B9D9C0CA-8FAA-4104-BC00-959046BC8519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fff98abe7ea0f5f7106e76249e389845d15bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":1256488,"id":"Q1256488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095940$18A76BE7-B077-4079-8123-AC8CB299A157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65266cee9f94edc23bd77a6199c229b3f97ecff2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90020-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095940$248BA807-B617-4338-8C3E-6D81BB7E4D74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d0539003fc77316110a777d46f1b22ff5554f40","datavalue":{"value":"W2065954347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095940$6DB6DB50-FF1C-45F8-9A07-D6FCA16432B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bbf698ea0bd528c5c0b9bd93da0a8262fa1973","datavalue":{"value":{"entity-type":"item","numeric-id":3743343,"id":"Q3743343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986754c1a723701cb83fde031937fcffad0fcdf3","datavalue":{"value":{"amount":"+0.99825263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$7280A192-ABFD-45CA-A7C3-93596CAD49CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23ef28df725bea8fcc40cbf9253f92015f3d2ad","datavalue":{"value":{"entity-type":"item","numeric-id":4405647,"id":"Q4405647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384b0fa0e63f86d9f27fbe2d1825610044916223","datavalue":{"value":{"amount":"+0.91814137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$513D3CB2-DEA0-4550-B2D0-4C6B94189C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c34723aab79796e0acfbc1cdf266f41c5e8e1df","datavalue":{"value":{"entity-type":"item","numeric-id":2713623,"id":"Q2713623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b7ff1945da4d90d5ba2625deff0b08e3f0313d","datavalue":{"value":{"amount":"+0.89813703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$FF5938B7-A7D8-4F8B-9317-236AED8F6097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491297e8890a4beb2cef92e3b97a5c040e87576b","datavalue":{"value":{"entity-type":"item","numeric-id":3087090,"id":"Q3087090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61c5b6e3cf5ce6165a6b338d32fb4ab3b7bed3e","datavalue":{"value":{"amount":"+0.8970164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$01A83D38-5026-439C-ABBF-1DA36EC16BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45938e492606dccc602da083b0729d40caae12b1","datavalue":{"value":{"entity-type":"item","numeric-id":686250,"id":"Q686250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abb5100296f7d11b6367ea5c5e9c36f82ec1a16","datavalue":{"value":{"amount":"+0.8950144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$287F2A7A-DC8A-4C4E-9E5D-CA724FE9BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff543675e405c2195c8e533ef6b8007657113eb","datavalue":{"value":{"entity-type":"item","numeric-id":4871033,"id":"Q4871033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4786064fb9b9b387acce35a7cafe5221a1dbdc","datavalue":{"value":{"amount":"+0.89118516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$820077B2-8C62-4B08-B132-298AEC8B2C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8351ef91dd43644e24d393cb38c900b50066fe13","datavalue":{"value":{"entity-type":"item","numeric-id":1014827,"id":"Q1014827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a9cad3f93463e4d262bdd05ac008abaabd71ec","datavalue":{"value":{"amount":"+0.8911139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$FE77BBA1-98EE-43C0-9761-D15D105E0A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab46b0b2720eea1b26a576a6078facfa105aedd2","datavalue":{"value":{"entity-type":"item","numeric-id":4847233,"id":"Q4847233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1fe07724d6612943952575c5f3948ae8407e17","datavalue":{"value":{"amount":"+0.89014125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$C340E223-A526-46A2-9D9F-AB9E58444770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff9f7036c78c3f380a18aff9bd76e48db9624db","datavalue":{"value":{"entity-type":"item","numeric-id":4209942,"id":"Q4209942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14d40ba9eaab44d767e9f38e98eb55ec9df3c2a","datavalue":{"value":{"amount":"+0.8897767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$B87656F3-4517-403F-B81C-684B3555509A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6b70e1b8c6d145cd5e451168b69dd9fcc15f20","datavalue":{"value":{"entity-type":"item","numeric-id":4527723,"id":"Q4527723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b67db2253e21d52b062008efdb451f93c4bf84","datavalue":{"value":{"amount":"+0.8860694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095940$88B67E92-ACA2-46C4-9588-B42CF6A4BA71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sum of two parameters concerning independence and irredundance in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sum_of_two_parameters_concerning_independence_and_irredundance_in_a_graph"}}}}}