{"entities":{"Q2282465":{"pageid":2293208,"ns":120,"title":"Item:Q2282465","lastrevid":57232842,"modified":"2026-03-27T14:20:07Z","type":"item","id":"Q2282465","labels":{"en":{"language":"en","value":"On the metric dimension of directed and undirected circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7148539"}},"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":"Q2282465$2BA8D69D-846C-49DA-B529-A7F9C5995D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"914629e28638f20afc24cb61be9038eb030aae45","datavalue":{"value":{"text":"On the metric dimension of directed and undirected circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2282465$BF5E84A9-A23A-4A06-BB21-A995F0D7F703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee17aa235ee7d5f363ba25622997f426b3fed05","datavalue":{"value":"1437.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$BCA9F701-71F6-4267-B710-A531752E8078","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7615bcefc98a1d1551048e58e24568d3cf3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":339474,"id":"Q339474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$228A248B-F0A9-4B44-9E58-4AF858B1B288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3300ffd5c110ae75026952bb83c656232b4a9afc","datavalue":{"value":{"time":"+2020-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2282465$EC4EA9E5-48F8-4C94-9F89-B9FDB63E6847","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a580411bf28577d65ae68598341bdbba61ba1d3","datavalue":{"value":"A vertex \\(w\\) resolves two vertices \\(u\\) and \\(v\\) if \\(d(u, w) \\neq d(v, w)\\). For an ordered set of vertices \\(W = \\{w_1, w_2,\\dots, w_z\\}\\), the representation of distances of \\(v\\) with respect to \\(W\\) is the ordered \\(z\\)-tuple \\(r(v|W) = d(v, w_1), d(v, w_2), \\dots, d(v, w_z)\\).  A set \\(W \\subseteq V(G)\\) is a resolving set of \\(G\\) if every two distinct vertices of \\(G\\) have different representations of distances with respect to \\(w\\). The metric dimension of \\(G\\) is the number of vertices in a smallest resolving set and it is denoted by \\(\\dim(G)\\).  Let \\(n\\), \\(m\\) and \\(a_1, a_2, \\dots , a_m\\) be positive integers such that \\(1 \\leq a_1 < a_2 < \\dots < a_m \\leq \\frac{n}{2}\\) . The undirected circulant graph \\(C_n(\\pm a_1, \\pm a_2,\\dots , \\pm a_m)\\) consists of the vertices \\(v_0, v_1, \\dots, v_{n-1}\\) and undirected edges \\(v_iv_{i+a_j}\\) , where \\(0 \\leq i \\leq n - 1\\), \\(1 \\leq j \\leq m\\); the indices are taken modulo \\(n\\).  For generators \\(a_1, a_2, \\dots , a_m\\) such that \\(1 \\leq a_1 < a_2 < \\dots < a_m \\leq n-1\\), the directed circulant graph \\(C_n(a_1, a_2, \\dots , a_m)\\) consists of the vertices \\(v_0, v_1,\\dots , v_{n-1}\\) and directed edges \\(v_iv_{i+a_j}\\), where \\(0 \\leq i \\leq n - 1\\), \\(1 \\leq j \\leq m\\); the indices are taken modulo \\(n\\). The directed circulant graph \\(C_n(-a_1,-a_2, \\dots ,-a_m)\\) contains the directed edges \\(v_iv_{i-a_j}\\).  In the case of directed circulant graphs, the authors proved the following: \\par 1.) Let \\(t \\geq 2\\) and \\(n \\geq 2t^2\\). Then \\(\\dim C_n(-1,-t)\\geq t\\). \\par 2.) Let \\(2 \\leq t < n\\). Then \\(\\dim C_n(-1,-t) \\leq t\\). The result for undirected circulant graphs is the following:  Let \\(n = 2tk + t + p\\), where \\(t \\geq 4\\) is even, \\(p\\) is odd, \\( 1 \\leq p \\leq t + 1\\) and \\(k \\geq 1\\). Then \\(\\dim (C_n(\\pm 1, \\pm 2,\\dots , \\pm t)) \\leq t + \\frac{p+1}{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282465$57F9F537-6E93-494B-9B18-E31C1090AEBC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4855149d85687285dbc61d1f53c172412a1eb57b","datavalue":{"value":{"entity-type":"item","numeric-id":659761,"id":"Q659761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$7B3E049E-1FB8-4BFB-8526-DBD0ECFC8D84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$8F3C11F5-110B-4413-9D68-CF701AEF6ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$DC022425-EEA8-4571-90EA-544D407654E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0b851e581a83dc15b8d333a638b8e1c5b2a55d4","datavalue":{"value":"7148539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$BC0FD8A9-BFFE-4F02-8975-447166775A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282465$2C5A70B4-8E36-4717-A200-E64BAFF1F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282465$B165B3A4-EF36-44EE-AE79-04FE7FDCA4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282465$730A3406-B789-48D4-A177-848CDF6A48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2282465$08B1CA9E-99EA-40AF-9FFD-9F9EA9F70F3E","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":"Q2282465$543B9F45-7E35-4508-97AD-83A108357BE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"864518f887c74d0236c1cadbeb21627efa6c78ba","datavalue":{"value":"https://doi.org/10.7151/dmgt.2110","type":"string"},"datatype":"url"},"type":"statement","id":"Q2282465$F1EC811B-213A-4BB2-BD1B-51DA22B7B0DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d422851acd5fa08b23a32d370c8ff713940ab65e","datavalue":{"value":"W2805270699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$2E2F95A8-428D-45A8-86BD-4EA4D5A694B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c6ae6921cea26f77d951c9222b7aeceed28bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4566367,"id":"Q4566367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$EF130A8D-B561-415E-9DF3-196C6DCDFCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb93926a95df0e62bbd2a829437998cb1795d97","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$BFA9DE28-A631-4B37-BCBE-BDFA4111889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83cef50184d5c6b9b73b67111ce7ca9e53c7ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4690983,"id":"Q4690983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$86C5ED64-EA9A-4A9F-A077-C5182079946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5767a0ac45efdb4173e3290ded5b9061140914bc","datavalue":{"value":{"entity-type":"item","numeric-id":298410,"id":"Q298410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$5570CABD-D88E-4F79-8A76-60FBD38B1DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3046f2abd639a7e2ebb47405d64ddc6fcbabd43","datavalue":{"value":{"entity-type":"item","numeric-id":519256,"id":"Q519256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$E3588C4F-A1D6-4A93-B147-8B3506DC68BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826ceda60324c3e2003411a537c3170dbdad9d1c","datavalue":{"value":{"entity-type":"item","numeric-id":427599,"id":"Q427599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$E0A7C5F8-85DB-4E85-A6C3-4DD5817517CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258a410b3b3ed4403fdf40150ca82055928d00d","datavalue":{"value":{"entity-type":"item","numeric-id":3512801,"id":"Q3512801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$C72AA00F-EB8E-47B0-9ED9-B4DDD98D4DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$2D16EDCF-005C-4F34-A395-E5C0D4B2E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52220fb3ef2388bc82b1cfca377554610a8c82f","datavalue":{"value":{"entity-type":"item","numeric-id":3719384,"id":"Q3719384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$CCC61B62-A212-472E-84BB-C7C34E942354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e886b418415e591d58c9412533945843befc8671","datavalue":{"value":{"entity-type":"item","numeric-id":1943209,"id":"Q1943209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$0B073A56-5380-4EC2-9FE0-7BB43E73CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036c340bb4f91b968024a65b3d03a7810065b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5917923,"id":"Q5917923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$9BA9EB76-0EFE-4F82-96A2-B04BFC0C1CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc6776581231846fa00bce782015e567e32f070","datavalue":{"value":{"entity-type":"item","numeric-id":2974099,"id":"Q2974099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$F3F70587-FD63-4762-ACAB-05E209A08290","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"269e856337e624670b308c778ab5fbd931d920e4","datavalue":{"value":"Q129712573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$8CE61C23-9F45-4096-A684-6CF9A237D15F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3ba27629ff282a3052d341d61e2c5424139336f","datavalue":{"value":"10.7151/DMGT.2110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2282465$C9E6CF00-DF9C-4886-8FD0-2599ECF6F154","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$5AE87971-7C6B-4866-BD84-F935F62A6FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a76400fa0a8d78abf63df8f2cb1716dfd930be3","datavalue":{"value":{"entity-type":"item","numeric-id":2974099,"id":"Q2974099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be2fb48710df5b24899911dba66ca2f881018dc","datavalue":{"value":{"amount":"+0.8972824811935425","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":"Q2282465$85F643FF-753C-4850-BC45-31DCD33A31AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92a76c0e8a9f796ce1b0dda0c66f09063f632cb","datavalue":{"value":{"entity-type":"item","numeric-id":4690983,"id":"Q4690983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4dab1f52d72a5d002edf82309e65d78ce19974","datavalue":{"value":{"amount":"+0.8531946539878845","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":"Q2282465$C81B9EA7-66D2-43DE-92F6-B0C98311489E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efba434b1a6df9784b9f77016c71ef805c4fa218","datavalue":{"value":{"entity-type":"item","numeric-id":4957146,"id":"Q4957146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff2deef8125443a76b29dcd9e8d90dca810c3c0","datavalue":{"value":{"amount":"+0.8279575109481812","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":"Q2282465$421F676E-3CA2-4CB7-92A7-1AA22B609728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8909c05d7a2e8b383e744c518c1996696e58bcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4598371,"id":"Q4598371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc1c48a56db3e8077808075192bcc0bf89e8977","datavalue":{"value":{"amount":"+0.8247097730636597","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":"Q2282465$2A2D8C8E-E5EC-4AFE-9E01-716476225430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2befd93c22b178e64d3a8f4340af13c933c579","datavalue":{"value":{"entity-type":"item","numeric-id":427599,"id":"Q427599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da998a365e21b4098f5645dde7b28048bc180d","datavalue":{"value":{"amount":"+0.8223289251327515","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":"Q2282465$DC69BCDF-6C01-4AF6-806B-03715470D8B8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2282465$B2F87469-EC41-4763-AF79-EF6BFF409410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2282465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2282465"}}}}}