{"entities":{"Q2676193":{"pageid":2686936,"ns":120,"title":"Item:Q2676193","lastrevid":57317277,"modified":"2026-03-30T09:49:48Z","type":"item","id":"Q2676193","labels":{"en":{"language":"en","value":"Irreversible \\(k\\)-threshold conversion number of circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593091"}},"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":"Q2676193$80CB0216-85D6-4BF9-8760-F4668EBA00FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f1fb9ad3fd724a23be923cf916ae0b8eb4441a6","datavalue":{"value":{"text":"Irreversible \\(k\\)-threshold conversion number of circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676193$BFB4B27E-8685-4285-BEEA-F5C46E037FBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c486ce4754866727f006e4a74f8270062eeec6","datavalue":{"value":"1499.05597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676193$F0129536-AE25-4830-8CDE-5C4E4725A571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66205410642496ec97f9698d524f111c331cda08","datavalue":{"value":"10.1155/2022/1250951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676193$02C17F0B-1C7E-49A7-95D4-FC26626F80DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c19ab053d93152abbc825127d109a67f92b0cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1433552,"id":"Q1433552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$D4B23445-D65B-4679-B19A-99E0C76B16A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a48ab6bd1d2f76e62f44f1605c620679cbc8126","datavalue":{"value":{"entity-type":"item","numeric-id":868953,"id":"Q868953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$9D48331C-E3D6-4D51-AA76-6A29BC3460F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91bba5fc8914ec3a99609cc053f2255f6071300","datavalue":{"value":{"entity-type":"item","numeric-id":2034694,"id":"Q2034694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$4BE83689-C38E-4D98-B174-3F6DA6ED3B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$5979D5DD-067C-4A72-963B-8B1A20DA2C0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676193$BAC38FD4-D889-4630-AC4C-440FCD21AB67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a1ac316e1464a620e59d71541bd4eee8d866b16","datavalue":{"value":"Summary: An irreversible conversion process is a dynamic process on a graph where a one-way change of state (from state 0 to state 1) is applied on the vertices if they satisfy a conversion rule that is determined at the beginning of the study. The irreversible \\(k\\)-threshold conversion process on a graph \\(G=(V, E)\\) is an iterative process which begins by choosing a set \\(S_0\\subseteq V\\), and for each step \\(t\\) (\\(t =1, 2, \\cdots,\\)), \\(S_t\\) is obtained from \\(S_{t-1}\\) by adjoining all vertices that have at least \\(k\\) neighbors in \\(S_{t-1}\\). \\(S_0\\) is called the seed set of the \\(k\\)-threshold conversion process, and if \\(S_t = V(G)\\) for some \\(t\\geq0\\), then \\(S_0\\) is an irreversible \\(k\\)-threshold conversion set (IkCS) of \\(G\\). The \\(k\\)-threshold conversion number of \\(G\\) (denoted by (\\(C_k(G)\\)) is the minimum cardinality of all the IkCSs of \\(G\\). In this paper, we determine \\(C_2(G)\\) for the circulant graph \\(C_n(\\{1, r\\})\\) when \\(r\\) is arbitrary; we also find \\(C_3(C_n(\\{1, r\\}))\\) when \\(r=2, 3\\). We also introduce an upper bound for \\(C_3(C_n(\\{1, 4\\}))\\). Finally, we suggest an upper bound for \\(C_3(C_n(\\{1, r\\}))\\) if \\(n\\geq2(r + 1)\\) and \\(n\\equiv0\\pmod{2(r + 1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676193$3E4779AC-3D47-4E48-8E8F-AE1F2900A1C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676193$E65D5C49-CCDC-4366-9627-1670F040B757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b6607f2271f38e7d4e4d1ff18320cfc1758a33c","datavalue":{"value":"7593091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676193$9D0E0281-65B9-4A2C-9DA4-6B766C40D6AC","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":"Q2676193$9EBBAB0B-F885-4304-8EF2-61AA18E36D47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab749e623c5957fc1d5a910afaf4a031b3ad3304","datavalue":{"value":"https://doi.org/10.1155/2022/1250951","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676193$EA12EEB8-CDAF-48A3-AB03-59667886F2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"033d29d076ca886809b44e496429b5ae77737bd1","datavalue":{"value":"W4293279780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676193$51ED33D8-CD8B-4A69-A16A-13BA3D148378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$BD9CEF48-6DC3-4BC9-8BAA-53FE14013CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$40E49A58-654D-4386-9CA4-1A49B14E73E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e4f464b4d58cfd1ac7b89474a99015d58593e","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$FACC7A33-567A-4F27-A418-45C1AD97A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8a38a5ba98b3f1e3c48a8c9c9d77748fb397ad","datavalue":{"value":{"entity-type":"item","numeric-id":4560206,"id":"Q4560206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$65C29A73-BC4B-4154-80DE-E0A2E621C3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fc7cdbf749b5b9968829eeb10369896b59055b","datavalue":{"value":{"entity-type":"item","numeric-id":5197598,"id":"Q5197598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$1833A854-C39C-4E34-A6A6-90D556B5353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$161DE5F2-9828-4B95-8305-95D686A36D6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b91fb97cd08522d867702f24411284c9c6ee94e","datavalue":{"value":{"entity-type":"item","numeric-id":4956206,"id":"Q4956206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835c224992040cc0393a3e66f48e68c258b04c99","datavalue":{"value":{"amount":"+0.8642035722732544","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":"Q2676193$25F6DE6D-83CE-4F54-8689-2CDDD8D16412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa56f83ef89ea2bec0f97a425b308cdfbd6021e","datavalue":{"value":{"entity-type":"item","numeric-id":4560206,"id":"Q4560206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d91cfaf796065e92756732c150f6fdb6d46dd3","datavalue":{"value":{"amount":"+0.8482312560081482","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":"Q2676193$0A063F3B-1813-45F8-8BDE-1109DB5C07A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4387e2eb9b7b7ef69572fea8a4916f68fbbb731d","datavalue":{"value":{"entity-type":"item","numeric-id":2848721,"id":"Q2848721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325f1dcdcccf5a95f666f910f0a5cca83e95701d","datavalue":{"value":{"amount":"+0.8317981958389282","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":"Q2676193$A3239523-D360-4CF5-A4BD-2E9ECBAFD095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9165c58eb30d60b0b8f670f79aadbba2f4ded39c","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1546f9cffb3efaa6f18b0601ba88984cb8493a71","datavalue":{"value":{"amount":"+0.8152525424957275","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":"Q2676193$D2F4210C-87F2-4F6B-936D-9F1803BE9A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493375bd52fe8d2bc09e626825f04cebcddcf113","datavalue":{"value":{"entity-type":"item","numeric-id":2402258,"id":"Q2402258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d00b06b3bbb681c315a94a0aa9525e7820c919","datavalue":{"value":{"amount":"+0.7399477362632751","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":"Q2676193$622A1ADE-9177-4611-ACBE-BFDEA2A020D9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676193$E50A117B-B576-4BAE-811F-3B207CBD8F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676193","badges":[]}}}}}