{"entities":{"Q556836":{"pageid":558603,"ns":120,"title":"Item:Q556836","lastrevid":62724078,"modified":"2026-04-11T08:01:38Z","type":"item","id":"Q556836","labels":{"en":{"language":"en","value":"A lower bound for the CO-irredundance number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181960"}},"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":"Q556836$8DDCD546-5320-4335-91B3-87D4B8928326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64b92009e0185758db067af9bdc6ac0c0251f3bc","datavalue":{"value":{"text":"A lower bound for the CO-irredundance number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556836$831A8C56-50AF-4DED-8A29-94981977EB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56abc373ac53c6b4a46bdca58a2c966b3a2e6149","datavalue":{"value":"1075.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$45F9C683-3441-4901-BB33-0FC08FF6814D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3eab4d497d196ed3677a17590fd949caf867373","datavalue":{"value":{"entity-type":"item","numeric-id":244921,"id":"Q244921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$C5A7FFD4-FA0F-42A2-ACFE-6E9997272885","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":"Q556836$B9C6A150-9A53-4361-8804-82D217BE6541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556836$8AFB3E88-FB69-42B3-8A1D-864A7FFA1486","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f92464c3c503d12e7414a31a0b8bc4a053190e5","datavalue":{"value":"A set \\(X\\) of vertices of a graph \\(G\\) is CO-irredundant if for every \\(x \\in X\\), \\(N[x] - N(X - \\{x\\}) \\neq \\emptyset\\). It is shown that if \\(X\\) is a CO-irredundant set of a graph \\(G\\) and \\(S = V(G) - N(X)\\), then \\(X\\) is a maximal CO-irredundant set if and only if for every \\(v \\in N[S] - X\\), there exists an \\(x_v \\in X\\) such that \\(pn(x_v,X) \\subseteq N(v)\\), where \\(pn(x_v,X)\\) denotes the private neighbors of \\(x_v\\) relative to \\(X\\). Also the cardinality of maximal CO-irredundant sets in a graph of order \\(n\\) with maximum degree \\(\\Delta\\) are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556836$87376B27-7083-47D1-BB73-AF4A903F1548","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$7278CA7E-A1E1-475F-8AE3-2A6C5280ECD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$5BE39FB2-BCCB-4692-8FA1-9C73E0E3FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$F3C6EE05-1FAD-423C-90DC-201A69EB1CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$E1F0FA87-08E4-4F30-9D69-E87EB96266EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7757d3f8d3094603c50a6284256ac234fa3eaeda","datavalue":{"value":"2181960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$717D5B4A-F2E7-4ECF-A0F5-1E12B1473A2C","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":"Q556836$A6725926-C32E-4495-AD89-8767562CE24A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0581606b442b3fe19c9d90c636d6a12eb6ced56e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q556836$D0EDCBAE-C7A7-4E63-8A93-48378938B728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b83a2691bf2e26b6e2dcdddb214c0f7efa8b5535","datavalue":{"value":"W1993704342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$A125B591-4AE5-4264-8496-EF1E317235B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b626a43fb4e71ebd0c1cc92bf34cd60d7e398d6","datavalue":{"value":{"entity-type":"item","numeric-id":793760,"id":"Q793760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$72B87748-9E7D-420E-92CC-345E4AD363D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68a271b4148752b1f999bb9fa621d38c4982de7","datavalue":{"value":{"entity-type":"item","numeric-id":4943510,"id":"Q4943510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$9FAE4540-22B5-429B-8757-9DA2249E599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4334b3de08816f7a3d1a9f42adda67ac9ee18c","datavalue":{"value":{"entity-type":"item","numeric-id":998417,"id":"Q998417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$DF376534-49A8-40BB-814D-30D1F97C0EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074fe15627aff4c266c050a4907b3343651a97e","datavalue":{"value":{"entity-type":"item","numeric-id":5937582,"id":"Q5937582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$188D3418-5FA5-4276-80F0-0EF10BAB1600","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":"Q556836$DC09824C-8D3D-4678-BA15-DD775545A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a6f5190e8b0b7454d7dfd279d17effbc31041","datavalue":{"value":{"entity-type":"item","numeric-id":4506066,"id":"Q4506066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$D680D21E-C8AA-4518-8EAD-3CD6DBB20EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455d27a3528887e5e85f2502bf171ead7142618b","datavalue":{"value":{"entity-type":"item","numeric-id":1969790,"id":"Q1969790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$9887545D-2953-4EC5-BB35-81D325265CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa19b3046a4536b9d6af92d934f146f764230d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4348784,"id":"Q4348784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$E6074CE6-42BB-4D0A-A2ED-CBEF444E2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bdbada0c278fb2df673ee31a8dc48f7a786aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4503107,"id":"Q4503107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$5F2AA276-53FF-49B1-AF0D-2788F1D45B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034437b96b4c2383f5867a5dfb5a3858ae24fdf5","datavalue":{"value":{"entity-type":"item","numeric-id":3328474,"id":"Q3328474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$080C74B6-F73A-4DB8-A601-C6DBCD2262E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1798e73348dbe27f5233b3d84ee680cfdeb05a","datavalue":{"value":{"entity-type":"item","numeric-id":4287938,"id":"Q4287938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$D35BDF63-3463-4CB4-8EEC-DDE8C5E0ADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556836$A6DE9B38-0FF1-486F-8AA4-B82FB75B3EF3","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":"Q556836$7BC76AB1-F1C8-47C0-97A5-8B66642B43DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41bd50420d2a0a2056a00de282aaaceaf3191816","datavalue":{"value":"10.1016/J.DISC.2004.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556836$E4B0A6C3-6C4C-4EC5-8EE0-6D744C1785EB","rank":"normal"}],"P1643":[{"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":"9b2078552b767da83a8da07a31dfcc6ece7c76ea","datavalue":{"value":{"amount":"+0.873130738735199","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":"Q556836$465318E6-DA42-4BE4-8250-9897F78E42DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6975e2d6e579a4bf37544e663aae921f9da1d0da","datavalue":{"value":{"entity-type":"item","numeric-id":3507259,"id":"Q3507259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27f37245630223851b67078aab969da6d12ed96","datavalue":{"value":{"amount":"+0.823107898235321","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":"Q556836$8B5FA5AB-A076-400C-86FC-BE436A9009AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9511a4808f6d8b5c59b50cc641aa5c30ce7e79","datavalue":{"value":{"entity-type":"item","numeric-id":4506066,"id":"Q4506066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb8fd450aeda721f7b27f950650c5071b022668","datavalue":{"value":{"amount":"+0.8050935864448547","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":"Q556836$FA96E62C-8469-4DDA-8735-8FBB48AC5EA4","rank":"normal"},{"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":"fa61005842312735bf2d22ce1aa4d2f968f2feaf","datavalue":{"value":{"amount":"+0.7918745279312134","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":"Q556836$5FA1B800-F671-425B-819D-E8815DC4C936","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":"afec5f44b796514a2308f154934ada7be022e88b","datavalue":{"value":{"amount":"+0.7894149422645569","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":"Q556836$DF0AB3F6-D5A0-4430-B452-7C3F1EA9C687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the CO-irredundance number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_CO-irredundance_number_of_a_graph"}}}}}