{"entities":{"Q1182889":{"pageid":1193638,"ns":120,"title":"Item:Q1182889","lastrevid":66330747,"modified":"2026-04-12T09:21:46Z","type":"item","id":"Q1182889","labels":{"en":{"language":"en","value":"Distinct distance sets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32387"}},"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":"Q1182889$62C647C1-1A6C-4130-BA0F-3F897508F4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bd423ad6aa3612933c3145ef3a5e09a0bc064e9","datavalue":{"value":{"text":"Distinct distance sets in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182889$CF32EA63-4E88-4ADD-8D7F-B8F3CBAB3E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c653dc81d2bff8e67432997dc7c27e1a90e9ff92","datavalue":{"value":"0755.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182889$7758D52D-0410-42DF-9A9E-9160FDA51CC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d187e1d94e95dfed61d8beea3ab05a3c90988b5","datavalue":{"value":"10.1016/0012-365X(91)90251-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182889$9F39C78F-3371-4E3F-870D-32BAC583E9FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21aabee6be7e324da03f74845365b427649bafbe","datavalue":{"value":{"entity-type":"item","numeric-id":1182888,"id":"Q1182888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$E284DCF7-E0D3-49B1-A070-4F6E427C0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$7B2CD73F-30B7-4F14-98A3-E5B5A67B6D5B","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":"Q1182889$1541DA22-55D9-4C1C-99D8-B15944690253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182889$48ACD85E-BFC0-47BF-B97A-B1D9D56BC3E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71b5d68f5bba444806ae74a96451ccd44a5aa7ec","datavalue":{"value":"The authors introduce the concept of a distinct distance set (\\(DD\\) set) for a graph \\(G\\) as a vertex subset \\(S\\) of \\(V(G)\\) with the property that for \\(s=| S|\\) there are \\(s\\choose 2\\) distinct distances for the pairs of vertices in \\(S\\). Considering the maximum size of a \\(DD\\) set for \\(G\\) --- denoted by \\(DD(G)\\) --- they want to determine certain classes of graphs \\(G\\) with the property that \\(DD(G)=k\\in\\mathbb{N}\\). They can completely settle this problem in case of bipartite graphs. Finally, the two authors deal with the set of \\(m\\)-dimensional grid graphs and define the notion of an \\(m\\)-fold numbering and give certain \\(m\\)-fold labellings of grid graphs and complete graphs. They conclude their paper by giving some remarkable conjectures. At the end of this brief review I'd like to mention that this note is very well legible because the authors explain the relationship between their \\(DD\\) problem and the Golomb ruler and graceful numberings of \\(K_ n\\) in an excellent way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$53A41003-E441-4FB6-95CB-8B980547B6E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$07155636-992A-4C51-9B61-5F1F10405D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182889$9BFA3061-C3D5-4849-A9BF-8E5B326D50EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182889$DF360A19-B5F6-4AD9-8354-515158684953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c35a736d58ce3ce409c4fcba4acda1c43a2e26","datavalue":{"value":"32387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182889$D2BF5DBC-299C-43B3-8E94-98F459D1A772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd0761f8dea93f768b1e1a3434f3a128db124d2","datavalue":{"value":"distinct distance sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$6E4E4BA6-AFE7-47FE-9213-CF6661C3A723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$4E337308-0817-453C-BDF7-C2D6070E4D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$7D88342E-5DA4-4300-93CA-315B36409D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$254909E2-7F6D-4BCA-9485-0C8773F3E39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6d5f441d931f6d32660d9ead364de0d8b7b44a","datavalue":{"value":"labellings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$9D321816-BAC2-440A-B8CB-3EB57791FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182889$A50BDBFC-09C2-4EBC-8B04-46F4DD36D9CB","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":"Q1182889$12FD57FF-9D26-4BBD-A785-0CF0BBCEF707","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2d9ff47486c83ab56259311b5641034e6c37fc","datavalue":{"value":{"entity-type":"item","numeric-id":3892270,"id":"Q3892270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$AE844187-F57E-412C-8F86-997BBA0B66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e9047dbd8f15f4130d41f7b887ba9de7db1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3916587,"id":"Q3916587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$8F582E83-DB00-4A97-A6E2-5746B38E4E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebac9cb7e2f47a54c3fb82c2b619fdd3b8a641c","datavalue":{"value":{"entity-type":"item","numeric-id":4044627,"id":"Q4044627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$E8D26E31-FB8E-420D-BD5B-EEE0329F3330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$380B81C7-8B2B-4478-81BC-DEDE6BB29940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1708d0467a43d8373f6758baf9f72001d5b84096","datavalue":{"value":{"entity-type":"item","numeric-id":3889093,"id":"Q3889093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182889$9D6F60A4-FA40-4C95-B6BA-AFA4BD7F4FEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cbb2c6ad8b60aee5e7a6be70f5463662a65056","datavalue":{"value":{"entity-type":"item","numeric-id":1377770,"id":"Q1377770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fe54eff56af73de64debc1584473eec33b2900","datavalue":{"value":{"amount":"+0.8633597493171692","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":"Q1182889$B8936231-66EE-4F73-88AB-31661E09C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0121d66d0a0c5bf1e2d8b3ca14892762d57e7d65","datavalue":{"value":{"entity-type":"item","numeric-id":5034560,"id":"Q5034560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5f72edc0fe06ad73551ee6e9c5fa864dcaa7ff","datavalue":{"value":{"amount":"+0.8625059723854065","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":"Q1182889$AA0402E7-CE78-4494-A340-271D9858F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325f11dee79874074c83c5594bbf7a3b9aeae451","datavalue":{"value":{"entity-type":"item","numeric-id":5242947,"id":"Q5242947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbe1509d2ee1186c8b3df7814e798d4117a10f9","datavalue":{"value":{"amount":"+0.8190274238586426","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":"Q1182889$F3AB265A-732A-4FD5-829C-3552AC87E062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a292eb5c869f18508b39d04544182716ea150e4b","datavalue":{"value":{"entity-type":"item","numeric-id":2857323,"id":"Q2857323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1e8b9b21680545806efce7b7015ac385f0f953","datavalue":{"value":{"amount":"+0.7402603626251221","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":"Q1182889$D7A62D70-D258-445E-A427-397F98C08419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e3ee0f37749f012938f0987ab770435532cc3c","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df8e3747b43a67e435943e0ad1058547250b5ec","datavalue":{"value":{"amount":"+0.7356006503105164","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":"Q1182889$8D25DB42-A41E-49F1-AA07-C767AAF43F68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinct distance sets in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinct_distance_sets_in_a_graph"}}}}}