{"entities":{"Q2519846":{"pageid":2530589,"ns":120,"title":"Item:Q2519846","lastrevid":50551223,"modified":"2026-01-14T09:10:31Z","type":"item","id":"Q2519846","labels":{"en":{"language":"en","value":"Steiner centers and Steiner medians of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498629"}},"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":"Q2519846$4117DB94-7D1A-4265-BB2B-DD0EF14E36FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0b360034177f3d0037ec171e7a3ed2d7bb9c2b","datavalue":{"value":{"text":"Steiner centers and Steiner medians of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519846$00D806BE-64D7-43B7-846D-C23A5F55014F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6143193be7743098befe65fc559f0b840a1b7f12","datavalue":{"value":"1190.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$D45CDFFD-94EC-4408-8F2B-CBA84CC3BF56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c7847d8ff878c68f30cbc65ff523b663a8c4b5","datavalue":{"value":{"entity-type":"item","numeric-id":233434,"id":"Q233434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$25ED7ADA-BB80-4D62-926E-2784BAE2AB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fdd9de3ed4b5c58e5bb5037e68550d9bdd418d","datavalue":{"value":{"entity-type":"item","numeric-id":247936,"id":"Q247936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$97E8F292-C338-4233-9D3F-ABC2056F4C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"decdd76c9eefb9584145dfb52e18a906fd7f8171","datavalue":{"value":{"entity-type":"item","numeric-id":2519845,"id":"Q2519845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$CA4F6D86-B419-46B8-BD61-14844FECE742","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":"Q2519846$EC5614B6-666D-4E12-A09C-01E1F9B86930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-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":"Q2519846$83685C23-B253-4E49-AB73-3CC9B3737DC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fdad7592922e7a24f50978d76be9f12251d7e49","datavalue":{"value":"Let \\(G\\) be a connected graph and \\(S\\) a set of vertices of \\(G\\). The Steiner distance \\(d(S)\\) of \\(S\\) is the smallest number of edges in a connected subgraph of \\(G\\) that contains \\(S\\). For a vertex \\(v\\) and positive integer \\(n\\), the \\(n\\)-eccentricity \\(e_n(v)\\) and \\(n\\)-distance \\(d_n(v)\\) of \\(v\\) are defined as follows:  \\[ \\begin{aligned} e_n(v) &= \\max\\{d(S)| S \\subseteq V(G), |S| = n ~ and ~ v \\in S\\}\\\\ \\text{and}d_n(v) &= \\sum\\{d(S)| S \\subseteq V(G), |S| = n,~and~ v \\in S\\}.\\end{aligned} \\]  The \\(n\\)-centre \\(C_n(G)\\) is the subgraph induced by the vertices of minimum \\(n\\)-eccentricity and the \\(n\\)-median \\(M_n(G)\\) of \\(G\\), is the subgraph of \\(G\\) induced by the vertices with minimum \\(n\\)-distance. It is known that if \\(G\\) is a tree, then \\(C_n(G) \\subseteq C_{n+1}(G)\\) and \\(M_n(G) \\subseteq M_{n+1}(G)\\). The authors show that these containments do not hold in general. In particular they show that for every \\(n \\geq 2\\) there is an infinite family of block graphs for which the first containment does not hold and for each \\(n \\geq 2\\) they show that there is a distance-hereditary graph \\(G\\) such that \\(M_n(G) \\not\\subseteq M_{n+1}(G)\\). They show that for a block graph \\(G\\), \\(M_n(G) \\subseteq M_{n+1}(G)\\) and find an efficient algorithm that determines the \\(n\\)-distance of every vertex in a block graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$5B679F28-82DC-47AA-A337-4E3F9A870589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$1D922C35-30D0-4AF3-9443-4976C178DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$C3663912-D7FD-425E-A41F-DA161C6C3B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$142136EF-977A-4B16-BC87-DEC11DD60D94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3d8fae5f9d31147af7659cc67b3a2756def850","datavalue":{"value":"5498629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$C295AEF4-DA3D-4A7A-BAC5-45C1F211CACC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df42f29a986c8f87cf24c61dc48a381426f42d2","datavalue":{"value":"Steiner center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$A275E02C-04EC-43E9-A954-FDCFF8785458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de611dccfd232af9d4bfe7478c14b6071ff7ca2d","datavalue":{"value":"Steiner median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$83BEE898-4CE6-495A-8367-E1E449FCD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$D1655C58-9789-42C9-8591-7E674D8D339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7f948b2c983767a10c30adce943a9463db2a04","datavalue":{"value":"Steiner distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$3B1412AE-3143-47D3-BE77-852E44EDC703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9989b7d2ea70dc93d085072e67d778a13b2e78","datavalue":{"value":"Steiner \\(n\\)-eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$C931DF33-7315-440E-AF5B-31067BDE80FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90c868ae553be176a2c184e5a8ca0ac19b280274","datavalue":{"value":"Steiner \\(n\\)-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519846$CD17AB33-D6E0-4FDC-9A9A-D9DE1ECF0CB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$B0B446F4-9A7E-4EB3-B5FB-CCF8192B648B","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":"Q2519846$54FE8FD1-2A0E-4C54-BC04-C3C4B19C0F70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb3f8832f5967db4e321d7938dadd877a1c78208","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.094","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519846$79739294-41A4-4A8D-B247-7C024478C711","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fed7f8ee82659cee550399801b3fcc3215c4b1e","datavalue":{"value":"W1994891352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$F92DFE05-BD39-427F-9EAE-0F93A532928E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e115ad59f2cc5c30c6a0f2646c542b0336f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1923615,"id":"Q1923615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$F1821545-AC8C-47C9-A8C9-05FE67BAD1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$76FBBB63-875F-465A-84CE-E62E222CE2A7","rank":"normal"},{"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":"Q2519846$31D88E01-2DE3-4CBB-8F44-A1B902790056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2daa950426486b579a954c2d361a2a126838d1","datavalue":{"value":{"entity-type":"item","numeric-id":4307050,"id":"Q4307050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$9F132BFE-4F03-4519-BE0F-B6BE0ED63742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$35A166C8-2F37-4F3E-AE36-1D8A7E6A88B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63034ea839992cabe069e44696df85632c66b16e","datavalue":{"value":{"entity-type":"item","numeric-id":4934868,"id":"Q4934868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$72AB05D6-F805-4CC4-A9D4-E17CF0F0C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e952b4a2d07e5c72e38a9eea7bfad47e48f812fd","datavalue":{"value":{"entity-type":"item","numeric-id":5752598,"id":"Q5752598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$04C2A800-C10A-4994-9C82-2CCF18BAA970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519846$B86C8734-6139-4CF2-8810-75538BF1E2F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc14d98ac7449c089a52067dc3c2aa65b4fd3b44","datavalue":{"value":"10.1016/J.DISC.2007.08.094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519846$A634CB3F-2711-4B0D-B1F9-0A5A627E033C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7b93ce447155d879cef6f2f92166a3dd323e79","datavalue":{"value":{"entity-type":"item","numeric-id":4934868,"id":"Q4934868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe9ed731c203caa315bab7616ba8089cb26e05b","datavalue":{"value":{"amount":"+0.9235525131225586","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":"Q2519846$C0F3045D-A390-4F59-AD3B-C7E0BF3F6BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea4c22b249bd5229e246c450857c451a8818a2d","datavalue":{"value":{"entity-type":"item","numeric-id":3474671,"id":"Q3474671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a3337ffabcfdc067680029d534dc10e4125f36","datavalue":{"value":{"amount":"+0.9220987558364868","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":"Q2519846$E7D251E1-B39D-4429-BE56-7F00700425DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9d3158804a7058de03500a61c57e21703d5652","datavalue":{"value":{"entity-type":"item","numeric-id":4313188,"id":"Q4313188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bbdbe79d879e1fa041a76d339c05cea8c71301","datavalue":{"value":{"amount":"+0.9023149609565736","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":"Q2519846$A0AE86C9-8B31-4E51-9389-985481B75FCA","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":"d37c8b547883d5402f5ee9b1a9f442d7f981992c","datavalue":{"value":{"amount":"+0.8996404409408569","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":"Q2519846$A18321AF-974B-4E51-BCF9-73EF63F1F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208670c1d2b2036edeffd6dc27673c538e9e2dfd","datavalue":{"value":{"entity-type":"item","numeric-id":5752598,"id":"Q5752598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b26e0a66718bc375bfa188dddec77b44a29420","datavalue":{"value":{"amount":"+0.8903912901878357","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":"Q2519846$BE1036E3-1DA2-4780-BB0C-EF9C259C73B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519846"}}}}}