{"entities":{"Q1193449":{"pageid":1204198,"ns":120,"title":"Item:Q1193449","lastrevid":66454383,"modified":"2026-04-12T10:10:53Z","type":"item","id":"Q1193449","labels":{"en":{"language":"en","value":"Generalized Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64637"}},"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":"Q1193449$B761373D-8557-4F71-942A-D59AB69189A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae0280f0ce3d592109d40514f01162aa921ea5c","datavalue":{"value":{"text":"Generalized Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193449$C653BF82-020A-4253-8516-B8BDAD857DBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42c0a0e4a7a28d0f51f16c54e2994db335b86c04","datavalue":{"value":"0772.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193449$F98E7DF9-35DA-4FA7-BA33-660077B5F556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fa79fe5a099c966d2e808d3c1f4ef4c2ce4b40","datavalue":{"value":"10.1016/0012-365X(92)90121-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193449$96D18105-1EF3-4959-987D-A2C53E2BFFD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65fe2a0c7a5afe50a2d1a6e0cc132523e1937552","datavalue":{"value":{"entity-type":"item","numeric-id":855543,"id":"Q855543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$4562F3AB-E596-4C69-A671-3002550F45FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a793965f3e5761b328b7ccce9e8f9b2610640d","datavalue":{"value":{"entity-type":"item","numeric-id":189383,"id":"Q189383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$634EEF60-5011-4A0C-B3E0-4DF435AB9638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5864e787635446a56f24a685b3ccaa51894b91","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$CE2EB382-A70F-48A2-A819-5F2441C82265","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$B9187B9D-2932-41AA-8EA2-567F72078D97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-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":"Q1193449$1302AE6E-86AE-4C45-8992-3085D0702BBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3fe9d25be98007ed4fc998e906d3ef6f148df91","datavalue":{"value":"The autors introduce the concept of generalized Cayley graph. The main result is that if \\(X\\) is a graph, \\(B(X)\\) its double covering then \\(B(X)\\) is a Cayley graph if and only if \\(X\\) is a generalized Cayley graph. Another result is that a generalized Cayley graph that is stable is a Cayley graph. Furthermore a construction is given of a family of generalized Cayley graphs that are not vertex transitive and therefore not Cayley graphs. This implies that they are unstable. Moreover it is proved that the constructed graphs are connected and therefore they are nontrivial unstable graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193449$1F0EF7C8-3545-4026-A7B6-57B0C3FD4104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193449$1BAB1140-50F5-4DA0-9F87-000ECFEA9758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193449$A63B554D-CA8F-4690-A008-11CE25E684A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"639d0dffc1fac7cd8259be80bc34bc8067ae9169","datavalue":{"value":"64637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193449$7486CB65-5420-4EBC-8FE9-7CA11E183B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7aa00a0bbb79b1f262c25bb53b0732d9adf808d","datavalue":{"value":"generalized Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193449$50C92A56-6560-4787-9C96-5658A7291C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cb303b7057378895f38e42b06fe949cbf7235c","datavalue":{"value":"double covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193449$8CD4ABCA-3827-4FF5-B5E4-947C380804CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c16c861ed76a818f24fba0bbbb4465e3957442","datavalue":{"value":"unstable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193449$C8F845D5-C4A9-4E8D-A329-96D6C5ED03E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$678B187E-0831-46CC-812C-C03BD952BF29","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":"Q1193449$759B4FA7-AE4C-423B-A2D7-636896152A3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$24C0EDF5-12E1-4EBF-B386-F68FAE6F9231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$88F53E6D-7EB9-445C-B1F9-B8CEFB0ACB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37811b6213773cd0dfe8ac29c4a983614de4069f","datavalue":{"value":{"entity-type":"item","numeric-id":1123237,"id":"Q1123237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$CB89BD39-88CD-4AB0-9B92-13822F8FF2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466bab8415661bcf42192c57113c69e487a4d35c","datavalue":{"value":{"entity-type":"item","numeric-id":4103555,"id":"Q4103555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$40EFB9F8-F8CE-4956-907C-C9C3938919A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193449$646908F5-70DA-43C0-BD6A-29C43AC01450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a80ff5ea422171f2ce068dde9e8cfc7aaeed70","datavalue":{"value":{"entity-type":"item","numeric-id":2312793,"id":"Q2312793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f83d325d4be7241efa610d567edebf9a7c8bcb","datavalue":{"value":{"amount":"+0.8457921743392944","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":"Q1193449$8A858913-060D-457D-AD73-397AD361996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e1b7c659e16ef72ee2f64372ae27fb87d06f56","datavalue":{"value":{"entity-type":"item","numeric-id":2255798,"id":"Q2255798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e436238e4ef7fce9ebb025516f924422b457cd","datavalue":{"value":{"amount":"+0.8282654881477356","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":"Q1193449$536AE541-6C3F-4108-931F-27B4291C9B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943e71b54be8a8ca1a5f7f6877d03ac86099984b","datavalue":{"value":{"entity-type":"item","numeric-id":5020389,"id":"Q5020389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967f0ed9766f590f2d5ca52fd8d028d0745cb2e5","datavalue":{"value":{"amount":"+0.822370171546936","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":"Q1193449$E3B5B620-2A88-4295-BD1F-22A79B3481B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a86a09a7a66c4c80cf0bfac49e8503a6e4bdc6","datavalue":{"value":{"entity-type":"item","numeric-id":2965231,"id":"Q2965231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb070058e2798bf721a4dce533209ed739c388a","datavalue":{"value":{"amount":"+0.7887841463088989","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":"Q1193449$D6010871-CCAC-40AE-9C1E-9284F2E42DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8fe05deba728650983853ca0148a1c50835984","datavalue":{"value":{"entity-type":"item","numeric-id":343463,"id":"Q343463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2e60cc26aaa4f11f54ea5b59d701de2aa0f3db","datavalue":{"value":{"amount":"+0.7861635088920593","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":"Q1193449$144A1CC4-BB64-4747-A9F4-FCDE9224F2E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Cayley_graphs"}}}}}