{"entities":{"Q1810656":{"pageid":1821398,"ns":120,"title":"Item:Q1810656","lastrevid":48108088,"modified":"2026-01-03T16:26:04Z","type":"item","id":"Q1810656","labels":{"en":{"language":"en","value":"Locally grid graphs: Classification and Tutte uniqueness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924776"}},"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":"Q1810656$B834DDAC-1E19-413C-BE11-A796F290F9DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9120bb6399ce7b4433c29e321ba10cf8ba760d1b","datavalue":{"value":{"text":"Locally grid graphs: Classification and Tutte uniqueness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810656$10D9535D-B3BC-41DA-AE0A-F471FE943E36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e547c6876d7a323f959659eb6708626fbb05d1ee","datavalue":{"value":"1032.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810656$CE22BEF7-6633-4B5C-9A63-E0050BAE32A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba0029a020d45decae0c923efa9e2e8dea00853e","datavalue":{"value":"10.1016/S0012-365X(02)00818-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810656$2843A4C1-B814-424E-933E-0ACE47E403A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c231a1a425f82743c286b58803a2ce3d3fdfdd9e","datavalue":{"value":{"entity-type":"item","numeric-id":491729,"id":"Q491729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$49BFB7FB-FDAD-41AF-BCF2-7B8449F6E77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$533C44A0-58D3-4091-9C10-8F5BC2B1BA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c7435367b4016f8af8ffe51e4a03ec04b5a10","datavalue":{"value":{"entity-type":"item","numeric-id":298636,"id":"Q298636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$1E6C5008-9F21-4619-900A-BDCF5BE273BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdc93c38211c134913ef6d8dca524858f487042","datavalue":{"value":{"entity-type":"item","numeric-id":396786,"id":"Q396786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$083D2326-D48E-472F-AC9C-4E0958094819","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":"Q1810656$9C7E74D9-1F48-44F7-A808-1800D3882B9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810656$C66D61BC-C777-49A0-8FDA-1058B738EDAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"175d9c95513b4f9239749ff9fe1fae5d2ca93db5","datavalue":{"value":"A 4-regular connected graph \\(G\\) is said to be locally grid if for every of its vertices \\(x\\) there exists an ordering \\(x_1,x_2,x_3,x_4\\) of its neighbours and four different vertices \\(y_1,y_2,y_3,y_4\\) such that \\(N(x_i) \\cap N(x_{i+1}) = \\{x,y_i\\}, N(x) \\cap N(x_{i+2}) = \\{x\\}\\) (indices taken modulo 4, \\(N(z)\\) denotes the neighbourhood of \\(z\\)) and there are no more adjacencies among \\(\\{x,x_1,\\dots,x_4,y_1,\\dots,y_4\\}\\) than those described by this condition; in other words, around each vertex of a locally grid graph is a \\(3 \\times 3\\) grid.    In the first part of the paper, the authors give the complete classification of locally grid graphs, showing that each locally grid graph belongs exactly to one of three specified families of graphs embeddable in the torus or in the Klein bottle. The second part deals with Tutte polynomials of toroidal grids \\(C_p \\times C_q\\). It is proved that the graph \\(C_p \\times C_q\\) is Tutte-unique for \\(p,q \\geq 6\\) (that means, this if \\(C_p \\times C_q\\) and \\(H\\) have the same Tutte polynomial, then they are isomorphic).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810656$20890B9A-CA48-404D-BA4A-3DDF42F0A245","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf552a6496a70699f2802e7f7eff6309238b43f4","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$6A40CAFD-69ED-440B-9E84-0BDB4E4C0179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810656$FB04AF82-E5B9-420A-942D-1B190DC2A9BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5cd2e804d18fcfe9c4d21fba4d49eb12aecdfb6","datavalue":{"value":"1924776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810656$93F099D1-1A5E-47F4-AD20-42F2AF9BCEEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6ab3c30b10c835eda3d3e434a3df748f7f373","datavalue":{"value":"locally grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810656$E64FAC3B-B767-49F6-BD20-FE256398AB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d122d56846c875763c5991c909ca1b94786d54","datavalue":{"value":"toroidal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810656$1587C7D7-4599-4547-8B7E-3D047BA2541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810656$56DEC512-6F34-450E-B5C6-21D9350A79C7","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":"Q1810656$AD720366-B872-4387-B3C9-31F0584165B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73522c04579ffb3ff1870222323766c96b20dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5753986,"id":"Q5753986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$AC644A51-7AB3-4C70-BE7C-C82058434CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1097b0c087d7654938266ae52b2cbf4a484b3590","datavalue":{"value":{"entity-type":"item","numeric-id":1970067,"id":"Q1970067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$2FF8E4FC-6296-4D1D-8CEA-0C52E81F4B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d78e62d629fc7123e079349419a4670d1bcaca","datavalue":{"value":{"entity-type":"item","numeric-id":5672654,"id":"Q5672654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$B2F0D7A2-0EFE-4121-A555-8147F399CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952f0155bf930192cc0221338f974d341f423b58","datavalue":{"value":{"entity-type":"item","numeric-id":1216314,"id":"Q1216314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$D3B7C2F0-129E-4D65-B72D-84AA05284D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$F378BCB8-EB0E-4CAA-9A34-52804632367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20dd2c0671135f9a14a87171ad2535f9977d38","datavalue":{"value":{"entity-type":"item","numeric-id":788748,"id":"Q788748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$5DB535D2-2ACE-4073-8228-BED727076835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facd22c87dbea6fb0576adb472863733822c1860","datavalue":{"value":{"entity-type":"item","numeric-id":1909611,"id":"Q1909611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$BC57FCD2-1267-4971-8AB9-F01715F3A9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54675f0856a71db0d6f9f60c876a59272dd5a12","datavalue":{"value":{"entity-type":"item","numeric-id":4193491,"id":"Q4193491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$B3BB5C38-4B4C-4113-8D43-862A5CFBCDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3465627e95b036458abfcdf8ab402956a5b6dd79","datavalue":{"value":{"entity-type":"item","numeric-id":3705490,"id":"Q3705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$4A592E5A-9441-4FF9-AD4B-A2FA8DF3FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1402266db4c665a0cb2181ac2dfc4eafcaafaf31","datavalue":{"value":{"entity-type":"item","numeric-id":1366778,"id":"Q1366778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$306BA03D-D620-412E-8D92-B1CF030F0852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b48af91c74d50d5c67d6b1a16f13370aef764e7","datavalue":{"value":{"entity-type":"item","numeric-id":1974531,"id":"Q1974531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$978C34DB-FA31-4846-A5C3-9831281DCAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1e7f80942b85685dcb0923df3cd04d90e74bf8","datavalue":{"value":{"entity-type":"item","numeric-id":1889848,"id":"Q1889848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$D0AD219F-99FF-4256-8253-C7EA961C65DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$F1776DA4-5DDB-4873-B533-17EDEDD99F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03cdc02444dc96844961f52484889deb23c65cc","datavalue":{"value":{"entity-type":"item","numeric-id":5753971,"id":"Q5753971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810656$16A42736-3552-4934-9256-94B661263D66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4759f7d521d6a74fba3494d46723e5cc131d9858","datavalue":{"value":{"entity-type":"item","numeric-id":3011770,"id":"Q3011770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c890d01bfd2a782f9939604f162cceb535d3d7ca","datavalue":{"value":{"amount":"+0.8899145722389221","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":"Q1810656$21590068-E7B5-4BC8-B75B-20644F2E871D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7119560fa251aeb5ed4bf1e87031444e96c69ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3484879,"id":"Q3484879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85508f4f2d0dea4dae4ef48f5791f2c22ceca366","datavalue":{"value":{"amount":"+0.781997799873352","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":"Q1810656$7DF52F2C-68BA-4834-8C23-CED213D6CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780b28e31419e6051319c15fb4e2c7c797491a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1889848,"id":"Q1889848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916b8cc25bec114377902f66c8152675cb451a22","datavalue":{"value":{"amount":"+0.75491863489151","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":"Q1810656$A5BF739C-D68E-429E-AC3E-FC79E44786E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62328b6505d710bc566c32b6531ebe60d082d636","datavalue":{"value":{"entity-type":"item","numeric-id":788748,"id":"Q788748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9fb05d71d4ef2567342806c57708b7d08ef362","datavalue":{"value":{"amount":"+0.7393678426742554","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":"Q1810656$2D5484CF-67C7-4EB1-AE5F-F4A3635176B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e971bdd7a74b3e21d9a313074c8de7c55f863db","datavalue":{"value":{"entity-type":"item","numeric-id":2569927,"id":"Q2569927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaef43507036c0377fc4f65832c21d072dacba65","datavalue":{"value":{"amount":"+0.7203193306922913","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":"Q1810656$CE6524A0-58D9-480C-8058-003C98819654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1810656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1810656"}}}}}