{"entities":{"Q2335071":{"pageid":2345814,"ns":120,"title":"Item:Q2335071","lastrevid":56741142,"modified":"2026-03-23T10:56:30Z","type":"item","id":"Q2335071","labels":{"en":{"language":"en","value":"Locating chromatic number of powers of paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129866"}},"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":"Q2335071$00266ACF-00E4-4C78-B764-4AA6E0B30195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d02ccf43e7ea49e9318cd840e68f5af1afaddb3","datavalue":{"value":{"text":"Locating chromatic number of powers of paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335071$2BFF739F-CE2D-406E-9906-C6500631C5A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"238d2194a4efb67ecd7af9c571a34b2c1250ecc0","datavalue":{"value":"1423.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$9A70AF6B-84A9-4F28-A174-52DBFF8913BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e76c69fbc48e7c34075c9bcab8a63390578e02a2","datavalue":{"value":{"entity-type":"item","numeric-id":538194,"id":"Q538194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$2C03A808-9E74-4EDC-8C92-425D1D665184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"827e91f74b023eaa07742dc936a963edce66d1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2335070,"id":"Q2335070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$05920C5F-BC33-44CE-B1C1-861557C6EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da8c5b21f3a18200cb9463bb02e8e7601af1d4c","datavalue":{"value":{"entity-type":"item","numeric-id":539370,"id":"Q539370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$4AB6BC29-6D13-4FDE-A599-882506D62361","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$A9454122-3675-4A9E-AA8E-AB575F3961EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2335071$98605630-B09B-4EE0-8680-7AADC94B12CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e94af8f24bb83f2f9a8a0b71d4b4ed82d2b62a2e","datavalue":{"value":"Summary: Let \\(c\\) be a proper \\(k\\)-coloring of a graph \\(G\\). Let \\(\\pi = \\{R_1, R_2, \\ldots, R_k \\}\\) be the partition of \\(V(G)\\) induced by \\(c\\), where \\(R_i\\) is the partition class receiving color \\(i\\). The color code \\(c_\\pi(v)\\) of a vertex \\(v\\) of \\(G\\) is the ordered \\(k\\)-tuple \\((d(v, R_1), d(v, R_2), \\ldots,\\)\\(d(v, R_k)),\\) where \\(d(v, R_i)\\) is the minimum distance from \\(v\\) to each other vertex \\(u \\in R_i\\) for \\(1 \\leq i \\leq k\\). If all vertices of \\(G\\) have distinct color codes, then \\(c\\) is called a locating \\(k\\)-coloring of \\(G\\). The locating-chromatic number of \\(G\\), denoted by \\(\\chi_L(G)\\), is the smallest \\(k\\) such that \\(G\\) admits a locating coloring with \\(k\\) colors. In this paper, we give a characterization of the locating chromatic number of powers of paths. In addition, we find sharp upper and lower bounds for the locating chromatic number of powers of cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335071$5BAD90F8-AA6D-445F-A121-5AE1F47D0834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$22BD6284-B1CB-4CEF-AD4C-7A3490433DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$308E154B-F68D-4D04-BCB6-1BD650257566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$5DE6635E-8EA5-403E-A7CB-5CFD905610B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffdc32b7f976acab0ed944fcb1ecd1599a759905","datavalue":{"value":"7129866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$96115F60-379C-493C-B714-120F72B227D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70204125292f288b016cb3f8ee00f7cfb7ae08e4","datavalue":{"value":"locating chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335071$690BB0B5-506D-45C0-8810-FE29180CE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f24dcd51b8f0202707d6956427e8a60e70d214","datavalue":{"value":"powers of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335071$937EF829-7E82-4DE3-89FC-640D1A588E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12f9fbe727a9637085997924afee2531549592f","datavalue":{"value":"powers of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335071$05F01211-1AA4-4F95-8082-CBFB66B82018","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":"Q2335071$47194F38-BBF9-401B-A378-4BE1281C5088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93ec3b4205ff075ba3c0bcb54a5d8001f0b98a23","datavalue":{"value":"https://doi.org/10.3390/sym11030389","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335071$AEBA4F11-97A3-4FBB-8747-3171B7F5B1C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"557d2c8b504adb1fff69614fd97f74add78c3cb0","datavalue":{"value":"W2921725598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$FABFC7E1-FF14-4798-8505-C8753BB0DD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f0fa54e6c731ef2f32ecc2b53c9d69823e45f","datavalue":{"value":{"entity-type":"item","numeric-id":4597692,"id":"Q4597692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$38841FC1-147E-40D9-8EF2-EA11FA79B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c198f856b0ac39107dcc930dae03a415e22a2f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4794375,"id":"Q4794375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$6DC3E197-2B02-4842-AE7B-B93083785C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeadee4aa02608afa0b9e2d95da66e83cd78b2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1402068,"id":"Q1402068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$9F579937-9A0A-46DB-A763-004E1A3C949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91f1d4b5ab37fa8da2296f19a7d09e703f6edfc","datavalue":{"value":{"entity-type":"item","numeric-id":5251907,"id":"Q5251907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$FC2B678C-AB7C-4312-A956-B79C43C35C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1d57cf5f9d2ed60fb82c98afb42ec61db2c23a","datavalue":{"value":{"entity-type":"item","numeric-id":1127883,"id":"Q1127883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$CB852B3D-5173-4C08-874B-8AF582886F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7310bdeab18c394152a54209fd7aacac3c42d877","datavalue":{"value":{"entity-type":"item","numeric-id":1850605,"id":"Q1850605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$A9EF6F6B-0C03-4A9C-B03F-98FDCF0BB451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$441A0DC0-486C-49D1-8045-673961B83282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf569e4df311fd90a91a5185c6470f0d0d5c268","datavalue":{"value":{"entity-type":"item","numeric-id":1396660,"id":"Q1396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$3E965393-817B-46E6-BD14-843E51D82BC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"211eae8eab170654ac8f30b9180f34efdb735415","datavalue":{"value":"Q128215810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$216F8AD1-E709-4172-B4FA-904F3ED52A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80f2c7f0847aa5f6db68f985b515601d40bb168e","datavalue":{"value":"10.3390/SYM11030389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335071$EA559656-7EEE-4DBA-9B44-AF835E54F4D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a9f94ee7e6bc0eb7c939e85572d2bab0b462f0","datavalue":{"value":{"entity-type":"item","numeric-id":2444545,"id":"Q2444545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524835b76c6e4ad0ae53477bec7c99e26dbd0071","datavalue":{"value":{"amount":"+0.9317025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$95EB7D98-8D31-478F-AB22-83DED1D2FF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151233ae62e409694516cbdafe96b9f5a0e87e6b","datavalue":{"value":{"entity-type":"item","numeric-id":4330739,"id":"Q4330739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15052e6877a03219c466b622318cde6de4b6450c","datavalue":{"value":{"amount":"+0.91562235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$C18ED0F4-85B1-4C13-8192-A5C9AFD21F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5cd30b632e835c0853ed00a535eb0aef5334f6","datavalue":{"value":{"entity-type":"item","numeric-id":5747379,"id":"Q5747379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d6e04445b07274a63c83d595564fbeeedb69bb","datavalue":{"value":{"amount":"+0.9116135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$9C662C1D-19A3-480F-8EFC-778768537D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51c40cd71caa45af511df7fa89d6b2c72a1fec6","datavalue":{"value":{"entity-type":"item","numeric-id":4206745,"id":"Q4206745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bdb68991298c2340345576444189cd8c923bbdc","datavalue":{"value":{"amount":"+0.90997183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$55886536-F737-43EE-AA01-ED8DE474C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c466ebe712886494090688ed2b52ff33e27e4291","datavalue":{"value":{"entity-type":"item","numeric-id":687131,"id":"Q687131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f235c8bf98198d35a281c36ceb2225960b81f128","datavalue":{"value":{"amount":"+0.90524113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$1B10FB92-9C64-4BFD-AA9E-5A9458087499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113e931d014f4af56c02305e581c9a1c364efeff","datavalue":{"value":{"entity-type":"item","numeric-id":5687634,"id":"Q5687634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b42a40f58543d1452d5d320ef29eb2da505c2a","datavalue":{"value":{"amount":"+0.9047466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$05E1E011-02DF-408D-B0FB-9929D8045CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3aa316ac4d97d28aef7167c81c88f48a96ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":1356659,"id":"Q1356659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b79dec8ffdbe48e2899cecbca96ddbb73f2517","datavalue":{"value":{"amount":"+0.90388024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$18375631-0A47-40B2-94BD-F1FB3EA18A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45561b2f9b6e240178dd5eeba81ec428308a1811","datavalue":{"value":{"entity-type":"item","numeric-id":2874089,"id":"Q2874089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54aff95b919939dde4e0fc48876f4c1d3cd74b26","datavalue":{"value":{"amount":"+0.89976597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$E5591D16-274A-4E86-A75B-C76EF89E6EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b827f4f7d238941e87a4d9980e2df023dbd60a48","datavalue":{"value":{"entity-type":"item","numeric-id":4294602,"id":"Q4294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3159cfe7154c61ec9abb19459c756c36c52c912","datavalue":{"value":{"amount":"+0.89886427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2335071$7FCCB974-82E3-406F-9338-D26FC9A2C029","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335071$F22B95E4-7DC4-4363-815C-10AA9241CB9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2335071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2335071"}}}}}