{"entities":{"Q6546421":{"pageid":14157575,"ns":120,"title":"Item:Q6546421","lastrevid":55671031,"modified":"2026-02-17T20:45:11Z","type":"item","id":"Q6546421","labels":{"en":{"language":"en","value":"Gated independence in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7855816"}},"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":"Q6546421$F1282A4F-D359-48AF-9037-6BC2BBB049A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2819ea3124c7bad76601629a115a57d680942152","datavalue":{"value":{"text":"Gated independence in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546421$371C3B81-3DA5-4CE0-B8E8-610A048652FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d48209add3fc53db2e3cceaa34b4ca6a5371830","datavalue":{"value":"1542.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$B60EDD75-8C8F-49EB-9CD9-C4BD996F1E2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3187d363f7971e0eb728f8d51dde3153d49330e","datavalue":{"value":{"entity-type":"item","numeric-id":405057,"id":"Q405057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$D6B51A65-7AA5-4A91-9D16-3439B95F692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0147cd21ce07bff98b01688e8ce7755ea49e0cfb","datavalue":{"value":{"entity-type":"item","numeric-id":510985,"id":"Q510985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$1D42F22A-B47A-4038-9CAB-8200220E9601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"531cf6f777c98307cd007576df4b75960779aefb","datavalue":{"value":{"entity-type":"item","numeric-id":2421853,"id":"Q2421853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$3DF209ED-652D-4B4C-8A3F-99B186621B71","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":"Q6546421$644EDEC4-0308-4098-9EC2-97EB2B644379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6546421$7EA6E6F3-3D77-450A-B578-5D964B90575D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48c49ac640068460973f339354e5b88edc9cb825","datavalue":{"value":"An independent set \\(I\\) of a graph \\(G\\) is gated if for each vertex \\(u\\in S\\) there exists its neighbor \\(u'\\) such that \\((I\\setminus \\{u\\})\\cup \\{u'\\}\\) is an independent set in \\(G\\). The gated independence number \\(\\operatorname{gi}(G)\\) of \\(G\\) is the cardinality of the largest gated independent set in \\(G\\). The paper presents a number of lower and upper bounds on \\(\\operatorname{gi}(G)\\) involving invariants of \\(G\\) such as the induced matching number, the uniquely restricted matching number, the independence domination number, the paired domination numbers, as well as the order, the size, and the maximum degree. In particular, if \\(G\\) is a subcubic graph with no isolated vertex and no component isomorphic to \\(K_{3,3}\\), then \\(\\operatorname{gi}(G)\\) is at least one-fifth of the order of \\(G\\). Graphs in which every independent set is gated are also considered and numerous problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546421$E7AD5AD3-DC44-4318-A770-95E489C311F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$D4DF00D6-DE3A-40AE-A6E5-7A037B61662A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$2398C65F-008F-4DE0-BAF8-553F5284986C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$0C2B0926-2680-4D95-915B-50D9DA46092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$069B7527-DB95-4203-940C-AA245C70E1B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efe61ad37aba526384485c6069b7f5df67290323","datavalue":{"value":"7855816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$75588639-0B55-403B-91C6-3F8DCAA7527B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546421$8DBB29B9-8F6E-40E3-8586-4DFCD19A0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765b633b6353d184c076215f2bff143c2db27176","datavalue":{"value":"uniquely restricted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546421$BA206A94-D48E-4212-90ED-B27FF09CE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1a58710df461abdaa375660da1bfad788fdf7e","datavalue":{"value":"gated independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546421$F6FAFBA9-D998-4110-A54A-C26E9E72B767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546421$4807D050-2B6E-4E7B-AD62-968C4C036022","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":"Q6546421$5F53AA94-A8FB-46BE-AC68-C10A529C6312","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae4f5aa23e474694b0e2712f6bcc081d5c58503","datavalue":{"value":{"entity-type":"item","numeric-id":1872889,"id":"Q1872889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$DBCAF30B-41A6-41F7-9AF5-96A1467ACA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e54002794ce6f4658b7210c8581544b860f3e8","datavalue":{"value":{"entity-type":"item","numeric-id":6115427,"id":"Q6115427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$EB05BD38-1BFA-4F4D-8F81-00D7DE7C7742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f347e55d3fa3055019b90e6506b2ace0e55d5242","datavalue":{"value":{"entity-type":"item","numeric-id":5890654,"id":"Q5890654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$83030B71-7F47-42D6-8F11-DBA19E2C08C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be84bab6e7fc36522cb77245762d33c6081ef4a","datavalue":{"value":{"entity-type":"item","numeric-id":2539993,"id":"Q2539993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$24920194-D31D-441C-819B-18E7332304E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5c1d5164ee8b4bfd771b87e4a0b65d23ca1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2416436,"id":"Q2416436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$30C05B9D-8687-4383-9197-31699A3AEACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff0b6b923267a1efcf01feaa18ecefb673bdee0","datavalue":{"value":{"entity-type":"item","numeric-id":1733882,"id":"Q1733882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$BADCBC93-2E99-4617-A66D-785C225AEB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$8D6042EC-DD12-48F6-A2FC-C9AE5EFEF405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$91EA65FC-C4F6-4399-B84E-18FBCA27A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$675CFD0C-52A9-4F18-A9CD-D04DB1C69205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6629d7f6e6f35146fc5e36d40e41bb99430932d0","datavalue":{"value":{"entity-type":"item","numeric-id":4553732,"id":"Q4553732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$73D389B8-E5D1-406B-9F06-5FDA36294870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf6f898216f664d161b7e5e04a68ce61789d38b","datavalue":{"value":{"entity-type":"item","numeric-id":4669425,"id":"Q4669425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$51C090BB-9C91-4342-997A-C85B3094944F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb2d3fe1ecb0be7406a1505f1f3520741704399","datavalue":{"value":{"entity-type":"item","numeric-id":2311371,"id":"Q2311371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$A3AC2272-C45D-40F7-A2E3-073B8F839B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$88EA14B2-DBB3-4535-A877-E11AF867FCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04efbff996315e0d3a49b9a5fe80c6c2c207a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2299647,"id":"Q2299647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$48E08B0F-A175-409B-A89B-E713A7BD3C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546421$BD901A26-8E5C-4E80-A22E-235C1ACCFF96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a521d07a5777c6805dee05d886f636613975a0","datavalue":{"value":"10.1016/J.DAM.2024.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546421$3A7B0AE7-0F1C-4CAC-B839-75F2FF8CE516","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc594782b09caf18a72a955f9cbd058ac3627a2","datavalue":{"value":{"entity-type":"item","numeric-id":741773,"id":"Q741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661b23b096d36d0daed8af7831ff961d97e48379","datavalue":{"value":{"amount":"+0.7677260637283325","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":"Q6546421$8F74F59E-8D64-4F24-B9C2-8A1CE8A62D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127f5664087d8698e9246180aed5ec0e79fa562e","datavalue":{"value":{"entity-type":"item","numeric-id":3405211,"id":"Q3405211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80c0de4ba6760dfcb1a3678ccbfbba7826e6730","datavalue":{"value":{"amount":"+0.7578607797622681","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":"Q6546421$B7841618-A16E-4E73-B1F6-C327801F5951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5749bc9d74bef486fd762223a24e755125ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1861228,"id":"Q1861228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037e04ef780f956e71ff84b890e9da75af93d4e8","datavalue":{"value":{"amount":"+0.7515528798103333","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":"Q6546421$91C01429-ED4D-4509-B961-4A73FAD63D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f137914db107f6fdb351140ff73968ac883629e","datavalue":{"value":{"entity-type":"item","numeric-id":2075456,"id":"Q2075456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b8f4e8c4f8dd9eaaa5b14e1422820db20260ee","datavalue":{"value":{"amount":"+0.748216450214386","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":"Q6546421$442C8676-165F-4D4E-B482-7C9D6BC6AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869efe179014a5bb3cd2e849b3ab97a836e145d5","datavalue":{"value":{"entity-type":"item","numeric-id":2000581,"id":"Q2000581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2141b051fd7323e0f413eeb98ee2991153b6a25","datavalue":{"value":{"amount":"+0.7469797730445862","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":"Q6546421$F51EAA4A-EA25-4929-8823-7319099AF93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546421"}}}}}