{"entities":{"Q1010932":{"pageid":1012780,"ns":120,"title":"Item:Q1010932","lastrevid":42816380,"modified":"2025-07-14T09:40:20Z","type":"item","id":"Q1010932","labels":{"en":{"language":"en","value":"Reachability relations and the structure of transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541091"}},"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":"Q1010932$DB70A251-CCE7-4C17-9D41-04DEA4026E9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b63b1f46ff608b472bdbfe8a5d22a4c4331edc9e","datavalue":{"value":{"text":"Reachability relations and the structure of transitive digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010932$D13DC42B-53AA-4549-A1C7-F3A37DD0E965","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05b2ea8e567f7085732d2a149e4db4cce6b2813a","datavalue":{"value":"1178.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010932$686CCF93-AED0-4ADD-976B-4A3B914979E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15ebc7c3aa10b4580c2931b48b0f9e532b75b59","datavalue":{"value":{"entity-type":"item","numeric-id":213058,"id":"Q213058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010932$0FD89815-8D56-48CE-BCE3-0DDD1583258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4371b72bfffa1b0b62ad88b30c9865a36f53c5","datavalue":{"value":{"entity-type":"item","numeric-id":857418,"id":"Q857418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010932$7309E57F-E924-452F-A71C-CC4164505DB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010932$7344C123-4D3D-45A6-B5E1-8CA938B825A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010932$348482F8-35FF-45BB-9B0B-EDF040159D79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f663b2afdd57dc83f359fc76b50568c00425e283","datavalue":{"value":"https://eudml.org/doc/117305","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010932$EE2C99F3-455A-4AB1-A083-3986A6A44034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"12191e79ffd0ac262acc1459628270bea5001ec6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010932$2BE583A6-B2EF-4665-9BCC-14F97879CAFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c06c71bbf567c03275111a51d0f147b26c678a82","datavalue":{"value":"Summary: We investigate reachability relations on the vertices of digraphs. If \\(W\\) is a walk in a digraph \\(D\\), then the height of \\(W\\) is equal to the number of edges traversed in the direction coinciding with their orientation, minus the number of edges traversed opposite to their orientation. Two vertices \\(u,v\\in V(D)\\) are \\(R_{a,b}\\)-related if there exists a walk of height 0 between \\(u\\) and \\(v\\) such that the height of every subwalk of \\(W\\), starting at \\(u\\), is contained in the interval \\([a,b]\\), where \\(a\\) ia a non-positive integer or \\(a=-\\infty\\) and \\(b\\) is a non-negative integer or \\(b=\\infty\\). Of course the relations \\(R_{a,b}\\) are equivalence relations on \\(V(D)\\). Factorising digraphs by \\(R_{a,\\infty}\\) and \\(R_{-\\infty,b}\\), respectively, we can only obtain a few different digraphs. Depending upon these factor graphs with respect to \\(R_{-\\infty,b}\\) and \\(R_{a,\\infty}\\) it is possible to define five different ''basic relation-properties'' for \\(R_{-\\infty,b}\\) and \\(R_{a,\\infty}\\), respectively.   Besides proving general properties of the relations \\(R_{a,b}\\), we investigate the question which of the ''basic relation-properties'' with respect to \\(R_{-\\infty,b}\\) and \\(R_{a,\\infty}\\) can occur simultaneously in locally finite connected transitive digraphs. Furthermore we investigate these properties for some particular subclasses of locally finite connected transitive digraphs such as Cayley digraphs, digraphs with one, with two or with infinitely many ends, digraphs containing or not containing certain directed subtrees, and highly arc transitive digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010932$7440C106-E232-4714-B874-7D18F74FBC9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010932$760AFC0C-4DAE-4F82-9837-C0422300D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010932$D42CD3DB-9329-4903-96CF-5E8A6E45A611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc4935204f0357e4fb621aae36aa1363a4d62de","datavalue":{"value":"5541091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010932$78925FF4-D05B-49C2-B692-94F499130C94","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":"Q1010932$EC9D3862-845D-45F4-89F7-89CF6C1566B2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0959413b058d972d47b7791f58308ae8eefe4a67","datavalue":{"value":"bafkreifuy53wyburys4qmj4ohbt6wdqfvm2osg57hhhg5aetycutiwf6ty","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010932$CE6F4F75-69AB-414A-A7F6-7AC556770F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5219d9e7c2788303bc0a630614c0ee588d3aa7","datavalue":{"value":{"entity-type":"item","numeric-id":942126,"id":"Q942126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2069b912e323011a2e54814846976aabe10b797","datavalue":{"value":{"amount":"+0.96145725","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":"Q1010932$1BCA3A6D-BB3D-49FC-AD77-BEB4F56B9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e3817f85ed8ebd4e68ebb0aa02f018e7ecc70c","datavalue":{"value":{"entity-type":"item","numeric-id":5500491,"id":"Q5500491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031b24a46a993b07557f986fa8b6f93c21e8cb0b","datavalue":{"value":{"amount":"+0.95102","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":"Q1010932$7485F9E6-B28A-4FC1-8116-C92F94BE7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0099566345fdfede1306e231dc8ffae37fa14d93","datavalue":{"value":{"entity-type":"item","numeric-id":1100476,"id":"Q1100476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbb33289f3cfcc0b164e90ecaf64178c350dcef","datavalue":{"value":{"amount":"+0.91007245","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":"Q1010932$912397C6-F615-460A-8C6E-5F82BFEE8A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d93902febf1c79acc4e3c519078dfb59146e403","datavalue":{"value":{"entity-type":"item","numeric-id":5918537,"id":"Q5918537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e93bd9f52f57c44c635000c337ec7d71f970882","datavalue":{"value":{"amount":"+0.8916382","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":"Q1010932$47785486-FBE5-4C8E-97F4-FB09823EA52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcb69c3b668e372215d58a0c10241b47bb740f4","datavalue":{"value":{"entity-type":"item","numeric-id":5896888,"id":"Q5896888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e93bd9f52f57c44c635000c337ec7d71f970882","datavalue":{"value":{"amount":"+0.8916382","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":"Q1010932$0EAECDAA-6C9F-4B52-B681-5EDABC4870E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794e668b6aad4098d127292a3a0fb7b42c4ab6ed","datavalue":{"value":{"entity-type":"item","numeric-id":2660964,"id":"Q2660964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1ab6f7b70194e9ac7bfabf09eea89b4968ac15","datavalue":{"value":{"amount":"+0.88581634","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":"Q1010932$3422878F-DC0D-4E28-96F9-666E5D55D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb602e532ff5cdd4dcf338a20e7acc2567941fe","datavalue":{"value":{"entity-type":"item","numeric-id":975403,"id":"Q975403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e335a5b9ea8c04f5854c1c0599e2be19676b5b6c","datavalue":{"value":{"amount":"+0.8843268","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":"Q1010932$4E45784B-E7FA-4900-8C79-FB9C91BE0B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab3d562d804828cabfdaa008211f3758c753269","datavalue":{"value":{"entity-type":"item","numeric-id":1786050,"id":"Q1786050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3326bdf0031fa834ed995b6fab6731060a464df","datavalue":{"value":{"amount":"+0.88229084","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":"Q1010932$5FDC13F3-B84D-487E-B820-C262DD7CC2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c566c798c48f3985c855afd258177f003ac0eb","datavalue":{"value":{"entity-type":"item","numeric-id":709244,"id":"Q709244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcc8833f42a583d2068c87e58ebc101ee38f881","datavalue":{"value":{"amount":"+0.87850535","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":"Q1010932$2110F5CF-1110-4AF0-9D5B-4323F25B287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b483eab49ba5dbd76a7fc67cb6e829ac1a674b84","datavalue":{"value":{"entity-type":"item","numeric-id":3466684,"id":"Q3466684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf49cedec27f0f54ecc5a361f829925893be670e","datavalue":{"value":{"amount":"+0.8774469","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":"Q1010932$187D759F-8A77-4D7B-8D1C-2B0DB1873B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010932"}}}}}