{"entities":{"Q1745909":{"pageid":1756651,"ns":120,"title":"Item:Q1745909","lastrevid":72891168,"modified":"2026-04-14T08:33:22Z","type":"item","id":"Q1745909","labels":{"en":{"language":"en","value":"Constructing dominating sets in circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861463"}},"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":"Q1745909$DB1A58AD-6535-4EE2-939B-091D1127B090","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ae183b1318c87390c57b56bb40b5ce14b26ea6d","datavalue":{"value":{"text":"Constructing dominating sets in circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1745909$A2AF0B1F-C1B7-4F21-983F-362BA5CBE56E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55978b54d6e131e85e8e9d0e553800d6a7de5bf8","datavalue":{"value":"1391.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$85A7084E-4EFF-489E-A3DD-4AE8900C1912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$2AA00988-30C9-4C1E-B5E6-DB23620F571C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$B7A9D448-509D-46AC-8F1D-144B133A95A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c7d9692f5333e2f04da676c6d873cf90782793","datavalue":{"value":{"time":"+2018-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1745909$362E50BC-E09A-4D9E-B7AD-D6434D61041C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95403803eca365f7dce711c424abc94d944f7d37","datavalue":{"value":"https://arxiv.org/abs/1602.01286","type":"string"},"datatype":"url"},"type":"statement","id":"Q1745909$B53E1037-A96A-45C5-B3D2-A0C8170512A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9085c52f9bbf4a66b02b61adb2e8d8a92dfc1db8","datavalue":{"value":"A subset \\(D\\) of the vertex set of a directed graph \\(G\\) is called a {it dominating set} of \\(G\\) if every vertex \\(w\\) of \\(G\\) not in \\(D\\) is adjacent from a vertex \\(v\\) of \\(D\\), i.e., \\((v,w)\\) is an arc of \\(G\\). Recall that a circulant graph (actually a directed graph) can be constructed as follows: Given a subset \\(S\\) of \\(Z_n\\), we define the graph \\(C_n(S)\\) to be the directed graph with vertex set \\(Z_n\\), where for \\(i\\), \\(j\\) in \\(Z_n\\) there is an edge from \\(i\\) to \\(j\\) if and only if \\(i-j\\) is in \\(S\\). Clearly, \\(C_n(S)\\) is an \\(n\\)-vertex \\(k\\)-regular graph, where \\(k\\) is the order of \\(S\\).  The authors give efficient constructions of ``reasonably small'' dominationg sets of various types in circulant graphs on \\(n\\) nodes and \\(k\\) distinct chord lengths. The structure of the cyclic group underlying a circulant graph makes these graphs suitable for applications of methods of analytic number theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745909$7ED88034-C5A8-4BBA-854F-3BA6AE96B8C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$B694FB12-D03A-49AE-A527-4AEA5F5902FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$DB130D5A-09D3-4AB1-9F3D-3F5EDBFDDAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$CE7A5AE3-6E41-44C1-8F78-CCC4524E4605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$2F3AE9CB-6EFE-4A7A-8B58-C5C7560785F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8919c93b5f9a1d29dd0f1a7e1b1831293d4f0a2e","datavalue":{"value":"6861463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$5234CE2B-1175-4AA2-B68E-419B6E749369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745909$8B5F7EFC-2375-4EF0-A4CC-ECED00E9A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1745909$2AFE9ADE-A836-4E62-A584-6D82746C52B2","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":"Q1745909$9259F617-74F4-4B2E-A367-40A080EF6A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a2596d343ea691f12319075502686154627cf1c","datavalue":{"value":"W2964193342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$E2EDD967-C57D-4C23-ABEF-1B0577ED54A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$F7B8C825-3EDB-4B75-8BC1-16659C234096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa6d7e7a532f3e4840481d439c4759fe3911402","datavalue":{"value":{"entity-type":"item","numeric-id":3068760,"id":"Q3068760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$2DA2490E-A64B-4051-BC77-F69CE1B2DAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$70709CDC-E88E-47AA-A059-79A0AB664C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9f246043dc2d70f36106871a570460640fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1406027,"id":"Q1406027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$5778C24D-43FE-4970-9F5C-5CBE6CC56722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$B0B534B8-A7C3-4F29-B049-98FF4D789E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$D00FF050-5B49-492F-A327-379F93191B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78efd2e66c2b5346fecc86858c0015f671fa43af","datavalue":{"value":{"entity-type":"item","numeric-id":1028141,"id":"Q1028141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$A8AAB68A-825A-440A-83B2-84B4439AE948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$BB55DCDB-D869-4D5B-ADB2-324DDC7323CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66ea878bda2db6dcc0e16095d5774c9113bbdf8","datavalue":{"value":{"entity-type":"item","numeric-id":1942669,"id":"Q1942669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$14068F99-6718-43CA-815A-873D989DF50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d330e393cc4e8f4fac5089810da324291d4cd8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5828076,"id":"Q5828076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$CF7081D2-711E-493A-9415-6A60B504A276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ca1182889ea2359514558461c19427c176a8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2444571,"id":"Q2444571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$186FE808-B3A8-46A0-97C6-BA6D697299E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a4ecd6258c9d00c0ee4107868424a6cd3f463","datavalue":{"value":{"entity-type":"item","numeric-id":3184373,"id":"Q3184373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$59DCB26A-430D-4674-AE51-6317A6C7E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba685d88bb98dd1f577826442b55523882775e1","datavalue":{"value":{"entity-type":"item","numeric-id":4898489,"id":"Q4898489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$5B83795D-5678-4024-B40F-CADEBCE2A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c68809c912f0e349d7da57e53f988af2cc8402","datavalue":{"value":{"entity-type":"item","numeric-id":452987,"id":"Q452987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$CCB7B867-DA78-45C8-A0BD-01548303A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a77964d171ebe164c528e6ac90af93fb399f88","datavalue":{"value":{"entity-type":"item","numeric-id":385141,"id":"Q385141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$AEFAFFA3-2D3F-4E95-835B-B3AB24246C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e29e69262aaafa03c5a7fda43d63a431cd73f29","datavalue":{"value":{"entity-type":"item","numeric-id":3614024,"id":"Q3614024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1745909$E8FE9C11-81C4-4689-B89F-9009661EB5D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6a74c8b4cbab5a9f3796244794627c794d1f322","datavalue":{"value":"10.1007/S00026-018-0377-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1745909$D9B84072-B8A0-45FC-AB1E-386EB4704DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ae9c5a5a8c8385c25c31987218842f7bf1a6be","datavalue":{"value":{"entity-type":"item","numeric-id":509270,"id":"Q509270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ebd1a0f1e154f02d962a0a1d280344695cc2a4","datavalue":{"value":{"amount":"+0.8669316172599792","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":"Q1745909$D42B2FA0-B5A4-46F9-BB85-803DA38252B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec9af796cf1bd34522952aefdcd8940be7d41f3","datavalue":{"value":{"entity-type":"item","numeric-id":526230,"id":"Q526230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4835c076de68b6de0ffbfbe2391bd19b5d35d8e1","datavalue":{"value":{"amount":"+0.8321999907493591","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":"Q1745909$84A03021-5AEE-4BBF-83F6-602CC037DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a165c4ac8f78a7f90df85fe393fc6e9147773fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4898489,"id":"Q4898489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7a048e97bcfc894cd61b75d0583b3dfa45e547","datavalue":{"value":{"amount":"+0.8306255340576172","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":"Q1745909$1506895A-24F3-46CE-AF20-86D2CA91E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1591873132c39955280095462225fdfd9a9bf675","datavalue":{"value":{"entity-type":"item","numeric-id":846022,"id":"Q846022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f81742d8ec9c3a8fab2f51e48015f4343c4886","datavalue":{"value":{"amount":"+0.8268343806266785","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":"Q1745909$12918A69-5B0B-49C3-A873-30F497E4EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70aa28647f0689526f73262725d23bb757bae1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4688551,"id":"Q4688551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2672dccbf28cf2005cc4285527c25195a78efaa","datavalue":{"value":{"amount":"+0.823962926864624","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":"Q1745909$4DE74EB1-2B19-4F26-871C-E74C63E8AC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing dominating sets in circulant graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_dominating_sets_in_circulant_graphs"}}}}}