{"entities":{"Q286758":{"pageid":288525,"ns":120,"title":"Item:Q286758","lastrevid":60662208,"modified":"2026-04-10T18:21:53Z","type":"item","id":"Q286758","labels":{"en":{"language":"en","value":"Pancyclicity and Cayley graphs on generalized dihedral groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585224"}},"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":"Q286758$1985F2BD-1375-4D19-A983-5F5758227A20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"763668fe50c76dad5a0c1d8e0f3c4e88a75ec9b7","datavalue":{"value":{"text":"Pancyclicity and Cayley graphs on generalized dihedral groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286758$0CEE4640-A942-44FD-96F8-8434898633FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff33868a49063fb6f66563eac2124619d5f43488","datavalue":{"value":"1346.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286758$5F289EE0-B084-443F-98FB-A031F5E85530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7bed51c10f4c1b5c26c8ce1346a5b4936dd35a","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286758$1632593A-E51B-4514-8604-76EFBF8DAD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c244f8d4e3469c8138196a30da0059b2c1c09db","datavalue":{"value":{"entity-type":"item","numeric-id":286757,"id":"Q286757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286758$645DA0AD-6153-4738-9C44-4F81A843E810","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286758$EFB4EF61-50E2-4D0D-B8C3-F41A059AEAA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3df5911fe2651c5b316b1c434feff8234703d15","datavalue":{"value":{"time":"+2016-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286758$66805993-503F-48B9-BD23-E0924F148AFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47dcd5fe960dd78c5260ba90d237aa91223541c4","datavalue":{"value":"A generalized dihedral group \\(D_H\\) is generated by an abelian group \\(H\\) and an involution \\(g\\in D_H\\setminus H\\) such that \\(ghg=h^{-1}\\) for all \\(h\\in H\\). Let \\(X=\\mathrm{Cay}(D_H,S)\\) denote the Cayley graph of \\(D_H\\) with connection set \\(S\\), where \\(|S|\\geq3\\). Let \\(\\gamma\\) (resp., \\(\\gamma_o\\)) denote the length of a shortest cycle (resp., odd cycle) in \\(X\\). Suppose that \\(S\\cap H\\neq\\emptyset\\). Then, the following two results hold: 1) If \\(X\\) is bipartite, then \\(X\\) is even edge-pancyclic, that is, every edge lies on some cycle of each even length from 4 through \\(2\\lfloor|D_H|/2\\rfloor\\). 2) If \\(X\\) is not bipartite, then \\(X\\) is weakly odd vertex-pancyclic, that is, every vertex lies on some cycle of each odd length \\(\\geq\\gamma_o\\) and not exceeding the circumference of \\(X\\). This extends a result for abelian groups by \\textit{B. Alspach} et al. [J. Graph Theory 74, No. 3--4, 260--274 (2013; Zbl 1276.05058)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q286758$D8FAC377-2709-4033-890D-AB9B03EF2A47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286758$E958C3FC-6A53-43E5-A45D-2E4333BD8C84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286758$9B4C4516-8866-486F-882D-FA2A0C986C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286758$B80FF991-073F-4B98-8485-22E2353DBF4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d40c6adee92d057a3a67ee39c56b02fa5e2f27a8","datavalue":{"value":"6585224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286758$4A2934DD-4082-4048-9CE5-4C2C19147C8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q286758$CDBB200D-46F1-4731-AE17-275D1F8B61E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q286758$993B920C-4E8E-464E-9819-C8954FDF3513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q286758$8554E6DE-0A94-40B0-834F-9DCF58325D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c3fe92e35599f00bbdd4528a970bd6cf50387b","datavalue":{"value":"generalized dihedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q286758$5F22785B-7094-425F-8241-E9D4E31CFBAB","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":"Q286758$CD7A0FBB-3909-4708-BEB3-0450408074D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7786f3e302dcead01d476fce2ee7d5cd50820597","datavalue":{"value":"10.4310/JOC.2016.V7.N2.A7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286758$2A2A460E-4908-4CCC-A41D-CFD7762D3FE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d09669969955ae9553c0209c6a88321aa2b0de","datavalue":{"value":{"entity-type":"item","numeric-id":2963537,"id":"Q2963537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20591ecb99f9b3c5be4c1820c3c75d3e25908d3f","datavalue":{"value":{"amount":"+0.8474460244178772","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":"Q286758$F144DF0B-8A17-4D27-867D-7C715C7C19B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d6b8e3cb001228a223ad71e5f7aac655ae6bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2862545,"id":"Q2862545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203b88ba503c381e63730332cef2751ce7f5720f","datavalue":{"value":{"amount":"+0.8329576253890991","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":"Q286758$70384305-7024-4A5E-8F73-A6D28852AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c6d463cdccac1d3b1bf8e5f95af4e0b3a647f0","datavalue":{"value":{"entity-type":"item","numeric-id":4281226,"id":"Q4281226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b294ec3978838b3adbaca8d7f80f6af37b89685a","datavalue":{"value":{"amount":"+0.8268800377845764","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":"Q286758$280F76DD-9EDB-425A-BBA1-764BE2DF8ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cb409247e4a130fe2510fc34130196ff95885e","datavalue":{"value":{"entity-type":"item","numeric-id":1329801,"id":"Q1329801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1521c6e7712e362b44846c86304a4d4cb463f6a4","datavalue":{"value":{"amount":"+0.8193871974945068","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":"Q286758$E9401B03-B8E1-4C86-9186-C2188DDB8C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d43db412ac3880bfe238e1e081d2c9c494e865f","datavalue":{"value":{"entity-type":"item","numeric-id":4016124,"id":"Q4016124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ad935ab2318d1c34bab63a7a4b7837e79fcb14","datavalue":{"value":{"amount":"+0.8140433430671692","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":"Q286758$7804F349-9F30-437D-AA91-F5F0946C2149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclicity and Cayley graphs on generalized dihedral groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclicity_and_Cayley_graphs_on_generalized_dihedral_groups"}}}}}