{"entities":{"Q2765170":{"pageid":2775909,"ns":120,"title":"Item:Q2765170","lastrevid":47727814,"modified":"2026-01-02T13:23:32Z","type":"item","id":"Q2765170","labels":{"en":{"language":"en","value":"Radio labelings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1694189"}},"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":"Q2765170$F397C462-3D9D-4133-A9AD-EA4E1E9D4776","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5d3d593840ddb2e5a62038933bd1649d8fd3a31","datavalue":{"value":"0989.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$7565D736-97A1-4709-AEA2-4FF854225D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$FD38A843-D0E8-4CA4-A75E-CD283E8E23B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5919274834ab958d1232b51714fa85a219651b9f","datavalue":{"value":{"entity-type":"item","numeric-id":230774,"id":"Q230774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$2132560B-B482-4833-BA1F-4E9EBAF366C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$B3FA2D08-945A-4B89-87ED-D183FC674806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$D73E25DB-FEA1-4BA9-B1F2-A58F2C821ACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2765170$4E2D378C-3A26-4AD9-A77E-A7152895958A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$AF314CE6-D2CE-497E-B9F9-2B041EE30B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$989A4309-CFF2-44F3-917D-8DD8EB5287BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$93C319F9-6686-4F19-AC49-3400BEB7B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$64530ECA-0A7F-4197-BB11-5773CD0258F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ac483330370aa75bbdddf239f8c5f2b66fb31e8","datavalue":{"value":"1694189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2765170$43B15EE2-78AE-47F6-92CE-0534C9DD193B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ca92be618ebfe965c2d8446cf73c896320f3cf","datavalue":{"value":"radio coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765170$44B3FE78-8CA9-45AB-ABE5-606168F78FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dcb8d7314d30ae526497a382a9794dfeb622a0","datavalue":{"value":"radio labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765170$8B914448-4A49-405B-AD0A-51B72D46DA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d0f0b4c51b70f16c385c2e0f034a4a92156e4","datavalue":{"value":"radio number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765170$0E9FDAAA-E141-4E40-89D9-00AA9B22811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765170$405A79C0-7F73-4F23-9F06-7FECCC535499","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":"Q2765170$6E329E8A-2733-455C-88AF-4E290D8CBF99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad5e34bcbe57898bae5888f17bc6a340afd877a","datavalue":{"value":{"text":"Radio labelings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2765170$BA5F639A-F300-4F82-946D-3A88B948D3AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$DD57EED9-6216-42FF-AE24-D786D981A1BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9a1ac1ea8efcf6c23c1abcddb88b7a59242bb65","datavalue":{"value":"The authors the define radio labeling of a connected graph \\(G=(V,E)\\) as assignment \\(c\\) of distinct positive integers to the vertices of \\(G\\), such that \\(d(u,v)+|c(u)-c(v)|\\geq 1+\\text{diam}(G)\\) for every two distinct vertices \\(u,v\\in V\\). (\\(\\text{dist}(u,v)\\) is the distance between \\(u\\) and \\(v\\), and \\(\\text{diam}(G)\\) is the diameter of \\(G\\).) The authors study the radio labeling problem on some graph classes. They provide some results for cycles and prove several results concerning connected graphs of diameter 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2765170$438C29EB-BB36-4E16-BCF8-15498C38F753","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2765170$35BC7C53-3528-4A4F-B2D5-C3B18D85944E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea9223222fa81ac87bf8cbead05954a4e18a9c1","datavalue":{"value":{"entity-type":"item","numeric-id":5461564,"id":"Q5461564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2057c219e97bab95198163328785d941ea4c99","datavalue":{"value":{"amount":"+0.9257127046585084","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":"Q2765170$323D1360-A226-4E0B-B342-268A991F10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb102716ade0be1bda0c608fc7eaa3bbdd603753","datavalue":{"value":{"entity-type":"item","numeric-id":3545840,"id":"Q3545840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e8fe5b6aad555da40ff8f7d05af9b195494ffe","datavalue":{"value":{"amount":"+0.9226393699645996","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":"Q2765170$8651FE23-A1BC-4F45-9E92-97510DCF5CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5c3a590f38ae3e89e0d6be3a06a418e7098831","datavalue":{"value":{"entity-type":"item","numeric-id":4665539,"id":"Q4665539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4e82174f6cb972b78a5604627992767a707a0a","datavalue":{"value":{"amount":"+0.9157253503799438","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":"Q2765170$C1285E52-3981-4F04-A7E3-5E4E3BB5719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150a39e548d14d70b993a064dc20129ab6bbeba9","datavalue":{"value":{"entity-type":"item","numeric-id":5447599,"id":"Q5447599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9091d63c3b53d93f23ce300950d349b68c3669af","datavalue":{"value":{"amount":"+0.9034754633903505","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":"Q2765170$E8A60985-DD38-4D49-A0C4-C79F4A9F4E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b28ae1de2d1031188a78f961456239400048981","datavalue":{"value":{"entity-type":"item","numeric-id":2804820,"id":"Q2804820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d88a9b8238c5fefd3c63c25bd58d0699341cf0","datavalue":{"value":{"amount":"+0.8944525122642517","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":"Q2765170$1B711B6F-80A5-4C7A-A322-7CBD3392B872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2765170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2765170"}}}}}