{"entities":{"Q2571720":{"pageid":2582463,"ns":120,"title":"Item:Q2571720","lastrevid":57959604,"modified":"2026-04-03T06:09:58Z","type":"item","id":"Q2571720","labels":{"en":{"language":"en","value":"Enumerating planar locally finite Cayley graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228640"}},"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":"Q2571720$475205E5-55D1-4122-84AF-0A54C1DDCF90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a078831b2f9e62dad0192f32c7fa5790d4311f1","datavalue":{"value":{"text":"Enumerating planar locally finite Cayley graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571720$86969707-86EA-41FD-B423-BC50EE34221B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdade636fcf6a5aeeb6b9564f735e395596a88d3","datavalue":{"value":"1088.20014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$B5B2B678-2B06-4C90-A4BD-92FB14C52E0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd473eb7c572f0d8a5806a3013fdbaf0bed41d5","datavalue":{"value":{"entity-type":"item","numeric-id":1043633,"id":"Q1043633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571720$30DEA02E-4EB6-4A55-A185-AF1B32BD7282","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571720$E81C13C4-C1A1-4036-A0AF-2113EDF81FE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52c36c21dbb1fa9a6ec6b8c4cff8252b0f6e684","datavalue":{"value":{"time":"+2005-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571720$823FE9A5-59DA-4E51-98B1-BAC5697EFD24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65847f817ac8451866ab1a2ca128f33858a31238","datavalue":{"value":"https://arxiv.org/abs/cs/0309017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571720$E9787CDA-24D6-4427-A0B1-E6C2F33B5F3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca9f51d551f06d06f8a773a729668fed921344d8","datavalue":{"value":"Cayley graphs are represented in the paper under review by finite state automata called labelling schemes together with a local geometric invariant called a type vector. It is shown that there exists a bijection between this representation and the class of locally finite planar Cayley graphs. The main result is an enumeration theorem, namely that for \\(n\\geq 2\\) all planar locally finite Cayley graphs having internal degree \\(n\\) can be effectively enumerated, along with one representative presentation. For each Cayley graph belonging to this class there exists an algorithm able to build any finite ball of the graph, which leads to algorithms solving the word problem. Complete lists of locally finite Cayley graphs of degree 3 and 4, together with presentation, type vector, and figure for each class, are given in the appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$FCFE55AA-1CAE-48DF-90BC-F56361190F78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571720$2DC2B659-D0F8-4096-B919-1006D69810CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$8A4A13E9-5752-44E5-A6E4-EDCB755F39EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$67119A99-D673-4F38-BD61-538101C97F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$06D77253-3D6D-43A6-8D48-E432DF35B28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$AEEA20DF-F223-4B54-8286-FD7A4F40B792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$D6E9E677-C102-4AA5-AF44-D555591899BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bd40b28bb6a792004c58dcad9519284f89205e7","datavalue":{"value":"2228640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$C9051034-EB06-4A06-BF9E-FA1E147350EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$C5760D66-8F84-4912-858B-8E6B37B5257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$CAD47B5F-0EF6-4819-8DAA-88FC60EFB3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$0929C3C2-E316-46D6-B351-8163CD6DA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$41282B6D-72FC-4526-9883-9581C606C47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8d4aecbaade20b4b87031348621a5efaa81b93","datavalue":{"value":"labelling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$9138E98E-7FAE-40F3-BEB4-8609CF8BBD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$44101558-6ED4-4D1D-BB67-82690AA69E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c2b42618fc6a7afe0018e2b117b4ee04cc9ce6","datavalue":{"value":"finite presentations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$C0A4A870-9E2C-4F34-B840-F6028C1EE42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b840fe10dbae5b613a37e83efae2e494460293f7","datavalue":{"value":"solvable word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571720$4B2C4469-1D31-4D65-9284-7394F3710220","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":"Q2571720$33BD66CC-7C65-439B-A3C6-4300DFF5E8DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83a70d8dd897657ec5a35b6e0534645ea43d2f4d","datavalue":{"value":"W1968071742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$F993DFB8-667C-4FC0-8EDF-0537645AD2D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571720$4D99E9CD-5BBF-421B-826A-443AAE24E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a054b4d98e910c3de686b237bc9d3802240abd","datavalue":{"value":{"entity-type":"item","numeric-id":2529802,"id":"Q2529802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571720$4295995C-0ADD-4286-90EF-DEA8934E204D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"981826c9f654ab1006dfa43300ec590450b9a01d","datavalue":{"value":"10.1007/S10711-005-0548-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571720$C34392C7-8F2E-48B9-8435-07476FCA0A25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09796fddff27f3d96da089fd196523f19f433874","datavalue":{"value":{"entity-type":"item","numeric-id":2700978,"id":"Q2700978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b31a65f77d01e501299bd08e4a8b09d25670d2c","datavalue":{"value":{"amount":"+0.8718650937080383","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":"Q2571720$70F0E100-2222-4F4B-A972-E31E1C23F928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3aed80531610f4f8f66991dcc6d1563422e4602","datavalue":{"value":{"entity-type":"item","numeric-id":2288356,"id":"Q2288356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc8971e45195a4217d72ed95e9a7e1c1c4e9853","datavalue":{"value":{"amount":"+0.8510626554489136","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":"Q2571720$00BBB06A-C84A-4231-B153-976F3F9441B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f063f3f4e424c82fe8ed28d76d7a239a42996923","datavalue":{"value":{"entity-type":"item","numeric-id":4873755,"id":"Q4873755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9196197356f10e75b0f0d2d388ced6e61d810e00","datavalue":{"value":{"amount":"+0.84227055311203","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":"Q2571720$986FBAF8-7D42-4023-B65A-238FD3750C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f804a6c2a0a9be55e836c5c5e72624b26ed273","datavalue":{"value":{"entity-type":"item","numeric-id":2441636,"id":"Q2441636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9478a3c0b21beb626aa11bfb79c8a82d147d6b9e","datavalue":{"value":{"amount":"+0.8306979537010193","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":"Q2571720$9E8870D4-7EF1-4667-B8C3-AAC1B3F0BAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c6edbc845a40dd9018bc6594b17e3b1bf6ecba","datavalue":{"value":{"entity-type":"item","numeric-id":5480608,"id":"Q5480608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1efcb489939f53173c6e3f4817d2c1030ca63c","datavalue":{"value":{"amount":"+0.8089512586593628","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":"Q2571720$7753EA7D-B903-4658-BF0A-C1AE3DFF86D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571720"}}}}}