{"entities":{"Q2222950":{"pageid":2233693,"ns":120,"title":"Item:Q2222950","lastrevid":57792828,"modified":"2026-04-02T13:33:15Z","type":"item","id":"Q2222950","labels":{"en":{"language":"en","value":"Proximity and remoteness in directed and undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7302672"}},"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":"Q2222950$7D8BA265-10F4-4B67-94DF-7058E22676B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83b6fa300941e86f81b6dc2cfb1be3a779d1f62","datavalue":{"value":{"text":"Proximity and remoteness in directed and undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222950$91064BD3-C7AA-4897-A4AF-57CEE2B7B33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f69a91fe50a9f76aeed32d6b980609934312d2d6","datavalue":{"value":"1467.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$48C52C7E-ED0B-4C56-8047-795CB2D294D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"848d7b23f636f25b1364dc6894d7451fcdc55fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2166276,"id":"Q2166276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$0A2C7F66-1936-43B0-94BC-079DEAC3DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$51656031-D9B9-4F5B-8EE8-3FA1B6821071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$74679554-ABA0-4C45-B011-0A6F54B45906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed7f96b9f6613bb8e2e9a8957768f58d1d3b881","datavalue":{"value":{"entity-type":"item","numeric-id":2037590,"id":"Q2037590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$817E9E3D-DA82-49F5-8397-5407E2CE08C3","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":"Q2222950$3BA7C726-78B4-44FF-8C5F-6ED6E2D5323A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16db392739645eae5da3f63d4e85c8dfbcc0da24","datavalue":{"value":{"time":"+2021-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2222950$A0628763-3D81-414D-8E84-F10A437AE470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c701e4e24f7f2b6dfb17287123ac7b84ec8b7c8a","datavalue":{"value":"https://arxiv.org/abs/2001.10253","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222950$39653ABF-1D69-47EE-AD9E-F5A69A161365","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4aae0f6e5320027670fe9e0cf426f06b1f290a56","datavalue":{"value":"For a vertex \\(v\\) of a strongly connected digraph \\(D\\), the average distance \\(\\overline{\\sigma}(v)\\) is the arithmetic mean of the distances from \\(v\\) to all other vertices of \\(D\\). The remoteness \\(\\rho(D)\\) and proximity \\(\\pi(D)\\) of \\(D\\) are the maximum and the minimum of the average distances of the vertices of \\(D\\), respectively. Both parameters were introduced by \\textit{B. Zelinka} [Arch. Math., Brno 4, 87--95 (1968; Zbl 0206.26105)] and, independently, by \\textit{M. Aouchiche} and \\textit{P. Hansen} [Networks 58, No. 2, 95--102 (2011; Zbl 1232.05062)] for undirected graphs. In the paper under review, the authors extend their study to directed graph, and obtain sharp upper and lower bounds on both parameters in terms of the order of a digraph. As a special case, tournaments are considered. It is shown that for a strong tournament remoteness and proximity coincide if and only if the tournament is regular. In addition, an infinite family of non-regular strong digraphs \\(D\\) such that \\(\\rho(D)=\\pi(D)\\) is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$08467DDA-C6F6-4CF8-B66D-4DDE74909884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$7783F32D-912D-4699-A584-59B91A492916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$54FD5510-5695-4861-846F-30826815B320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$BD35735D-D5B4-4E71-BF86-0348D4E8A972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1f5901c9830c5eae74f3e11fab97c25b06d9d77","datavalue":{"value":"7302672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$114FAF85-2278-4018-8AE6-29AC95E56D0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$FF2C2594-81D1-4EDD-9E67-09A424B9EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc16c4e0c7f6c54e360a8b74f48f4cc00b807d0","datavalue":{"value":"strongly connected oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$712304F3-AB3B-4D93-B9D5-8BBD62E7F6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$86891CED-F85A-4761-A57E-73967055085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$D21FA8FD-E318-4001-8F4B-9D4F156B843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee5379efa594a4c9d88c04107f605c4198e2c8f","datavalue":{"value":"regular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222950$AA8311D1-A5E4-4A02-86DE-C030D35D98D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3086da42bf97373a72d7fdcf2ae4fbb1397a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":941325,"id":"Q941325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$F75E92E3-D919-4FB2-8E08-CC986530B0F3","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":"Q2222950$7DC08205-140A-466F-9154-DF19E40598FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e66f7c058bb6e0be587996acd842f091221d7d55","datavalue":{"value":"W3112452992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$21659002-35A1-4F30-890B-B593AEC75572","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43d74d8e36cb23b515f53ab48f99b0b263938d2","datavalue":{"value":{"entity-type":"item","numeric-id":3100689,"id":"Q3100689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$96F92F96-F6BE-432C-9BA7-29A1EB06A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$08CBA5B3-3019-49A7-AE2D-812055E2902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dfad95178ca038ef16fca3f0e4987bc67b778e","datavalue":{"value":{"entity-type":"item","numeric-id":3120433,"id":"Q3120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$117C32F1-6985-430B-A640-D8EA84DF8F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cd948a9059974ec18f167c40120708981919fd","datavalue":{"value":{"entity-type":"item","numeric-id":1377615,"id":"Q1377615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$63552D22-5B51-450B-A28F-AC7CEC1F2F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bfa104ff2a9c6eccbfae0e3fb5f76fe66396ac","datavalue":{"value":{"entity-type":"item","numeric-id":2341772,"id":"Q2341772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$B45E163F-B24A-4F00-860B-58CAAD1A9583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795f448183c5387e7fab326f718070c597c5777f","datavalue":{"value":{"entity-type":"item","numeric-id":5269919,"id":"Q5269919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$3FC4C95F-EEDC-4217-9841-0F34041E54F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeab1ac2d616d5aa8cdca5ee367682013938ef99","datavalue":{"value":{"entity-type":"item","numeric-id":2037591,"id":"Q2037591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$1E973D71-8516-4ACF-931E-0FA3CF021BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fee7abf30d1027743d3b074aebb5c44ae505909","datavalue":{"value":{"entity-type":"item","numeric-id":582300,"id":"Q582300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$67FA5F90-9E56-4657-906C-B4F8ECB34E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222950$9D3BBC19-A477-46D5-8476-524EDEC700C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba2db17c9195a5189458a1f58b0bd239f7ac502b","datavalue":{"value":"10.1016/J.DISC.2020.112252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222950$69FF4BBC-B039-480C-9897-9E634CC2379D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e3721ddbb54962b102a923457fc60a0aec64f0","datavalue":{"value":{"entity-type":"item","numeric-id":6045455,"id":"Q6045455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7168003078008f4e49c40727a6153d5c4061a5","datavalue":{"value":{"amount":"+0.8571959137916565","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":"Q2222950$61E5F55E-136B-43EF-8CB2-9588F486DD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419013796e87806da378e1c54d1bfe87d51861f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100689,"id":"Q3100689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49aeede3f2fc750122b5cfc15db7b74563bc94c8","datavalue":{"value":{"amount":"+0.8550456166267395","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":"Q2222950$F3EEACB1-1BB5-4CA1-8E7E-C96E3BCB2EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85466e04ddef002150ec2ff19e63293f81a8d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5269919,"id":"Q5269919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89631105dcbbd4125dc3b23ed4fd93bff68d2cd2","datavalue":{"value":{"amount":"+0.8419522047042847","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":"Q2222950$4FE1F293-F1A9-4159-A172-4F9752266335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9940690392a5d9a206fd01f1ed7c8ab5c4df68c","datavalue":{"value":{"entity-type":"item","numeric-id":2341772,"id":"Q2341772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93392566825e6853b69d43fabb85281eab54f0e7","datavalue":{"value":{"amount":"+0.8309720754623413","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":"Q2222950$5B79D2AE-BCF5-4AE5-995C-3E6CF798F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09fe8d63560083022a2acb62be43043bd4647f70","datavalue":{"value":{"entity-type":"item","numeric-id":313783,"id":"Q313783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9639e3befd853f28bfca1b0917ee00e965d0b0","datavalue":{"value":{"amount":"+0.8210604190826416","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":"Q2222950$47BFB88B-B6A1-47C4-914E-C26F7312628F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2222950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2222950"}}}}}