{"entities":{"Q6885387":{"pageid":20808865,"ns":120,"title":"Item:Q6885387","lastrevid":84205751,"modified":"2026-05-13T14:11:47Z","type":"item","id":"Q6885387","labels":{"en":{"language":"en","value":"Perfect codes of bi-Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8135730"}},"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":"Q6885387$48AE09CA-8486-4680-A55E-1EE262B6DFFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"530ce21b2a3314f4e6fa7df429c1d11d170efb53","datavalue":{"value":{"text":"Perfect codes of bi-Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6885387$C6829B04-31B6-43BA-9B64-4BC9942104C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a8eef12ae198b571fd377e23bbfb4e2c4ea17c","datavalue":{"value":"10.1016/J.JCTA.2025.106079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885387$F25F837E-1ACC-4C0E-8AE6-450D8A0021F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c55465483cb156a2a4682f2789b40b7e11d13c7","datavalue":{"value":{"entity-type":"item","numeric-id":409330,"id":"Q409330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$39863971-5986-4E02-8254-5D5664796F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3d59adc4a47b6db6ad1110ec43af923956ebe4b","datavalue":{"value":{"entity-type":"item","numeric-id":1620120,"id":"Q1620120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$2E31FD06-A0A2-4F11-8CC0-AB62E9B7815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f443d99281315f12ab5fcfcd366bacab6ec148","datavalue":{"value":{"entity-type":"item","numeric-id":439752,"id":"Q439752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$E0737DA1-A616-4758-A361-81DA6CAA720E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$7E291BF9-F380-45ED-B93E-0ED136104254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32bfe4ba7afb873ef35f92b92900c6d69592a81","datavalue":{"value":{"time":"+2025-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6885387$C1138E6B-4985-479E-A6D2-2487F92078B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0f5ec28eea102771816ee2e96339b631976bcfa","datavalue":{"value":"This paper presents several significant new results on perfect codes in bi-Cayley graphs. A bi-Cayley graph is defined as a graph admitting a semiregular group \\(H\\) of automorphisms with exactly two vertex orbits. It is further called an algebraically Cayley graph if its full automorphism group contains a regular subgroup \\(G\\) such that \\(H \\leq G\\). By employing the theory of automorphisms of bi-Cayley graphs, the paper establishes a necessary and sufficient condition for a bi-Cayley graph \\(\\Gamma\\) to be an algebraically Cayley graph. This characterization is then applied to determine the perfect codes in bi-Cayley graphs that are also algebraically Cayley graphs. Notably, the paper reveals a close connection between perfect codes and vertex partitions in regular bi-Cayley graphs. Several equivalent conditions for subsets to form perfect codes in such graphs are provided. As applications, the paper also constructs several families of perfect codes in bi-Cayley graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885387$1D5BEEE5-4E9F-420C-AFB8-7E12BD73383B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885387$24285B03-11E9-4C92-817C-025084C1A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885387$1130CAA2-74E9-4088-B18D-8564FE069D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885387$AE508652-6A13-4407-B037-A2AFF06C61E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1411c44747c1e81c216df682a796efcba531eb8","datavalue":{"value":"8135730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885387$D0CBA53C-B9CA-4EA3-B077-E510ADC9B47B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2448a268221cc4170dd570e0f7827e07e99326","datavalue":{"value":"bi-Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885387$7DDD2830-3D60-4410-862E-525D54028DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db3059bb015efbbfde7f726c66ab0221f440cb1d","datavalue":{"value":"algebraically Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885387$474C1502-B45F-429A-BFF7-963AB21A30C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"280578ba4ae3d58dfb0aaf2913198e4aa201e189","datavalue":{"value":"perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885387$D902F01E-8E07-41CC-9BA4-97AB48530F87","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":"Q6885387$F1782B62-25B2-4246-992F-9EC781551865","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$A615A17A-72C5-4D8B-BDE6-092FF91C4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91db209339f3f069f651231517861608faf4dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":2009004,"id":"Q2009004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$36FDB4B9-6F96-4756-AE9D-CDCA18D6CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cc8997d85b32e600807894ebaf99198df062e5","datavalue":{"value":{"entity-type":"item","numeric-id":2305927,"id":"Q2305927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$ECF60BED-60DA-4958-9EC1-3EDED2B333C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e800aa9d1c8bf3045fff0986cf77fe26dbb94","datavalue":{"value":{"entity-type":"item","numeric-id":311497,"id":"Q311497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$D85BCE44-0B95-4709-B197-2C620CC4A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1a8218e785ced19c13e303c003d9ed6d244669","datavalue":{"value":{"entity-type":"item","numeric-id":526235,"id":"Q526235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$FB982D1A-B9F8-4E7B-9462-45247F0BC6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cce673aafd81c9a09d02f73be8063e6addc082","datavalue":{"value":{"entity-type":"item","numeric-id":1349083,"id":"Q1349083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$257AE970-104D-4BEC-8C6C-400276004155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca6a1af8eb995c47aa3a5ead93f5f8f2a0b4fe5","datavalue":{"value":{"entity-type":"item","numeric-id":2286605,"id":"Q2286605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$6C04F80A-49D1-4F34-8B2F-90487A17C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288065bb80267bbff326f1db81e56a667d581c18","datavalue":{"value":{"entity-type":"item","numeric-id":2746203,"id":"Q2746203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$DB6E98EB-709C-4559-BF65-CD9752F1ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85648a7ba9467e26919fe8a034f11556fb0c029c","datavalue":{"value":{"entity-type":"item","numeric-id":780380,"id":"Q780380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$5AE0F27B-BF72-446C-B65C-DD3285BBB856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e661621ab2db52abf5fb5487198182ab58c46d8","datavalue":{"value":{"entity-type":"item","numeric-id":2661763,"id":"Q2661763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$90BCCD1A-8447-4794-9455-146505DB61E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856191516299dedb1c515f4b869c9ff305d791f4","datavalue":{"value":{"entity-type":"item","numeric-id":896013,"id":"Q896013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885387$74754923-7A7A-4916-A813-4511E0666885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect codes of bi-Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_codes_of_bi-Cayley_graphs"}}}}}