{"entities":{"Q1372733":{"pageid":1383473,"ns":120,"title":"Item:Q1372733","lastrevid":67496166,"modified":"2026-04-12T18:23:19Z","type":"item","id":"Q1372733","labels":{"en":{"language":"en","value":"On the average Steiner distance of graphs with presribed properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088856"}},"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":"Q1372733$82580BAC-DE77-40DD-A795-F281B4D9BB67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1796e6e235f91491b6339e759c8b03a7f42da737","datavalue":{"value":{"text":"On the average Steiner distance of graphs with presribed properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1372733$251F09BA-D66B-41C7-B73C-AFB400CDA646","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4b68f1f15d3ab5a975993254200b153ff73a265","datavalue":{"value":"0884.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372733$84CFD0E7-D1DF-4D2E-BC14-120E2FC34FAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0426da9cf04ab67755315938a8340f4b55bf8d16","datavalue":{"value":"10.1016/S0166-218X(97)00035-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372733$9E600D27-F371-474B-8AFA-CE983416D07D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$C55AD536-17B7-4639-8C3C-A6003B1528DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$BB500459-4F38-4472-AA8B-F1C1DF0E0E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$7BCAD596-D2B4-4095-A880-4FF3954C9999","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$54362781-C710-4891-897A-1E8084DA4C45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0eaf19f8434564cff6a93a80be5427b161bea94","datavalue":{"value":{"time":"+1998-01-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":"Q1372733$661E259A-1857-46AA-975B-C6D8C075396B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1372733$8376F1BC-F1E8-4DD8-9B84-2D060EC1D1B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"381547eb49c585c5a2885e4719ae85c48c08c7be","datavalue":{"value":"The Steiner distance of a set \\(S\\) of vertices in a connected graph \\(G\\), \\(d_G(S)\\), is the number of edges in a smallest Steiner tree for \\(S\\). The average Steiner distance \\(\\mu _n(G)\\) of \\(G\\) is the average of the Steiner distances of all \\(n\\)-subsets of \\(V(G)\\). The authors also define the \\(n\\)-diameter, \\(n\\)-radius and further notions related to distances in such a way that \\(n=2\\) corresponds to the standard notions. Generalizing several results on the average distance (see \\textit{R. C. Entringer, D. E. Jackson} and \\textit{D. A. Snyder} [Czech. Math. J. 26(101), 283-296 (1976; Zbl 0329.05112)], \\textit{J. Plesn\u00edk} [J. Graph Theory 8, 1-21 (1984; Zbl 0552.05048)] and \\textit{I. Tomescu} and \\textit{R. A. Melter} [Q. J. Math., Oxf. II. Ser. 40, No. 160, 475-480 (1989; Zbl 0702.05034)]), they give bounds on the average Steiner distance related to the \\(n\\)-diameter, the chromatic number, and others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372733$49BFB1D9-4CBD-4C28-A831-263DEA5291AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$B08F6B2B-9A48-44C0-BEC0-E3EF1CF09D7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372733$AF912375-F817-4E64-9FEF-D054FACE4771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece82dcdc026dc4825dbe4096548b0297bd206bf","datavalue":{"value":"1088856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372733$12F539C7-E0AF-49E1-8682-9960D0ED6D64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7f948b2c983767a10c30adce943a9463db2a04","datavalue":{"value":"Steiner distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372733$68CAB69B-26C4-4530-B895-A4AED9B164CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372733$FCB5AB29-620F-4381-A283-A90590CC7766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372733$2AF91373-0AAD-4E03-9243-151E8ACE31B6","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":"Q1372733$22AB6B6C-B28B-45A1-9373-D7A0EEB75E82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30607d3a061388a94258e4bf588168b91c2375b3","datavalue":{"value":{"entity-type":"item","numeric-id":4206759,"id":"Q4206759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$D5684CD5-8A7C-4185-BF8D-EEFC76C9106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93288bcdc60087c2d5bac778c7f1314d9d0ca04a","datavalue":{"value":{"entity-type":"item","numeric-id":3786499,"id":"Q3786499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$EAF916C6-D6B4-4A92-8C12-32F84CD491FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890847b2971ec40dcf91d2f953c973c1b333db91","datavalue":{"value":{"entity-type":"item","numeric-id":1377614,"id":"Q1377614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$8BC0E568-3803-44C8-8A32-9715DEA1CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9117a7453a4c314942ea8b6021332e1f82cf39","datavalue":{"value":{"entity-type":"item","numeric-id":4879161,"id":"Q4879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$CB104324-85A2-4701-AFBE-1A6AB6E59E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$C004E3B5-FEB8-4D3A-A96D-CF1956533DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b4e562017396203d4bde69885fb385c0d2e8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1239331,"id":"Q1239331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$5F88AE2C-9998-4C3B-8A5A-C50D932C1059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea854b5b913907da31154defdaaa184701abcadc","datavalue":{"value":{"entity-type":"item","numeric-id":4094890,"id":"Q4094890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$42DFC3F2-C386-4F42-9C25-6658E29BEEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be22d3c350e52b08ccb029798aa32102cead3eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3826594,"id":"Q3826594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$B24B1CB5-66EA-4E53-9ABC-17574E4CC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f568daafe43ea418257ddc6d6acd26df4e2b00","datavalue":{"value":{"entity-type":"item","numeric-id":3351388,"id":"Q3351388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$D1AFD0C6-2203-4621-85D0-F96618043BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$8224D449-4A28-4FE8-91F5-CF1414983159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0420d8aade70251969ed3ec2e8a1cd202478c716","datavalue":{"value":{"entity-type":"item","numeric-id":3344025,"id":"Q3344025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$2337287E-6675-4E35-9F69-376C44CCAAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$57F65187-BDA9-46CE-B9B3-4DBD3C7C3355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cbec4c311b941e9c61320a231c4600461f0f00","datavalue":{"value":{"entity-type":"item","numeric-id":3480062,"id":"Q3480062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372733$9A44ACEE-6F11-418D-9A9F-364680D688D2","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":"Q1372733$17BCBD4F-89B2-48E5-8E0A-C1729F4C0393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16b534223301e2e2d8fd6e2b5bfc776fbe02e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4879161,"id":"Q4879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0b7a91a445a9b5fb742c797dcd3e760f449dda","datavalue":{"value":{"amount":"+0.8802898526191711","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":"Q1372733$1AA80F5D-4B15-4C2D-8C1E-9796A0B8E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbd86dbf4c88548614e2c14d8aaf5b7fa795087","datavalue":{"value":{"entity-type":"item","numeric-id":3351388,"id":"Q3351388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff5f0d0706911cb45a2bfa1b2ad9970b655e71d","datavalue":{"value":{"amount":"+0.834466814994812","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":"Q1372733$E77CF18C-8455-4A3E-BF2F-9AF524C0321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe7b2a8151bf542c74ad25acfb89d6744fca849","datavalue":{"value":{"entity-type":"item","numeric-id":4206759,"id":"Q4206759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e30d93a6145eba6badb046cb035bad24ae6dab","datavalue":{"value":{"amount":"+0.8333552479743958","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":"Q1372733$01237182-6A8D-41E6-9595-8DA6CF50A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752eea0c0dd5b62d6d8b8ca9548c26ab502e374c","datavalue":{"value":{"entity-type":"item","numeric-id":389482,"id":"Q389482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aba51b51c08268d087438e5c87b2e2222fb415f","datavalue":{"value":{"amount":"+0.8221063613891602","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":"Q1372733$C6FA3884-4C6A-48FB-A2B6-014A0C8D6122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average Steiner distance of graphs with presribed properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average_Steiner_distance_of_graphs_with_presribed_properties"}}}}}