{"entities":{"Q1119604":{"pageid":1130353,"ns":120,"title":"Item:Q1119604","lastrevid":66168696,"modified":"2026-04-12T08:00:19Z","type":"item","id":"Q1119604","labels":{"en":{"language":"en","value":"On the product of upper irredundance numbers of a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099348"}},"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":"Q1119604$0D369847-2289-4E98-8FAD-41283F497C64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b020ad461df5cd2462f0d4977a432ba24fe4428","datavalue":{"value":{"text":"On the product of upper irredundance numbers of a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119604$DB8174A9-EB05-4151-A183-B456CC153075","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1a02056be3215a51df9007b8d903bb231debbc","datavalue":{"value":"0672.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$0289C5C5-7E7D-4507-BDE6-5380714FE484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78bb17f827215270f4454a27febf2834a73bf553","datavalue":{"value":"10.1016/0012-365X(89)90304-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$56BAA6F4-45A9-4370-A801-007B50AB2A31","rank":"normal"}],"P16":[{"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":"Q1119604$42628AD1-7B19-4B3A-8AA9-5A7ABFCFA9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119604$0CD7BDDE-640A-49CA-8D27-D13A3A242757","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":"Q1119604$741A22E3-05B9-404A-8392-0DD2C0DB69E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119604$75E80F0D-C1EE-4698-8257-74D5405AF12F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f8c6623479992b13a5d9968b35ecc419d268821","datavalue":{"value":"A closed neighbourhood of a vertex x of a graph G is the set consisting of x and of all vertices which are adjacent to x in G. A vertex x is redundant in a subset X of the vertex set of G, if the closed neighbourhood of x is a subset of the union of closed neighbourhoods of all vertices of \\(X=\\{x\\}\\). If X contains no vertex redundant in X, then X is called irredundant. The upper irredundance number \\({\\mathbb{R}}(G)\\) of G is the maximum number of vertices of an irredundant set in G. The paper studies the upper irredundance numbers of a graph G and of its complement \\(\\bar G.\\) The Nordhaus-Gaddum type inequalities \\({\\mathbb{R}}(G)\\). \\({\\mathbb{R}}(\\bar G)\\leq \\lceil (p^ 2+2p)/4\\rceil,\\) \\({\\mathbb{R}}(G)+{\\mathbb{R}}(\\bar G)\\leq p+1,\\) where p is the number of vertices of G, are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119604$916D5444-645C-4920-8695-4583CE81A571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$D7C5E38C-3CA9-4E7A-8DBE-A3EF8FDABB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$E15E83AC-63E5-4B89-869D-7E8D94B855B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ef87ab8c868eb53f345ec5ea9ef016d975b5740","datavalue":{"value":"4099348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$6CDA33FE-7972-43AF-84A1-FEE4EEE9E2CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cd1cb6c1ea8c95dca9eb38f0dfa6e67aa6389f","datavalue":{"value":"complement of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119604$FC2DC52C-8DA8-4821-8351-A3B9460DC892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f2bd4a4fc8cec853b42b2143124c7d15e194ab","datavalue":{"value":"closed neighbourhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119604$F8D5F877-D793-4619-9B81-0C5B6FD708DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e513be6891ec70459e0ac428db4a76b8e757466","datavalue":{"value":"irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119604$695E77C2-EEC2-40C2-A9B9-54E97D317A91","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":"Q1119604$397A6F22-3FC8-434A-A822-3A88617B5EC0","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":"Q1119604$7E40F6C8-C367-4FD2-B466-C5574D3213DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b34205f75b52341e10161934d6ab286c69d69","datavalue":{"value":{"entity-type":"item","numeric-id":5183522,"id":"Q5183522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119604$99730927-972D-4075-BB2D-D50748D4BA80","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":"Q1119604$EB18CCD4-6B31-4502-BFD4-B2D18E0D28DF","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":"Q1119604$F02257F0-53E8-4279-BE59-AD3933E04465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f7cee5ab9f468b6c01bc006a2b0b5d8926cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3791195,"id":"Q3791195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119604$049C4E78-8DA7-44DA-8743-F3929CBBF3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a879c9e0cec6b492354829e1690102a479089","datavalue":{"value":{"entity-type":"item","numeric-id":5632603,"id":"Q5632603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119604$C48FDACD-A3E5-4BD7-A03B-0F250FBE95BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119604$012175D2-EFE2-4FD2-96D8-7B4456786F33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e53596eaec874a77e2663de8cbd59b0fdad578d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90304-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119604$CA79915A-D478-40C5-8629-AD3A6E3DDF10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f9d296aebad557578e9b9275ab9616b92770bb1","datavalue":{"value":"W2060612181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119604$9ACF3201-43E6-4F9B-AF2A-969CA27BD864","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":"f3db7dabe6219c3309d5a75fbe95154f14354f43","datavalue":{"value":{"amount":"+0.829704225063324","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":"Q1119604$DD7676CA-0B77-4C38-BF90-F43B9737D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08f4ab2991004cfbfbfa1edc70a222d2ca8bd24","datavalue":{"value":{"entity-type":"item","numeric-id":1969790,"id":"Q1969790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f3af56bef10d1cd7601ded72a89760e8b005c3","datavalue":{"value":{"amount":"+0.8261399865150452","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":"Q1119604$FFD2F684-BC18-4DF8-ABC3-72C8F64EF13A","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":"9b819aa25fa37a62bfec234fd8c29075f3b30534","datavalue":{"value":{"amount":"+0.814917802810669","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":"Q1119604$77489DED-782F-47A5-AEDE-9AC93F73AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e72514433065745c5217c328ccef63f89f1da8","datavalue":{"value":{"entity-type":"item","numeric-id":4028517,"id":"Q4028517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833b8cc89d30db15e426fbae6347cc0db9525953","datavalue":{"value":{"amount":"+0.8127774000167847","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":"Q1119604$3DA75CD8-06D8-4132-925A-E4207BDE76FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c7c5832d99232ee2d8bb02693b1405b81e3bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4823302,"id":"Q4823302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fafa208bf66454332d7cced3b895b35c32dfd23","datavalue":{"value":{"amount":"+0.8102259039878845","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":"Q1119604$C5006FF5-0F93-4A49-B74C-3CCC8B99478E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the product of upper irredundance numbers of a graph and its complement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_product_of_upper_irredundance_numbers_of_a_graph_and_its_complement"}}}}}