{"entities":{"Q5959093":{"pageid":8135895,"ns":120,"title":"Item:Q5959093","lastrevid":41136513,"modified":"2025-04-18T11:13:01Z","type":"item","id":"Q5959093","labels":{"en":{"language":"en","value":"Inflated graphs with equal independence number and upper irredundance number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1722213"}},"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":"Q5959093$4A9A5AFB-D4B2-4302-B0D5-7253FC54AD00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e4f33ecf46dce459644999195b22ef9ea5d5cf","datavalue":{"value":{"text":"Inflated graphs with equal independence number and upper irredundance number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5959093$38C8326F-DBD6-41B9-977E-580EA0129DCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfab0e8407d1dce2e83f4b6985cf7f84816fb60e","datavalue":{"value":"0991.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959093$0DFDFFB7-3E22-481C-A48C-D788520860C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f9d1940240323fd014f703eb06693e2ef405370","datavalue":{"value":"10.1016/S0012-365X(00)00433-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959093$82D0DB0A-C070-4EFD-B15E-93EAD5467F81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959093$29F42299-9831-431D-B333-6B8379780604","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":"Q5959093$119CBDFA-29F6-40F9-AA42-433748AF2FBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fefd9cd6516ef85283d8a4f4439e9c6e40289143","datavalue":{"value":{"time":"+2002-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5959093$2CF41351-D892-44B0-9121-23493D67C7CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9605cdc69c0c9b9295194469a3bb31ae142a4882","datavalue":{"value":"For a graph \\(G\\), let \\(N[x]\\) denote the set consisting of a vertex \\(x\\) together with all neighbors of \\(x\\) in \\(G\\). A set \\(I\\) of vertices of \\(G\\) is called irredundant if for each \\(x\\in I\\) there is a vertex from \\(N[x]\\) that is not adjacent to any other vertex of \\(I\\). The maximum cardinality of an irredundant set of \\(G\\) is denoted by \\(\\text{IR}(G)\\). Clearly, every maximal independent set is irredundant, and thus \\(\\alpha(G)\\leq \\text{IR}(G)\\) for all graphs \\(G\\), where \\(\\alpha(G)\\) denotes the maximum cardinality of an independent set of \\(G\\). In this paper, the graphs satisfying \\(\\alpha(G_I)=\\text{IR}(G_I)\\) are characterized, where \\(G_I\\) denotes the inflation of \\(G\\), defined in the following way: the inflation \\(G_I\\) of a graph \\(G\\) is obtained from \\(G\\) by replacing each vertex \\(x\\) of degree \\(d(x)\\) by a clique \\(X\\cong K_{d(x)}\\) and each edge \\(xy\\) by an edge between two vertices of the corresponding cliques \\(X\\) and \\(Y\\) of \\(G_I\\) in such a way that the edges of \\(G_I\\), which come from the edges of \\(G\\), form a matching of \\(G_I\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959093$B625F6D8-1CAC-4537-A5A2-3A08C11C469E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5959093$B335C16E-5498-4995-B41F-665E30BBA42E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959093$903AEC3B-A59A-45D9-8434-F698C84888DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb0926927563696acbccc5c9e5fb362182a778eb","datavalue":{"value":"1722213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959093$3C7237AD-4F2F-4906-A880-3CD296F689AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104f00b1e5624a9751da0622555c94561ec22b65","datavalue":{"value":"upper irredundance number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959093$FBE9503D-0225-48A0-9CBE-99E78B3CD714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01819c8343b58c9a70f384897542184ce81671b2","datavalue":{"value":"flowers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959093$6F2AEDDD-37FF-4ECA-A3EC-85E453E8D27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9003e958cfc9fcd481419c026bb7ecd6583c8c90","datavalue":{"value":"inflation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5959093$9A725BD1-FE72-4EDD-B5FB-FB42D3A27F07","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":"Q5959093$1D2BD773-09F2-4AEC-9E3C-E54CB03B9640","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e69f4d4d9be77306956e0aabb39ade532b8281b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00433-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5959093$32F97225-9D30-4082-99AF-4449AA43321A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55949695219e08e3bb1d92c3e96d8bab227b8f07","datavalue":{"value":"W2093181945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5959093$85054B1E-493E-40B0-8AB2-FA4CFE9DF71D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384b9292723dafc13928a52a666d6e61cc8b11c6","datavalue":{"value":{"entity-type":"item","numeric-id":4242972,"id":"Q4242972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3a97e417d9c46455f5663091f24d6e6f38a04b","datavalue":{"value":{"amount":"+0.91550195","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":"Q5959093$37A895E7-8F31-482F-9235-9EFA37894372","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":"d5dd22e31d959d54d53a8c2e53d225799f497aec","datavalue":{"value":{"amount":"+0.9132806","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":"Q5959093$C51A9F08-B89C-41E1-98FB-18699F4E58F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588a453ca08822ecc9e8942fe429b2dbdeb64a3d","datavalue":{"value":{"entity-type":"item","numeric-id":640438,"id":"Q640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48188e2a9ac5db2b76f3449e1cd2a1b5cf9d73ae","datavalue":{"value":{"amount":"+0.8994635","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":"Q5959093$B7E352CF-43BB-41C8-84E7-5575EBA51408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0a3ceb3a9831c837632a247a87366cbfe403a3","datavalue":{"value":{"entity-type":"item","numeric-id":5012363,"id":"Q5012363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5b2068e3776b5d70d45b3780f296430ca5b535","datavalue":{"value":{"amount":"+0.890331","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":"Q5959093$B35DB0C4-8881-44FF-9549-F01CC6FEF651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0624e578c7ffc977c61c61ef0a7236837769a097","datavalue":{"value":{"entity-type":"item","numeric-id":6108929,"id":"Q6108929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9b57c0d53265afe5e8ce99ade824ab64ff0c57","datavalue":{"value":{"amount":"+0.89027226","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":"Q5959093$78BD22EF-2AA1-4FFC-B33A-362004AA1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96c85fee81ad746636d089679db07a49770dd29","datavalue":{"value":{"entity-type":"item","numeric-id":3007763,"id":"Q3007763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eccc3d340e4c1b0409c04da1f8c6e842b39b5d35","datavalue":{"value":{"amount":"+0.88952005","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":"Q5959093$0F59C436-FFC2-4BD1-9FB2-940F984B8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96258210f7fd644e33beba46abaef80488cd89a0","datavalue":{"value":{"entity-type":"item","numeric-id":3453506,"id":"Q3453506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0696a35b35116ffb2a008824ebf1da250520d686","datavalue":{"value":{"amount":"+0.8882312","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":"Q5959093$F163D35B-42D3-469A-9749-0EB44D15C397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c7fc0b31e6fbbc391fa9a54b297a1ec2e95ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3378328,"id":"Q3378328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bc8e4d18ca9b52245a2b0f760b40c5d1a89288","datavalue":{"value":{"amount":"+0.88813037","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":"Q5959093$0A9CEFD1-C06C-4363-93F2-794734A179C3","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":"dbb071ba6732794df8b371b1ba69ee46addb19ad","datavalue":{"value":{"amount":"+0.88623327","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":"Q5959093$5327F5DF-C4BB-4EAA-8E95-A044072651AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94985bc87c5ced721d0fbe43e6473b5e6970d02d","datavalue":{"value":{"entity-type":"item","numeric-id":1182987,"id":"Q1182987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067cb37f66b90b5ddddd7d5d65405224f99f886b","datavalue":{"value":{"amount":"+0.88360655","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":"Q5959093$88F7EE17-E139-4377-8012-30AC54AAFE55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5959093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5959093"}}}}}