{"entities":{"Q686250":{"pageid":688099,"ns":120,"title":"Item:Q686250","lastrevid":63608679,"modified":"2026-04-11T14:19:39Z","type":"item","id":"Q686250","labels":{"en":{"language":"en","value":"A note on graphs which have upper irredundance equal to independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428105"}},"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":"Q686250$D70278B0-1DEC-435F-8AB6-3017F1D9A654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6c81634b3baaeb19f97543f6caf0342f9ac5ad","datavalue":{"value":{"text":"A note on graphs which have upper irredundance equal to independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686250$87539572-4AF3-4BDB-B518-52F248406348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88a6951230f98de7e23ad787846e7f41c3ffe28e","datavalue":{"value":"0784.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686250$20B710E7-1D26-40F6-BDCD-22896388FBEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb98a15306ffd25c38c6077b48b5c573bef4385e","datavalue":{"value":"10.1016/0166-218X(93)90224-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686250$85CFA06C-CB00-4488-BFD5-79A00B1675DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5df5a2f978581249473cfc8a2672fa885c95e3f","datavalue":{"value":{"entity-type":"item","numeric-id":686249,"id":"Q686249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$552D2C06-8D06-42BE-86CA-6CA89CAF62F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$77C4E5FF-52EA-45BC-B180-C36CCB0C1C09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$E83B6E10-1229-440E-8C1D-A521069697DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d5d80124618b4b849ae8887ce170d373033db8","datavalue":{"value":{"time":"+1994-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686250$13CC00A1-9E99-49C7-AD74-EF9E958DF4E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"818c84a66fe60a27cbee590a94b0b64c5851fa67","datavalue":{"value":"A subset \\(D\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called independent, if no two vertices of \\(D\\) are adjacent in \\(G\\). A set \\(I\\subseteq V(G)\\) is called irredundant, if for each \\(x\\in I\\) either \\(x\\) is isolated, or there exists \\(y\\in V(G)-I\\) adjacent to \\(x\\) and to no other vertex of \\(I\\). The greatest number of vertices of an independent (or irredundant) set in \\(G\\) is called the independence number \\(\\beta(G)\\) (or upper irredundance number \\(\\text{IR}(G)\\) respectively) of the graph \\(G\\). If \\(\\text{IR}(H)=\\beta(H)\\) for all induced subgraphs \\(H\\) of \\(G\\), then \\(G\\) is called irredundant perfect. These graphs are characterized. Some further results are presented concerning the upper domination number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686250$E5429D14-59B8-4570-9A8D-4544754A6843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686250$BB2A23FF-C741-4177-8714-A81DB1DAE726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686250$5DE95F57-86DA-41E5-B53C-8805F037391A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"582c12829003a39e426e0eeacd6363d0052c07f8","datavalue":{"value":"428105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686250$7707C718-56AC-4ED9-A47C-AF2D762BF109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686250$0559102E-AE11-4176-85F1-BC9B6840C2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e513be6891ec70459e0ac428db4a76b8e757466","datavalue":{"value":"irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686250$D5A66ED6-40AB-46EC-A5E2-7FA4369F4E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4313de2323be41f692e1971bd0dbf3b72d956cc","datavalue":{"value":"upper domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686250$29BE74FB-924E-484D-B58A-3D3E869546BD","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":"Q686250$11624374-8B6E-45DD-A41B-253ED1BD703F","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":"Q686250$590F2892-8E40-4178-BA75-89EEA33BB218","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$1CFFA1D2-7D3F-4AD3-B82B-44CD7970B22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d67bd3980ca4eba682fae6d5244771f4d9299e","datavalue":{"value":{"entity-type":"item","numeric-id":3222875,"id":"Q3222875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$84FD8C8E-46E2-4DE6-BF77-F542F6899409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb76d0bad919a2cbc49d2183c0ad8567cb1a0849","datavalue":{"value":{"entity-type":"item","numeric-id":1343143,"id":"Q1343143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$F3040D7C-D1F4-4E1A-8A12-76F3E896951A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917f1b4fbbce5af73cd4b1f0fc4af43e9153d67e","datavalue":{"value":{"entity-type":"item","numeric-id":3820628,"id":"Q3820628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$0223EA88-FF08-4996-9689-EDDCA15B9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$CF4663DC-CEB5-4801-9EBD-A8D579D4240C","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":"Q686250$DE790F4B-8CDA-467F-8BC6-2C65BDED2375","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":"Q686250$E16E3B0C-57F8-40E3-9CC9-591F0D1965BC","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":"Q686250$EEEEF030-7C8D-43C5-B728-8E0F7D32F25E","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":"Q686250$9D909D03-3DE0-4AB3-A18F-FD51DFC7B3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea5e50a189373baea1744165455626702ff119b","datavalue":{"value":{"entity-type":"item","numeric-id":3783329,"id":"Q3783329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$7D551E96-A9F2-40F2-985D-7387A7ABF7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$1A3774D7-4A07-4C25-A0E1-A261CBCB00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f5ba6fc1eca0bf6ed10a3abf49eea01400f25e","datavalue":{"value":{"entity-type":"item","numeric-id":3039403,"id":"Q3039403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$6EC2F278-478A-456E-9283-1B5482CA0F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$CA4C4435-E17F-4F31-B354-4E8ECD16A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d79b56effc571abade8d7c11ea08ae1813ccc14","datavalue":{"value":{"entity-type":"item","numeric-id":3218157,"id":"Q3218157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686250$A388DD3C-6BA0-4CEC-906D-2F77DEADA00D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306dece90e3a86541449dfae8f1ec74491439f25","datavalue":{"value":{"entity-type":"item","numeric-id":1584381,"id":"Q1584381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d43b995e0b4494811e472fb214770e9119439a8","datavalue":{"value":{"amount":"+0.8518739342689514","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":"Q686250$7001F4DD-6855-43AD-B19B-2DF83C67F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f79a6d276a89e761bf71da7e9f20466bf024abf","datavalue":{"value":{"entity-type":"item","numeric-id":1896349,"id":"Q1896349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4ca159aa6d06a11176587b6cf2856e5779a634","datavalue":{"value":{"amount":"+0.8422070741653442","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":"Q686250$11D2BDB3-AD9C-405C-A920-E84C85DF3BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4d0516ef50a86d07c4eb4b24514095e23385ee","datavalue":{"value":{"entity-type":"item","numeric-id":2081464,"id":"Q2081464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78df82b01fdabf1f6f05ba1c0d99257e40e2da30","datavalue":{"value":{"amount":"+0.8411042094230652","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":"Q686250$F87AA985-100C-4587-ADE3-33A6E2A0B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203fa97978861a4bc01d10ffab050fb275851f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2721336,"id":"Q2721336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95aca69ae246db41fa0e919fd798a07de0cf931f","datavalue":{"value":{"amount":"+0.8373888731002808","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":"Q686250$E9866296-B301-4711-8114-377B1E9B9046","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":"374fc99a2d75105576adf740203a06ea2e187259","datavalue":{"value":{"amount":"+0.8352603316307068","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":"Q686250$3B763E9C-F563-47D1-90B2-648E48759CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on graphs which have upper irredundance equal to independence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_graphs_which_have_upper_irredundance_equal_to_independence"}}}}}