{"entities":{"Q1935982":{"pageid":1946724,"ns":120,"title":"Item:Q1935982","lastrevid":51654887,"modified":"2026-01-19T07:05:35Z","type":"item","id":"Q1935982","labels":{"en":{"language":"en","value":"Median sets and median number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137700"}},"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":"Q1935982$10B5FD9F-34D6-42AB-887E-E759EAA6BF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f95aa6a5f18a35f3be04776d8e1d9891b99a39","datavalue":{"value":{"text":"Median sets and median number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935982$C239BA56-44DF-4112-A2C7-7B938E34BEEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"425ecb76ad252b8ee7bc936d99601dbb1eaceecd","datavalue":{"value":"1258.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$050A054F-D174-4363-976B-1CF7B0797D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fe42bffd5be8fec21e8e7b4fb34c7691b76153a","datavalue":{"value":"10.5402/2012/583671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$0FF5A60A-2441-4117-BCCB-44C9172E9DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bed58fcc7940a7c6c8b8dad03a18c07c88c9569","datavalue":{"value":{"entity-type":"item","numeric-id":1935981,"id":"Q1935981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$E18C2D72-34F0-4C52-B3EA-C87E881CC98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1e415031afd867d0a0f045531c5469774b9c69d","datavalue":{"value":{"entity-type":"item","numeric-id":1087968,"id":"Q1087968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$8A98400C-52E8-4290-8851-F683ACED5B5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e744686b6a66799a98d999a3cb7a2f5cc41f309","datavalue":{"value":{"entity-type":"item","numeric-id":410639,"id":"Q410639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$0E94F5DF-0C6A-4E6D-B2C1-D5FE9454C5AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ec88787b088b88fbcbfef6eb4534917e7df1ffe","datavalue":{"value":{"time":"+2013-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935982$2EDF2A20-5415-4536-8DA6-272E1F28AEC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"352b20241ec14749f20f73f83bd4ffdfb9e3e45f","datavalue":{"value":"Summary: A profile is a finite sequence of vertices of a graph. The set of all vertices of the graph which minimises the sum of the distances to the vertices of the profile is the median of the profile. Any subset of the vertex set such that it is the median of some profile is called a median set. The number of median sets of a graph is defined to be the median number of the graph. In this paper, we identify the median sets of various classes of graphs such as \\(K_p - e\\), \\(K_{p,q}\\) for \\(p > 2\\), wheel graph, and so forth. The median numbers of these graphs and hypercubes are determined and an upper bound for the median number of even cycles is established. We also express the median number of a product graph in terms of the median number of their factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$BE928759-1F94-4DB9-B4E3-E2C620F5CA44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$5B2E86BE-FADB-4A0C-B94E-F40607929858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecacac01f6aff6a017a87d45fca87b16d940567c","datavalue":{"value":"6137700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$3921312A-4289-4348-816A-C26A3F8722B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$77A2E272-FB57-4989-B65A-9AB65353319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e1438b16996633d6fd86b365b91f0ac0faad96","datavalue":{"value":"minimal distance sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$16356C48-61F0-4E92-A476-90EAE59EC5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688550d89e449d1582d155c66b952d8d01f848f3","datavalue":{"value":"median set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$0F42D686-4C64-46D5-815F-04045B8843CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db81b0a49b02dc4dd90f04b5815f590ab7df936","datavalue":{"value":"median number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$001C4A90-1EFB-4D29-A4F8-4397A448780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$D2CE5756-4C56-4140-BA2B-DA5D83B2573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7049b491993343a690a58a6055f9cf7bc3b64eb8","datavalue":{"value":"even cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$DDF3BAE5-C38E-4F36-981C-47CF31371B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02790eb257c562a1e1481d0e881405f53826198","datavalue":{"value":"product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935982$0F7629EB-CAFF-4487-A946-0510A3FC10C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"854000f832c359796b8c6b3f1217f8e5fa4f42c6","datavalue":{"value":"Q58691307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$CBC41F45-2C6F-4D40-86D3-287E79C14FE0","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":"Q1935982$1F55D8E8-F324-431B-BC7A-45614751A5DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b854b0f7015b73ddc65e0fa81c8bb7b5e40706e","datavalue":{"value":"https://doi.org/10.5402/2012/583671","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935982$40C6ABA7-E0FD-4252-AD7E-1FE64AE07B59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdf5bbcaf5a057cce5aafc341fb0229866235198","datavalue":{"value":"W2114736308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935982$407C66A9-CCAF-4831-8A4F-4DD38D27DF51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9e2db2fe37edc5107ac0477fe5c9cfb9d60ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1874539,"id":"Q1874539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$6AB40057-1957-48C2-B31A-9E2DEE09C914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6845f81e38582f9f9addef8894205413abd86a","datavalue":{"value":{"entity-type":"item","numeric-id":3279320,"id":"Q3279320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$8D506174-A415-425D-A51B-A864BD8A80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a8e15108d0d96c4426b37c119b5fbeacd42eec","datavalue":{"value":{"entity-type":"item","numeric-id":1252871,"id":"Q1252871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$5A35B66F-E90B-4994-8BFF-3F476F0F5371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$5280C209-1299-4CFA-B9AC-83499DA1695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d99d5b1fa8f6d67b66eaa7f466e898624756b3","datavalue":{"value":{"entity-type":"item","numeric-id":3324011,"id":"Q3324011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$50B08759-C93D-481D-8822-C122F8C1506D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c29fd9cbc268cf069d33585fe00209a704c63ce","datavalue":{"value":{"entity-type":"item","numeric-id":4229613,"id":"Q4229613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$53B5B3D4-9313-46ED-9706-233A882EC654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf17c6677bfd7841aa25023a6b76d7b05c4a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$1E43BB77-5F49-4320-8FB3-02EC98DEA960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08536eb9e10d476ab0b8d5658dcccd83f10410d6","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$82C89282-2B5C-4E8E-BDE1-218AF75BA36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e680c8705b4de6bb30c78ce79f1bc81b579d235","datavalue":{"value":{"entity-type":"item","numeric-id":2784516,"id":"Q2784516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$E6B85D0D-DA21-4876-A8CB-0BF0475C8C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3726ff12414b9c541dc0aa7c139a07769365303","datavalue":{"value":{"entity-type":"item","numeric-id":1377621,"id":"Q1377621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$126E7C60-5ED7-4B23-98A3-E9D39C76C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93512bfdc47afc24e7dc7bba727163eb15783f98","datavalue":{"value":{"entity-type":"item","numeric-id":1164937,"id":"Q1164937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935982$6B460EF0-E296-4C8E-9A40-084F4A7342E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d49b2f4f009a0fc2640b3a47e001d45be2a29c","datavalue":{"value":{"entity-type":"item","numeric-id":1005230,"id":"Q1005230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbde86d099dcaf9d4c7cd56d98c4340111223da3","datavalue":{"value":{"amount":"+0.8636106848716736","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":"Q1935982$D9AD7EDC-C020-45D2-B608-F2F7DF0D5EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271609d1165735df79c7b4689121c54be49a3f68","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be5d9fcc8e2424539f22379e4be4eab488f0587","datavalue":{"value":{"amount":"+0.8502782583236694","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":"Q1935982$80D8F97D-883B-44B3-8BE5-EA8B3EF78090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ed36559ccd2e8c382e74460674c4978854a8f1","datavalue":{"value":{"entity-type":"item","numeric-id":2379917,"id":"Q2379917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec13a6b4f00bb0774697f9ceaa3b642d3a8f23a","datavalue":{"value":{"amount":"+0.8411805033683777","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":"Q1935982$B42F2451-FA91-4BAD-8562-58E3B6E19882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cac43c7566c8838c13579db6fdca7a5d1127201","datavalue":{"value":{"entity-type":"item","numeric-id":5903104,"id":"Q5903104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8006a3b894425a23bdbb5b311419e4e570efd14b","datavalue":{"value":{"amount":"+0.829323947429657","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":"Q1935982$3621C1CC-201F-4FAA-97FF-992275755CEF","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":"0e8b6eea766452f5c1fa4d01bcfb72f7b3d53bd9","datavalue":{"value":{"amount":"+0.828722357749939","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":"Q1935982$EE50BB68-BA0C-4029-90EB-F530504AF587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935982"}}}}}