{"entities":{"Q1092069":{"pageid":1102821,"ns":120,"title":"Item:Q1092069","lastrevid":66936570,"modified":"2026-04-12T13:50:21Z","type":"item","id":"Q1092069","labels":{"en":{"language":"en","value":"Distance center and centroid of a median graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012670"}},"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":"Q1092069$ABE9AF02-7100-43A0-B14A-3F009896D4E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"412fbdea02950c38c70ef8c02036ea0f0d8b4aa4","datavalue":{"value":{"text":"Distance center and centroid of a median graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092069$476E437A-00A4-4464-82CE-D7B64D0C10A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffa5e871226da411f6a5c65da94a8e6c76c4bff0","datavalue":{"value":"0624.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$977C4B01-B9E5-4239-87AF-DA999573CDB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ff707735b22920b638e40e68fd1870745e9cd14","datavalue":{"value":"10.1016/0016-0032(87)90042-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$7EBAFF55-699D-4856-B87C-729A3A435E0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17c3d0cdb7d4a85b04e1dd0a08656d5e7f993c4e","datavalue":{"value":{"entity-type":"item","numeric-id":540095,"id":"Q540095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$7030E66F-065F-49B6-8A90-240A735EB36A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$AD1DACA7-8E7C-4948-B2BD-E9D2A56AB242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1092069$80B200BE-85F6-4956-BC7F-A3B96E01F0EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"597434edcfcb75ce899bdfbd58d77a40e83d2782","datavalue":{"value":"A vertex t in a connected graph satisfying the equations \\(d(a,b)=d(a,b)+d(t,b)\\), \\(d(a,c)=d(a,t)+d(t,c)\\) and \\(d(b,c)=d(b,t)+d(t,c)\\) is called the median of the vertices a, b and c. (Some terms used in this paper have other meanings in graph theory.) If every triple a, b, c of vertices of a graph G has a unique median, then G is called a median graph. A set A of vertices of a graph G is called a convex of G if A contains all vertices on any shortest a-b path for every pair a,b\\(\\in A\\). The distance of a vertex u in a graph G is the sum of the distances from u to all vertices of G. The vertices of minimum distance are referred to as the distance center of G. A branch of a vertex u is a convex not containing u. The branch weight of u is the maximum number of vertices in a branch of u. The centroid of G consists of all those vertices of minimum branch weight. The author proves that in a median graph, the distance center coincides with the centroid. Further, he shows that the vertices of a centroid form a convex in a connected graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$17949FDB-6FA5-4D42-BE4A-FB6A1C2908DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$E393217A-452C-4041-B0B0-8DBD6915C539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$20D60F19-DA73-443E-B6B1-ABE0C89EF2ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53accf9984b12976c3b1b37856723b9ddc7636e","datavalue":{"value":"4012670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$B418DA92-B480-41A5-A1E6-472BE3B26098","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$1A7665C0-DB58-4390-B4F7-C2F8AA2C5B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$12C30605-E06D-4E5A-96FD-31B42ADE076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$E0B4DF97-C19D-4942-8769-DE53E3076486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbd6c0dbd9e588477f7aece80344eeb54c5c13f","datavalue":{"value":"distance center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$05534110-1D6C-4B40-8EFD-0B7CBAFAB339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7dfdbd9af9cdecde9ef455565d562bd57490ed9","datavalue":{"value":"branch weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$5D5272A0-ACF2-4238-8375-4F4C4CB60EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092069$07A11864-F06A-4256-81EE-D2126AD3519D","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":"Q1092069$9F5B98DC-CC64-42AA-A72B-71B540AD10E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5157c98dc498959465496b479382b3781b05ee47","datavalue":{"value":"https://doi.org/10.1016/0016-0032(87)90042-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092069$65EA4F76-8C98-4D02-BE8C-D074967DA552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb5393205f1164e772705dc25a7be5b4714a4fe5","datavalue":{"value":"W2063218819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092069$3ED3883F-A134-4072-8DEF-FBAAF4EFD88F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$5E659320-7327-4363-A49C-3767B894F9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5f4aea9a7c361482d25ba660afa7b0829ef2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4091979,"id":"Q4091979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$530F4EE3-7D86-4B93-81BA-6A960AE06CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d80c7478089ca260319d65182fd70d8663902b3","datavalue":{"value":{"entity-type":"item","numeric-id":3904345,"id":"Q3904345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$95B77E35-DC1D-453B-9B9F-195AE88612B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4860d07ae87a6e77271c2d50a5b2497ace6264","datavalue":{"value":{"entity-type":"item","numeric-id":4766894,"id":"Q4766894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$3BB5F8C4-DD0B-411C-806F-CC24F173448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c51286485df3ca382cc936dc2b2031f69b3fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3895492,"id":"Q3895492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$87DC761E-B944-41AF-AC60-F39A517E2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bbe0fb604a92ff463c942d853a547c93e03d04","datavalue":{"value":{"entity-type":"item","numeric-id":4739946,"id":"Q4739946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$D4E5B1A6-2B6C-41AA-AEA8-B2D8CB628405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984acc8500cd01e8f198980dc5a5b131be4c09bd","datavalue":{"value":{"entity-type":"item","numeric-id":3710558,"id":"Q3710558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$281F1A99-8C07-454F-8E7E-030262A3C51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ce9271eae86b038393f41ac97c886fac4fe00b","datavalue":{"value":{"entity-type":"item","numeric-id":3216699,"id":"Q3216699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$324082DF-C03B-4C0C-A2A7-8FBDDE85422A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf0111302e2b4b87a2089af695ff6aba1fe9bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1836681,"id":"Q1836681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$667A4DDB-6139-4778-9876-B4E777420A34","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":"Q1092069$5EB9332C-A21E-4937-80DB-038AA20381EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85976f3e81a5c6b21f4b1df979c08898b44d50","datavalue":{"value":{"entity-type":"item","numeric-id":1252247,"id":"Q1252247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092069$607F280D-5854-47B8-B7B9-A63E96E0246E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1954ac1af496484cadcd304ed7752469287c2d52","datavalue":{"value":{"entity-type":"item","numeric-id":4014270,"id":"Q4014270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2778f35c5ed270dff1d8075fe263d6a2b91504fb","datavalue":{"value":{"amount":"+0.8946062922477722","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":"Q1092069$B278C20F-8692-49AC-B984-A9FFEACC5571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d3b5fb041d8f3d14084f492c913ffe17441837","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2778f35c5ed270dff1d8075fe263d6a2b91504fb","datavalue":{"value":{"amount":"+0.8946062922477722","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":"Q1092069$5157A349-A09A-414A-88F4-ADA8509A77F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed164adfea7cb560fe84702072da9fcea60c1e29","datavalue":{"value":{"entity-type":"item","numeric-id":4934875,"id":"Q4934875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec52b5b058a0de26a2b82c41672b8ae0e6e3a70","datavalue":{"value":{"amount":"+0.8705753087997437","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":"Q1092069$C668B714-801C-4401-B805-3D1E47CB5A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439fab46f466b304e4f1a7d3e5d8a519ca0c444a","datavalue":{"value":{"entity-type":"item","numeric-id":3216699,"id":"Q3216699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9836761e66820020ca3514392d8704eddbf1a95","datavalue":{"value":{"amount":"+0.8604293465614319","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":"Q1092069$9633DEBE-AD3B-415D-B5AF-98A1CA5C723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd4ea903c9413b9c792a7c7fea4f699484c09e8","datavalue":{"value":{"entity-type":"item","numeric-id":5903879,"id":"Q5903879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e144a3b69d1a48bde19fe4f6257abaff6e4c7df","datavalue":{"value":{"amount":"+0.844127357006073","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":"Q1092069$1A854581-EA03-4056-9BA8-11E846F48680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance center and centroid of a median graph","badges":[]}}}}}