{"entities":{"Q793760":{"pageid":795608,"ns":120,"title":"Item:Q793760","lastrevid":64460928,"modified":"2026-04-11T20:01:35Z","type":"item","id":"Q793760","labels":{"en":{"language":"en","value":"The irredundance number and maximum degree of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857167"}},"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":"Q793760$AA68F1BE-C49B-4EE0-B1D9-BB24BFA9DEBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53eba8b1b65458b156eb575905508aa66baff435","datavalue":{"value":{"text":"The irredundance number and maximum degree of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793760$74F7CF07-3474-40E3-AE66-88972751B8D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34a9ca84f515cfe2c6ef43279fcb568d19bb38e1","datavalue":{"value":"0539.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793760$693615A9-EA42-4C1D-A24B-6C839449DB43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f21b1ae7cb0c6848244cfbd3d0ddfb98e42efacb","datavalue":{"value":"10.1016/0012-365X(84)90118-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793760$D8373371-1854-4C55-BF87-2C75A04BA7AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$B32DD30E-9F32-404C-8313-40D30934C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$4D2E29C9-40FA-4F47-A9A1-B23F4592F4F5","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":"Q793760$623CF58C-DBEA-420B-B9DF-BBF58B79571F","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":"Q793760$24B3ECB4-17AE-4DEF-92DB-EDC370C35837","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5524ac4b6b80de6a454487661d9e747fc8ab9b8c","datavalue":{"value":"Soit \\(G=(V,E)\\) un graphe non orient\u00e9, sans boucle ni ar\u00eate multiple. Un sommet x est redondant dans X si \\(N[x]\\subseteq \\cup_{y\\in X-x}N[y]\\) avec \\(N[x]=\\{x\\}\\cup \\{v\\in V| \\quad xv\\in E\\}.\\) Le nombre d'irredondance ir(G) est la cardinalit\u00e9 minimale des ensembles maximaux de sommets n'ayant pas de redondant. Les auteurs montrent que \\(ir(G)\\geq n/(2\\Delta -1),\\) n \u00e9tant le nombre de sommets de G et \\(\\Delta\\) le degr\u00e9 maximal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793760$BD211180-7AD3-4959-A105-F49E2BF6B656","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793760$08F7BC28-9B64-4E18-85C3-E21E9A38AD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793760$A0BF97B9-8D48-465D-943C-DAAC57B5872F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c657cc6f93adbf8818cbfe16c1e97eec8c339825","datavalue":{"value":"3857167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793760$7198C038-8765-4820-B82E-8A829F42A5A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e513be6891ec70459e0ac428db4a76b8e757466","datavalue":{"value":"irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q793760$DAECBD31-1839-4B0F-891A-CA0B9C00BE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q793760$B937AB2C-2E12-47B4-997D-2F489FBB6F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q793760$BD50135C-3C40-4225-8126-BE15E7830AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q793760$55FD6658-ECBE-4A3C-8675-AEB1572ABB6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ccb77d4a4b65c7bc66758d5903bb19c3f574a92","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$87BF051A-314C-46E1-8D31-FBE5E037C020","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":"Q793760$9DAC2C2D-72E3-42EF-9F49-BF0BE1866F30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4117f27d3431f36e70b81016f2f61312239fa42d","datavalue":{"value":{"entity-type":"item","numeric-id":4189317,"id":"Q4189317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$8F96A1BA-6FCE-466B-A6E9-D65EDE84B734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90fd75a562853e17fa1faf81bf2772f8c975a1","datavalue":{"value":{"entity-type":"item","numeric-id":4060985,"id":"Q4060985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$F1A1F869-F200-4456-A9E1-3D399B7A0290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4ac820652ef01a01669aeb7493b5d473364e8","datavalue":{"value":{"entity-type":"item","numeric-id":4175592,"id":"Q4175592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793760$7B5EA972-2A3F-4630-8816-EF61FD092F1E","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":"Q793760$38C793EC-6471-4899-9736-CEE682439B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8935ef4e323e4ed7fb682e4653f9237d644b6e99","datavalue":{"value":{"entity-type":"item","numeric-id":4348784,"id":"Q4348784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8e82d1ee27c52ec7f66fed5f62e0e93b391471","datavalue":{"value":{"amount":"+0.97645813","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":"Q793760$A26CF316-FCD8-40E6-AF3E-A43AA339E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6389f8e905dc28ac5548a81a951a3139d809629","datavalue":{"value":{"entity-type":"item","numeric-id":998417,"id":"Q998417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fc83bd387aa86bc0a799047554cdf4b0cf34b9","datavalue":{"value":{"amount":"+0.9254547","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":"Q793760$7F36E7A3-BE2A-4B74-BD83-8B9E4A7B426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2137393660a4516e8f0f04987ff6f7f96e8cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3610428,"id":"Q3610428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c02099dae101e1c22c7b5eb9a5586adf87438f","datavalue":{"value":{"amount":"+0.922753","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":"Q793760$D58DF085-E1E5-4375-B034-A33D8D1FC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e7a2e971ccf90e874356e6024538a1546fdebe","datavalue":{"value":{"entity-type":"item","numeric-id":3565854,"id":"Q3565854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3773e615e45406dff28fa5ba4ef36eea93bfc7dc","datavalue":{"value":{"amount":"+0.9134406","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":"Q793760$ACEDF5AF-20CD-4537-9287-C29F44404D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588d4b8789f0c2f2e4b08428bae6e6885f84ab1e","datavalue":{"value":{"entity-type":"item","numeric-id":1849917,"id":"Q1849917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba490a683197b94c786f1cec9a0d40829cee0c5","datavalue":{"value":{"amount":"+0.90947264","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":"Q793760$D5909F0B-BEB1-4497-9F47-ED071D9054E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89e33c6a5754327d7cb5ada3d3d0476fe6eb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":2576844,"id":"Q2576844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e12d3973b700db60c0d845d499ccb977d8b8dc","datavalue":{"value":{"amount":"+0.90532416","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":"Q793760$DF555E3A-8DB3-4106-94B3-B0D5325AEA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c98c8816fee92b9b4f4f941243a6a53619473e9","datavalue":{"value":{"entity-type":"item","numeric-id":1861218,"id":"Q1861218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11eef7cb32926743c48ca016488789d6d9adc6f","datavalue":{"value":{"amount":"+0.9027677","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":"Q793760$C243E5B1-41BD-4CF7-B39A-AF5C4EBE2633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9548f9811377be299fac4c021e76bb3011d2afc1","datavalue":{"value":{"entity-type":"item","numeric-id":4985517,"id":"Q4985517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da29c98ec2dc4624369874382a0b771f8d70587","datavalue":{"value":{"amount":"+0.89733243","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":"Q793760$D618D12F-F604-4F82-B03E-DAC1A129C95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1c36205a66cc742844e1d40b6b1af782995036","datavalue":{"value":{"entity-type":"item","numeric-id":1196997,"id":"Q1196997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cc7c32fcf3608b73806c84cb81d8943bffaad6","datavalue":{"value":{"amount":"+0.8972943","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":"Q793760$78DEE99D-C881-4CE0-A521-15CDA3407AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3b60c3b7ea4b8438d79c0a1d4158cfe38ad79f","datavalue":{"value":{"entity-type":"item","numeric-id":2711619,"id":"Q2711619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509bb8a73c8407c4b234ee1323d790f0f5a19890","datavalue":{"value":{"amount":"+0.89465654","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":"Q793760$A4798A44-51E5-4869-A31D-2742ED8B491E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The irredundance number and maximum degree of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_irredundance_number_and_maximum_degree_of_a_graph"}}}}}