{"entities":{"Q2897337":{"pageid":2908062,"ns":120,"title":"Item:Q2897337","lastrevid":51507509,"modified":"2026-01-18T13:39:31Z","type":"item","id":"Q2897337","labels":{"en":{"language":"en","value":"The \\(k\\)-metric colorings of a graph."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6054211"}},"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":"Q2897337$57451620-A614-4098-B208-C4C5760DC78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad7449b0928320e9f7fe412a014e1b418fbcc516","datavalue":{"value":"1249.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$86732414-5699-4EB1-A672-7FA8E00E0BAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c75fbd89b3641b546538732c6886d8dbfcebb5","datavalue":{"value":{"entity-type":"item","numeric-id":354414,"id":"Q354414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897337$1D1F71F8-86F0-43F0-9D14-514C543402B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"914936136c13130650bbcebb52d9f540f3087013","datavalue":{"value":{"entity-type":"item","numeric-id":992538,"id":"Q992538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897337$8605457F-1549-447C-9D72-B57EC5520316","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":"Q2897337$BF4AEBEF-82F1-41AD-B671-16847E7F81A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49b2f35c9a8cbc0d3bc23bbd70851d4c3ff3498","datavalue":{"value":{"time":"+2012-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2897337$F85AE01F-F8E3-44E1-9A0C-F3935D62D6FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cdc88eac75e3bf6fbdb293514be0bd2a6a0f4c1","datavalue":{"value":"https://eudml.org/doc/246364","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897337$A75D2508-68D8-48D9-8B90-0EB0B6A7CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ffdc4487af69216c54427639812ed5f4e96d2f4","datavalue":{"value":"http://mb.math.cas.cz/mb137-1/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897337$5798495B-6DB5-47B3-9E7E-E437E7BBFEAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$19329E5E-3802-4163-8F81-ADDEA38D9814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$40230436-F162-4BC5-A2DD-D5BB9722B035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$B5D6E420-BE80-44B2-83C1-EEC8D1DB0928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a151b563df34b790b15bcae4cd4f600ca1cf806e","datavalue":{"value":"6054211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$69C252D4-F72A-4E98-83C4-77890ACFE380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191006e010fd32270ae9aa47a5e9269bb13cfa6b","datavalue":{"value":"detour distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897337$0578542D-B262-4E03-8F5A-CAADF516D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7a6190a022e9b3a72a464ab0d85c928f584a45","datavalue":{"value":"metric coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897337$A727A13E-8E8B-4D2C-9F44-8F7154FE3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f36a943aa7f24d335d1336071d8680710c94900","datavalue":{"value":"metric chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897337$0CA426B2-9F2C-4FF5-A429-A8FBFBCCCD10","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":"Q2897337$E56A3FDA-D600-4D21-A876-A1865BB8F3EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9752037e199d15c491aa2c514474af00df868a04","datavalue":{"value":"W2292366330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$46F7F89F-7F90-4324-AD08-EFA1A698CD34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68c9f735bc12f5c040f3f05b6cafc176606aabb9","datavalue":{"value":"10.21136/MB.2012.142787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897337$A70C83E8-3F68-46CD-BED5-0DA9E602B99E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261d57b5d1824e575dafeb13fae6fb5ea1ae48f2","datavalue":{"value":{"text":"The \\(k\\)-metric colorings of a graph.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897337$593B88B5-16B8-4213-8C4E-9B54B446CD69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5fd604585d5659300bb0c65d4a8afa123a17b5db","datavalue":{"value":{"entity-type":"item","numeric-id":2798049,"id":"Q2798049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897337$5E8F126B-3418-44E1-8C2C-C2BC64C3A086","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2e1abda5d07f25a80c55b9e90ac788690c57759","datavalue":{"value":"In the introduction the authors mention the notion of a \\(k\\)-radio coloring introduced by \\textit{G. Chartrand}, \\textit{D. Erwin}, \\textit{P. Zhang}, and \\textit{F. Harary} in [``Radio labelings of graphs,'' Bull. Inst. Comb. Appl. 33, 77--85 (2001; Zbl 0989.05102)]. If \\(G\\) is a connected graph and \\(k\\) is an integer such that \\(1 \\leq k \\leq \\text{diam}(G)\\), where \\(\\text{diam}(G)\\) is the diameter of \\(G\\), then by a \\(k\\)-radio coloring of \\(G\\) is meant an assignment \\(c\\) of positive integers to vertices of \\(G\\) such that \\(| c(u)-c(v)| +d(u,v)\\geq k + 1\\), for every two distinct vertices \\(u\\) and \\(v\\) of \\(G\\). NEWLINENEWLINENEWLINENEWLINEAgain, let \\(G\\) be a connected graph. If \\(u, v\\in V(G)\\), then the detour distance \\(D(u,v)\\) in \\(G\\) denotes the length of a longest \\(u\\)-\\(v\\) path in \\(G\\). Note that if \\(G\\) is a connected graph, then the detour distance is a metric on \\(V(G)\\). In short, if the distance is replaced by the detour distance in the above cited paper, then we obtain the definition of a \\(k\\)-metric coloring of \\(G\\).NEWLINENEWLINENEWLINE NEWLINEMore formally, if \\(G\\) is a connected graph of order \\(n \\geq 2\\) and \\(k\\) is an integer such that \\(1\\leq k\\leq n-1\\), then by a \\(k\\)-metric coloring of \\(G\\) is meant an assignment \\(c\\) of positive integers to vertices of \\(G\\) such that \\({| c(u)-c(v)| +D(u,v)\\geq k+1}\\) for every two distinct vertices \\(u\\) and \\(v\\) of \\(G\\). The notion of \\(k\\)-metric coloring of a connected graph \\(G\\) is a generalization of the notion of a Hamiltonian coloring of \\(G\\) introduced by \\textit{G. Chartrand}, \\textit{L. Nebesk\u00fd} and \\textit{P. Zhang} in [``Hamiltonian colorings of graphs,'' Discrete Appl. Math. 146, No. 3, 257--272 (2005; Zbl 1056.05054)]. A Hamiltonian coloring of a connected graph of \\(G\\) with \\(n \\geq 2\\) vertices is the same as an \\((n-2)\\)-metric coloring of \\(G\\). NEWLINENEWLINENEWLINE NEWLINEFor a connected graph \\(G\\) of order \\(n \\geq 2\\) and for a positive integer \\(k\\), \\(1\\leq k\\leq n-1\\), the notion of \\(k\\)-metric chromatic number \\(\\chi ^k_m\\) is derived from the notion of \\(k\\)-metric coloring of \\(G\\) in the expected way. The \\(k\\)-metric chromatic number \\(\\chi ^k_m\\) for graphs of some kinds, including cycles, are determined in this paper. NEWLINENEWLINENEWLINE NEWLINELet \\(G\\) be a connected graph with \\(n \\geq 2\\) vertices. The minimum detour distance between two distinct vertices of \\(G\\), the anti-diameter of \\(G\\), is denoted by \\(\\text{adiam}(G)\\). Put \\(a=\\text{adiam}(G)\\). In the last part of the paper, \\(\\chi ^a_m(G)\\) is studied. At least one result for an illustration only: a connected graph \\(G\\) of order \\(n \\geq 2\\) is Hamiltonian-connected if and only if \\(\\chi ^a_m(G)=n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897337$F5FBA285-7A77-45C8-B837-A1321C226378","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5dff9c83fd580c8f263d4ef4ab5223016630c3","datavalue":{"value":{"entity-type":"item","numeric-id":4430837,"id":"Q4430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fcb5dbab133c8e15e58199bf937979d6a8df25","datavalue":{"value":{"amount":"+0.7948778867721558","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":"Q2897337$722A3B5F-8025-4475-A264-519FE4B3EB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ea619f98bbdf4efccc797b808d110a7a525593","datavalue":{"value":{"entity-type":"item","numeric-id":411663,"id":"Q411663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0854ea5ff1c16aae67df8330489ebbaaf33d0cfc","datavalue":{"value":{"amount":"+0.7947580218315125","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":"Q2897337$6D8B21D4-A848-4A87-B4C1-539A1D9643CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f74ba07cf87a5b702a12a5961e1b44d909bea5","datavalue":{"value":{"entity-type":"item","numeric-id":1763479,"id":"Q1763479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfad223a4fb207b7c1bae8595da70b9f48841f6","datavalue":{"value":{"amount":"+0.794221043586731","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":"Q2897337$8E357C51-0E3C-47FB-895B-BCB2694A0D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e0c26cc8e0d20047da6f8b7dfd3bfb2f1966bd","datavalue":{"value":{"entity-type":"item","numeric-id":3616002,"id":"Q3616002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d997519e78773eed213ea975cfa6ded249753c42","datavalue":{"value":{"amount":"+0.7781364321708679","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":"Q2897337$B62B5B6E-8BE0-46F5-989C-2F4E773D8069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54ccbe6b4f625cd9d5e7fd8b012cabb2fe0a051","datavalue":{"value":{"entity-type":"item","numeric-id":1005245,"id":"Q1005245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a886c3e2b8d7b7e97a1161ef20c0eafe84abcb61","datavalue":{"value":{"amount":"+0.7781223654747009","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":"Q2897337$B32ABC72-486E-488F-B9CC-BECA942D2404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2897337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2897337"}}}}}