{"entities":{"Q1382967":{"pageid":1393707,"ns":120,"title":"Item:Q1382967","lastrevid":81204326,"modified":"2026-05-06T17:58:44Z","type":"item","id":"Q1382967","labels":{"en":{"language":"en","value":"A dynamic survey of graph labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1136799"}},"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":"Q1382967$69F8B8C8-9049-4E85-A227-FA716C1C4216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20529246d2cddcbe7805279f0b39accfe36da3a","datavalue":{"value":{"text":"A dynamic survey of graph labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382967$A38B8A08-04AF-4CC4-B741-CA85F646692F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d31e654c576d5fca017a04c749056fa28983c86","datavalue":{"value":"0953.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382967$B25B0E16-0AA7-4E45-9258-3C7206A5CECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"528c988929b20aed7b180cd5a45109c3ec3ca979","datavalue":{"value":{"entity-type":"item","numeric-id":322015,"id":"Q322015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382967$7AF74F0B-393A-4B34-9912-3ECE834E2A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382967$8D17AD3A-00CE-4827-BF93-F2BBC5978EF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4de95bc96b4e2e5082861c521f5e9db542e1cc66","datavalue":{"value":{"time":"+1998-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382967$B829D980-7A53-40AD-8F65-7E18A24C8588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26b5ca1943c541a885100b61fc6989d3fe032f15","datavalue":{"value":"http://www.emis.de/journals/EJC/Surveys/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382967$F9353588-7287-43CB-8187-AF569AFECC0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3bc3bbe85538f945b33330b04e7e7356bd4bff0","datavalue":{"value":"Summary: A vertex labeling of a graph \\(G\\) is an assignment \\(f\\) of labels to the vertices of \\(G\\) that induces for each edge \\(xy\\) a label depending on the vertex labels \\(f(x)\\) and \\(f(y)\\). The two best known labeling methods are called graceful and harmonious labelings. A function \\(f\\) is called a graceful labeling of a graph \\(G\\) with \\(q\\) edges if \\(f\\) is an injection from the vertices of \\(G\\) to the set \\(\\{0,1,\\ldots,q\\}\\) such that, when each edge \\(xy\\) is assigned the label \\({\\mid}{f(x) - f(y)}{\\mid}\\), the resulting edge labels are distinct. A function \\(f\\) is called harmonious if it is an injection from the vertices of \\(G\\) to the group of integers modulo \\(q\\) such that when each edge \\(xy\\) is assigned the label \\(f(x) + f(y)\\) (mod \\(q\\)), the resulting edge labels are distinct. When \\(G\\) is a tree, exactly one label may be used on two vertices. Over the past three decades many variations of graceful and harmonious labelings have evolved and about 200 papers have been on the subject of graph labeling. In this article we survey what known about the various methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382967$FEA06431-DDD1-4A50-AE95-DCB5345B2A75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382967$D531DB51-D992-4A61-9ABA-797558A28D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382967$4A7A04DA-C0C6-4642-9826-19F93E9B2998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f31b1509b73a5b0a637472e0aa61225fc81cc77","datavalue":{"value":"1136799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382967$C2519EF4-F455-4910-A534-37E910FB3FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc8ed11b86aca51fb449a155ba4e2e6d7e182cfa","datavalue":{"value":"graceful labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382967$C988EC5C-68FF-45D1-8DFE-F8EDBEEA8470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a6b5f762841462447cc195b71b9c3d863c1feb","datavalue":{"value":"harmonious labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382967$F2058C5D-89D6-45CF-82F2-5D55313884CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382967$1A9EDB20-323C-436C-AD45-431001F2D25A","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":"Q1382967$C54E3D89-0CC6-444B-A95D-BEDC67D9D13A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b4e664980cdb6d1a3bf523e514ae3291e7ffd94b","datavalue":{"value":"bafybeifhnzvai23urmhlcztcfs4lu56ga6pm6ybbdzb2n3aixwhndfq2ti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382967$6E9382CC-C488-46CD-868D-ACC01A2D7A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ba8fd826a3ed55f6d4421dd6f94bd97f50b1f9","datavalue":{"value":{"entity-type":"item","numeric-id":5045049,"id":"Q5045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfde4865c840880e1f15eb71a6a977d24af0b96","datavalue":{"value":{"amount":"+0.8596617579460144","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":"Q1382967$5594C7AF-E11F-48B9-AB37-80046CEC39B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f111a37ead9a6972402606f783af60db1c2c2221","datavalue":{"value":{"entity-type":"item","numeric-id":3092587,"id":"Q3092587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331cb8019b66026853e02ba9eec815d12b40ff7a","datavalue":{"value":{"amount":"+0.8552669286727905","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":"Q1382967$9A8CD189-96D4-4D3F-A05A-C3CCEC95B994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdbb6fa2956d4dc42fb933affe4e198c57e1aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4590883,"id":"Q4590883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7913f3379c9f70c943cf3a062ddd5ec6f1e06d41","datavalue":{"value":{"amount":"+0.8539336323738098","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":"Q1382967$5DD3B0E6-B15D-4553-923D-50C040987653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaab1c11fff5f628fc310a7e6369298d16a64a8","datavalue":{"value":{"entity-type":"item","numeric-id":5126465,"id":"Q5126465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468aa3738bae164defbd30d3a8112cdc570deeb0","datavalue":{"value":{"amount":"+0.8452523946762085","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":"Q1382967$57C1C3FE-068F-4C5F-946F-9D13C74BF3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26c7e8453b91eb70e98669ed986eb98bb624461","datavalue":{"value":{"entity-type":"item","numeric-id":2818524,"id":"Q2818524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bece043bf0ca393efd400c1ce5bd0ebb9df7218a","datavalue":{"value":{"amount":"+0.8437461853027344","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":"Q1382967$5BADB867-C01B-444A-8887-7351FD873737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic survey of graph labeling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_survey_of_graph_labeling"}}}}}