{"entities":{"Q1095158":{"pageid":1105910,"ns":120,"title":"Item:Q1095158","lastrevid":69942726,"modified":"2026-04-13T11:22:52Z","type":"item","id":"Q1095158","labels":{"en":{"language":"en","value":"A characterization of locally finite vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027519"}},"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":"Q1095158$AD1B5211-6457-4E7A-A4CF-5C6824D2501E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed70e0c4cb9cc6cee959c2a32c30f3b8b87d66ff","datavalue":{"value":{"text":"A characterization of locally finite vertex-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095158$B36BB6BD-79A3-4F2C-99AE-CF6E1C58C854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3f16b298f6675de0747968f08ce9443bb115f3d","datavalue":{"value":"0632.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$5EC82B28-BC92-41EA-99DA-6C1EFE17216A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14d82cd703fde3cbc4204e8d74dbe46f5e5278ea","datavalue":{"value":"10.1016/0095-8956(87)90033-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$7240D995-419A-4F10-A69E-2DF7DE349782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095158$CA0E8DEF-8B09-49A3-8139-0AE58844C665","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095158$87332F98-E8D0-43AE-955C-0B1C2F86AC7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095158$BEC5B4CD-1CE0-49DC-83C4-6659412AE7F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e39dc409116261ea702ed9f6ccfd0a050d4c8cf7","datavalue":{"value":"In 1985 the reviewer asked the following: Is it true if G is a connected, locally-finite graph with the property that all its vertex-deleted subgraphs are isomorphic, then G must be regular?    If G is regular then it is easy to prove that its automorphism group must act transitively on its vertex set. It is also not hard to prove that the answer to the above question is yes when G is finite. The author here proves that a locally finite graph without isolated vertices is vertex transitive if and only if all its vertex-deleted subgraphs are isomorphic, thus completely answering the original question. His proof is short and elegant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095158$BBFEDCC6-9CA8-4A92-838C-41985212E635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$EB05FD71-210E-4213-8160-F17B4CB8B5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$D1667251-F592-41E8-B76A-E548C7DC375C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aed3151fc636d8e70f685b8462c30d12366e1a6","datavalue":{"value":"4027519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$9D7816B6-848E-4142-BCE9-681E4C6C5EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe5667ba8425c14e986b52a24fa762f9b73d847","datavalue":{"value":"vertex transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095158$3D68CF39-ED57-45CE-9FC2-158D516C24CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c34f6f13d99b5278efdee9341798fb2297c76a8","datavalue":{"value":"vertex-deleted subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095158$F98F3FF9-1023-4FEB-95C8-53E0DB8DFBE6","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":"Q1095158$24F7BF25-0007-4470-83D4-55957B269989","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb275686198ebc5797b3f9315e507d95db1211d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90033-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095158$9BF72FAF-40BD-405E-872B-606E5CEE43E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94d6d716b9f849d8ac4c84c2887e69e72b016e83","datavalue":{"value":"W2074294228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095158$B191BAF6-6305-491F-977A-E568C326E5FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"264a9a9db071265853e1fc87a40ec86c25553e58","datavalue":{"value":{"entity-type":"item","numeric-id":3041212,"id":"Q3041212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095158$2FB2B9DC-75F0-4740-9D90-B47BEF7FBD76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94acae66bcdee7a63fc64e8f1a32053dcbd3669b","datavalue":{"value":{"entity-type":"item","numeric-id":4338154,"id":"Q4338154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241a9a0023437327e377b41b73a866d615cc522e","datavalue":{"value":{"amount":"+0.9242728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$09F2B251-A730-4E37-A5D6-6AB77277DE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b518679c3f17bd9fe1281cc0ea4aafc42cf12c","datavalue":{"value":{"entity-type":"item","numeric-id":493764,"id":"Q493764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77dce6d233903a5bff466029bdfe42d7772f1000","datavalue":{"value":{"amount":"+0.9229217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$1A450343-6C93-4A73-A71D-9110C798171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4529de28a6e1c6e4c2ad86af30dc0cefbb50437","datavalue":{"value":{"entity-type":"item","numeric-id":2790909,"id":"Q2790909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b8e6c8ab029d3407bb9b9f992dc2228148f27f","datavalue":{"value":{"amount":"+0.918715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$346B9678-93CB-490B-A3F1-EFFE5A17C7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0653f7ed0a0dc6e883c785f9c9ddecde0bf157f4","datavalue":{"value":{"entity-type":"item","numeric-id":3808127,"id":"Q3808127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de218500ff2d1fa9440cb1c07f2f1475362330da","datavalue":{"value":{"amount":"+0.91536516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$85D69569-1E92-487A-ADE2-82916D2F6274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc0464d5d5fb51a0e163ab0295b69b102dcea00","datavalue":{"value":{"entity-type":"item","numeric-id":4284643,"id":"Q4284643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de218500ff2d1fa9440cb1c07f2f1475362330da","datavalue":{"value":{"amount":"+0.91536516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$EE99F171-EAE8-425A-8905-429A309C4341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb27503b10e58521908f0a8baa474352bcf57c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4212884,"id":"Q4212884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42de6a2ecbae2556e97846e3aa1b26b68569c46","datavalue":{"value":{"amount":"+0.91252637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$AFAF5557-BF74-427A-B800-1EDE02603CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7a13b93b61143e11b927ee331dd3378a46fd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4429748,"id":"Q4429748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e2d13a0d4e0ddd44683966df6bdc646c774b48","datavalue":{"value":{"amount":"+0.9026167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$CEDFC712-9783-4279-A1AC-3DF4AB583299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d25735b56d0e868244991d203f95d6abd4d8ce","datavalue":{"value":{"entity-type":"item","numeric-id":3312281,"id":"Q3312281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ec053e09c200494d6e94336cee7964e0c8986f","datavalue":{"value":{"amount":"+0.90241385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$9D48CD60-1AB3-4AF5-AE79-8CD529920939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e32eebf92c0aa46c9067744a76e82128650ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":4892358,"id":"Q4892358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4354aa700404908a31212ac489beb4c1b126618","datavalue":{"value":{"amount":"+0.90064216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$9A856C17-B4A3-4EEB-A723-F6D1DEF20121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac48ca4ec9be067aac96924e6dc06a74ef6c6fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5295502,"id":"Q5295502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bc9fdf231fa3d93520c10312b3047fb6d9c514","datavalue":{"value":{"amount":"+0.89877295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1095158$8E9A7B48-7087-41EE-A073-6E9D9BBF543C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of locally finite vertex-transitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_locally_finite_vertex-transitive_graphs"}}}}}