{"entities":{"Q2369386":{"pageid":2380129,"ns":120,"title":"Item:Q2369386","lastrevid":49827391,"modified":"2026-01-11T02:43:29Z","type":"item","id":"Q2369386","labels":{"en":{"language":"en","value":"Eternally secure sets, independence sets and cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022248"}},"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":"Q2369386$1C236430-A268-45DD-9985-0438CEF2C7D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"075930e4cc8b7b4090a3af74620c634ee9102746","datavalue":{"value":{"text":"Eternally secure sets, independence sets and cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369386$0B502C5E-F3CF-413E-99B0-96F8D614ACF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88923056badecdd6d858305afd68072d3c14b78b","datavalue":{"value":"1102.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369386$64F80B84-BD2A-4165-91EC-2003F8198D75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369386$A04AC914-E3C0-4211-9093-7B1E4A3088E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369386$B1E7B310-30D0-4CE0-8BE5-7637D5C519ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369386$61B2B9A2-E2FB-4E1D-954C-C572E6B958BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9597f413246d561c71f53debbfd7d35f070a971f","datavalue":{"value":{"time":"+2006-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369386$59BFDB5D-8427-49CE-9094-6553E5FA0800","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c18de2c9f42949b5a195a2257694949a50bf63e7","datavalue":{"value":"For a numbering \\(R\\) of the vertices of a graph \\(G= (V, E)\\), \\(R(i)\\) denotes the \\(i\\)th vertex in \\(R\\). A set \\(D\\subseteq V\\) is an eternal secure set if, for all possible sequences \\(R\\), there exists a sequence \\(D_0, D_1, \\ldots\\) such that \\(D_i = (D_{i-1}\\setminus\\{v\\})\\cup \\{R(i)\\}\\), \\(R(i)\\in N(v)\\cup\\{v\\}\\), and each \\(D_i\\) is a dominating set. The eternal security number \\(\\gamma_\\infty(G)\\) is the size of a smallest eternal secure set in \\(G\\).   \\textit{W. Goddard} et al. [J. Comb. Math. Comb. Comput. 52, 169--180 (2005; Zbl 1067.05051)] conjectured that if \\(\\gamma_\\infty(G) = \\beta(G)\\) then \\(\\beta(G) = \\theta(G)\\), where \\(\\beta(G)\\) is the independence number and \\(\\theta(G)\\) is the clique-covering number of \\(G\\). The present authors prove this conjecture in case \\(\\beta(G)=2\\) and give counterexamples in case \\(\\beta(G)\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369386$B0B46004-353F-4730-9E98-48114124DF18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369386$EF1C789D-F20C-4827-8FFA-0E8869D6BEBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369386$27E1B50D-2A19-45BE-A00D-BF1983820FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2454ec0143a31419eff0701cc3f575d996d24f28","datavalue":{"value":"5022248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369386$0E5CF871-A0ED-4FBA-95FA-DD6FC5684ACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369386$753C8BFF-FC2F-439F-9A9A-6B679112AB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26cb6ede27f2f2c8c45fdcfd7ac7d691c4f2bb28","datavalue":{"value":"eternal security","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369386$6D2D3ED9-771C-47B5-8F2F-333654D9FBE1","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":"Q2369386$4762BB79-4838-422B-942E-AC816A7BB1CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a055733f4b0c418ae39e355ac59685a088f8300","datavalue":{"value":{"entity-type":"item","numeric-id":5441054,"id":"Q5441054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c668cff10986dba0af98bf3aa1e59b6f72f53e","datavalue":{"value":{"amount":"+0.8555509448051453","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":"Q2369386$C9C43397-F357-4C06-9EE9-68EABBCDC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888399bfb5f72f3b98deb9401191fe42e1023287","datavalue":{"value":{"entity-type":"item","numeric-id":5442505,"id":"Q5442505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b998956dd3f15b83949a559ba64b2fd0c500293","datavalue":{"value":{"amount":"+0.8260262608528137","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":"Q2369386$68B8A8D4-FEC7-445B-9CD2-79375E56B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bf4430927d83f9c0dddcf90fb419279941654b","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d3d0e05a85d93f0fca118ea9894a4be8fd13ed","datavalue":{"value":{"amount":"+0.8217201232910156","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":"Q2369386$D66844DE-7FDC-480B-A0B7-772982300673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a44a2f813e4915b0c92a783591a239be93846fd","datavalue":{"value":{"entity-type":"item","numeric-id":5411368,"id":"Q5411368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998c8ceb62e7075897bf2c589e27fdeaca49658e","datavalue":{"value":{"amount":"+0.8203798532485962","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":"Q2369386$436766A5-239D-4ED6-9D3D-FE9A979089EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4516941f4c5e25139689268ba606853565f2bacb","datavalue":{"value":{"entity-type":"item","numeric-id":2192128,"id":"Q2192128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7453be33f2da54a7b3493088a07b1dfefbc87b4","datavalue":{"value":{"amount":"+0.8201991319656372","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":"Q2369386$D02E1B95-0BB2-431D-A1BF-E6C0BAF19BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369386"}}}}}