{"entities":{"Q2250834":{"pageid":2261577,"ns":120,"title":"Item:Q2250834","lastrevid":57804435,"modified":"2026-04-02T14:45:19Z","type":"item","id":"Q2250834","labels":{"en":{"language":"en","value":"Transitivity conditions in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319207"}},"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":"Q2250834$B67A1F57-AF5E-498D-8BE3-5A483DBD9192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a5f1d65767f376bdcc1764a0f18281f66809af1","datavalue":{"value":{"text":"Transitivity conditions in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250834$8A3CFFB3-1A0D-4762-933F-3C67385D885D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaac586f7c67d02019f614d65750acecd6950e53","datavalue":{"value":"1299.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$7987EA5F-4AC9-4397-B607-AD30EAA02FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4ccfe0f68f44f219369bb78a6045ce8df35c58","datavalue":{"value":{"entity-type":"item","numeric-id":444119,"id":"Q444119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$C2360ACC-4685-4BE3-8A57-F71E03E86B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94712b9f1b3a8eda484fe81f5136f8c32edb57f7","datavalue":{"value":{"entity-type":"item","numeric-id":278886,"id":"Q278886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$6697E57B-2A9F-4692-8943-67514AF0DDD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$13BF51A0-69CB-410B-A46E-A4C1CCE1C2FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250834$6E8BB0EE-FE3E-48FF-85D8-C1F59D1911FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d4343df807f3713a9d64871e003a0d42936b05e","datavalue":{"value":"https://arxiv.org/abs/0910.5651","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250834$D6698C7A-F0FA-4690-A96B-F39D0696F01F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5852d9d5e36266e55254a006afa77d12a2388f22","datavalue":{"value":"A graph \\(G\\) is called \\(k\\)-distance-transitive iff for every two pairs \\((x_1,x_2)\\), \\((y_1,y_2)\\) of vertices with distances \\(d(x_1,x_2)=d(y_1,y_2)\\leq k\\) there is an automorphism of the graph \\(G\\) mapping \\(x_1\\) to \\(y_1\\) and \\(x_2\\) to \\(y_2\\). Graphs that are \\(k\\)-distance-transitive for all \\(k\\in\\mathbb{N}\\) are called distance-transitive graphs.   The main result is the following theorem: Let \\(G\\) be a connected infinite graph with more than one end. Then the following properties are equivalent:   (i) \\(G\\) is distance-transitive;   (ii) \\(G\\) is 2-distance-transitive;   (iii) \\(G\\cong X_{\\kappa,\\lambda}\\) for \\(\\kappa,\\lambda\\geq 2\\) (where \\(X_{\\kappa, \\lambda}\\) denotes the infinite graph of connectivity 1 such that each block is a complete graph on \\(\\kappa\\) vertices and every vertex lies in \\(\\lambda\\) distinct blocks).   Moreover, the authors consider infinite graphs with the property that the existence of an isomorphism between two finite induced subgraphs implies the existence of a graph automorphism mapping one of the subgraphs to the other.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250834$EF88212C-C74D-41EC-AA41-C8058A76EA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$1CA24DCF-E846-4A8B-A374-3982B8B02349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$6AFD136E-E4FF-49A0-B1DE-4759133D346D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$6452D5D6-5C75-4969-93C6-F6870C9A0146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$4FA9D505-1F4A-48CB-96CE-F94D94EDB10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2062d8e05d346ee6673689fb773d3686441ed27c","datavalue":{"value":"6319207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$0A6B6058-966D-4D9B-ABD9-644E73628C0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5124603fd4e3b0c85ed442e102e895a4256c6fc0","datavalue":{"value":"\\(k\\)-distance transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250834$CBB7B650-3AC8-4BF6-A5A7-1574220AB185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16e7f5ff21740c2de27b1ae9e5c165446679b39","datavalue":{"value":"distance transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250834$11DCAB02-D582-4BD8-A6F9-292CBAF0A783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc64bce4e3ac82a0998cf7a3623fe28a1561e7a","datavalue":{"value":"infinite graph of connectivity 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250834$9E86B7FC-7E73-4320-9C5F-DD4A7E4AD272","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$CF5BDA0B-A85A-42CD-9DE8-AD6C1FF45EC3","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":"Q2250834$A37FBF07-7507-4EBE-BB10-87CCA626D086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c577caa2f0559eb815443dd937e0eacf1f02fda","datavalue":{"value":"W1975262462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$1205121A-0581-4EFD-BE2F-73E64D481493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b033b74b4e38f9537d860b6504eaeb8a3efc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994461,"id":"Q3994461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$6EE162A0-0D5A-4D30-A600-64043647332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$1562668F-2A4E-4AB8-98D4-40CFC9D945F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d3ba78f7f03595173d17683462ae1715ed6623","datavalue":{"value":{"entity-type":"item","numeric-id":2947947,"id":"Q2947947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$2D3CD656-6ACE-45C4-9093-C7884B4CD591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcb9c4eb5c2d57848cadaa7dcfe13ff0054407b","datavalue":{"value":{"entity-type":"item","numeric-id":1159700,"id":"Q1159700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$8D9749B0-ED13-41DA-B093-E54208C19A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf843d1dbcadafae4126d8302de18834b4379c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1226106,"id":"Q1226106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$4C60EF9A-6899-4717-8874-FBED2ADC7F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d058e03a7b3a93e932ad782a3119795c21a8d34","datavalue":{"value":{"entity-type":"item","numeric-id":1003840,"id":"Q1003840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$7C82C7D8-0C7E-489D-9360-2BAAF24FAAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd127093b60e5fce6fae98399d18c83e0679970","datavalue":{"value":{"entity-type":"item","numeric-id":965237,"id":"Q965237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$F07670B8-93A2-47E5-9859-08552B11029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4092c4a3723d771407d8d446c112327ee15cd181","datavalue":{"value":{"entity-type":"item","numeric-id":3344016,"id":"Q3344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$42E0AE30-7902-40F1-A8C3-6E19063CBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64b687a38cb8b4c2b15272a8e81322fec969d08","datavalue":{"value":{"entity-type":"item","numeric-id":2758155,"id":"Q2758155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$A3FA4EBE-C250-4D94-8D74-F41B4CA033DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d0622ecec32b02632b8092fcfe559d81e0d11e","datavalue":{"value":{"entity-type":"item","numeric-id":5448579,"id":"Q5448579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$07832BF3-D487-4C72-86F3-8A20A67E9CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd812ebd003f629be34c3eabfb64702b0f43267a","datavalue":{"value":{"entity-type":"item","numeric-id":1167738,"id":"Q1167738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$83090E58-AA70-4307-9D6A-9AB41C89BA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706d41ff1bb940ce68dfac51a1852d21ea6ba4c1","datavalue":{"value":{"entity-type":"item","numeric-id":1924129,"id":"Q1924129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$E5B81B84-E02C-41B5-A356-B8A839015ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2cba3e59528754a56a0278d1d0634c55e27d499","datavalue":{"value":{"entity-type":"item","numeric-id":1322005,"id":"Q1322005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$26E6D87E-44D1-4396-9C3A-4CC07316F91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd73e8a0d12138358df79494a50a1f38dcffb36","datavalue":{"value":{"entity-type":"item","numeric-id":4891336,"id":"Q4891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$C92B5A88-306D-4A03-B06F-4EBD76E861F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff1b87e0eff1e2e94bfa4cdb62c2ae02f4b3a51","datavalue":{"value":{"entity-type":"item","numeric-id":4172089,"id":"Q4172089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$CC32C18F-6646-4013-A5DE-C4E4D31A95A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8010b52b69671c6551a0b13dbd30b2d5cd375","datavalue":{"value":{"entity-type":"item","numeric-id":1325264,"id":"Q1325264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250834$B89DBFB8-D9F9-4902-8F5B-650C4821D6AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1231fe1444bb7f451fa8910dec7fc0e952b04164","datavalue":{"value":"10.1007/S00493-012-2694-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250834$A78BBAF6-AE02-4017-B9EB-DFC8B25FAFD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5668a3ce9baeac5d519cf0e57e1695c9ca6ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1322005,"id":"Q1322005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd038f4cced54c53912714cfb3f8050464c99bc0","datavalue":{"value":{"amount":"+0.8693029880523682","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":"Q2250834$C8BE25E0-A29F-4FC1-A78F-864CF4C46079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bdacff6a0ef03bd2c48e3059ddee782ec6f789","datavalue":{"value":{"entity-type":"item","numeric-id":4661936,"id":"Q4661936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b77c410c78c5b69066cd801201137e4bdedab2","datavalue":{"value":{"amount":"+0.8642866611480713","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":"Q2250834$C58DFBF2-EAC5-412C-BFF3-91561A4540ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e70e78b596c57c70db250815eb3e09a51b455c8","datavalue":{"value":{"entity-type":"item","numeric-id":1003840,"id":"Q1003840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aa8fcbb7cbc943e55679cf5a1324da124ffe5d","datavalue":{"value":{"amount":"+0.8113301992416382","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":"Q2250834$9938F8FF-64B8-4361-9D2F-8CE7741CCFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469deb62247c4c90205d5fe8b32f22831b3e10da","datavalue":{"value":{"entity-type":"item","numeric-id":1080866,"id":"Q1080866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43fc4601e9d6d9aa6910bc259a91d52979ba55d","datavalue":{"value":{"amount":"+0.7910636067390442","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":"Q2250834$04708CF8-7FEB-487F-8F8B-D89C917DB264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9acab69ccfec8d2a52f69ada4c9b6a28593d2e2a","datavalue":{"value":{"entity-type":"item","numeric-id":689779,"id":"Q689779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66533e8e3b3559930341fd44ed7d2ae5a96b8c0","datavalue":{"value":{"amount":"+0.7762343883514404","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":"Q2250834$FC8A5DAA-9842-43EE-AB96-99298D9E4B1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250834"}}}}}