{"entities":{"Q2158184":{"pageid":2168927,"ns":120,"title":"Item:Q2158184","lastrevid":57233925,"modified":"2026-03-27T14:25:38Z","type":"item","id":"Q2158184","labels":{"en":{"language":"en","value":"Distance-local rainbow connection number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562653"}},"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":"Q2158184$9E2FDC13-A1EB-49D6-921B-2D1931AFD0BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5e5c5340761a132ee4728ca129f7834c599a983","datavalue":{"value":{"text":"Distance-local rainbow connection number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158184$A2AC9138-33B1-4449-BDD1-CA67E082E7AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34eaa80b5ca25db973ea483700e1aa4e71bfa368","datavalue":{"value":"1497.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$C40063AE-821A-4874-B3A2-E32B1CA7924D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f1b1f741ec189a3c2ffac3771f82ec686a033a2","datavalue":{"value":{"entity-type":"item","numeric-id":2158183,"id":"Q2158183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$06C3CA30-1578-4FFD-B880-16537D10952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378794b36ea98de849a0eb943b6386bdcce006ba","datavalue":{"value":{"entity-type":"item","numeric-id":1795035,"id":"Q1795035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$8A8A7BF6-F3EC-408B-A33F-7DB48D231775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158184$A7B62EB9-AF3B-4A94-8A65-C07E8EB80EAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaf673677f18af2f8b2ccb724a9ec8f82a7210f9","datavalue":{"value":"Given an edge-colored graph, a rainbow path is a path whose edges are all colored by distinct colors. A geodesic is a path of minimum length between two vertices. A (strong) rainbow edge coloring of a graph \\(G\\) is an edge coloring where any two vertices of \\(G\\) are joined by a rainbow path (geodesic). The (strong) rainbow connection number of \\(G\\) is the smallest number of colors in a (strong) rainbow edge coloring of \\(G\\). This notion was introduced by \\textit{G. Chartrand} et al. [Math. Bohem. 133, No. 1, 85--98 (2008; Zbl 1199.05106)].  As pointed out in the paper, rainbow connectivity has been generalized in many ways. In this paper, the authors consider a local variant of rainbow connectivity as follows. A (strong) \\(d\\)-local rainbow coloring of \\(G\\) is an edge coloring such that there is a rainbow path (geodesic) between any two vertices at distance at most \\(d\\) in \\(G\\), and the (strong) \\(d\\)-local rainbow connection number of \\(G\\) is the smallest number of colors in such an edge coloring of \\(G\\). The authors prove some basic properties of this edge coloring invariant and investigate it for basic families of graphs such as trees and cycles. Moreover, they characterize for which integers \\(a\\), \\(b\\) there is a connected graph with \\(d\\)-local rainbow connection number \\(a\\) and strong \\(d\\)-local rainbow connection number \\(b\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158184$180FC31C-CF49-468C-A043-FBE7271F4EBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34de1e5a9396fbb02d391c30ffb56513eb6b264b","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$64CD9750-2B44-4442-B80B-65A89F1BBC97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$1E7376B2-37EC-4EC2-8309-A04F0F87FAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$D59FFF4F-13CE-47AB-B4CB-DC610E30D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$441B266B-77F0-4F19-A01C-7ADE691C1E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$8833B0FF-AC53-49ED-824A-5ED6030712A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf1c8c7cd377bb9e0761fdd001bd97a88800f9c3","datavalue":{"value":"7562653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$3BF97286-7801-4471-97AD-D7D48D6A373E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158184$39E8C778-D5D4-46E2-B53C-6CA555E82E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158184$B4573E49-C14E-46D5-9615-0E2A2A4A6563","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":"Q2158184$C25C6619-29AC-4E06-AF5A-8F1C1B9BBEEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a6d87d67ce82bd8422f938620aca9c1c313fb3f","datavalue":{"value":"https://doi.org/10.7151/dmgt.2325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158184$070FBCE2-2105-449B-B18D-D391DCD612D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b592a0963150c7a41ca5b948b6672095c5399c4","datavalue":{"value":"W3024425842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$2C498029-4EF9-4C0A-876D-A9D18F125D47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"921c75ea553cdf4f7e2bef461793ce82bbb55df8","datavalue":{"value":{"entity-type":"item","numeric-id":2449162,"id":"Q2449162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$6E59225B-605D-4B61-BF06-AD4669B1E1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$1483E7CC-2B71-4400-8F0B-709EDCF7EE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$3858214E-6963-4010-998E-7B8623492981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ed4a9191e9036fead68516e722460d7a35162","datavalue":{"value":{"entity-type":"item","numeric-id":3057159,"id":"Q3057159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$AF8105BB-6E6C-4818-8361-4678337510E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7407a7945be5b0b06afa260a0e48356f313c750","datavalue":{"value":{"entity-type":"item","numeric-id":4909692,"id":"Q4909692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$EC89BD0C-EE9E-47A6-ABF3-FD6055167404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3971f36f4273f8a19c425b7743dd6c388342c2","datavalue":{"value":{"entity-type":"item","numeric-id":477332,"id":"Q477332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$A47D3DBC-5486-4372-B71A-C06FA73060D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$FAA854E4-E9C9-44ED-BDDC-A1177E3FA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecabf0b632453f803ae23a3ecdcb1ec155c5ee0","datavalue":{"value":{"entity-type":"item","numeric-id":5009997,"id":"Q5009997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$AD547689-A6B9-4610-88C9-344B34164990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c81184f44447a713ad24514c05eabc2c120206e","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$E1B2A2FA-3A6D-4C19-8936-60380F91C9FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f147058b9cc08e59e85c10a3b4a848eff264363","datavalue":{"value":"10.7151/DMGT.2325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158184$068CD902-96F7-497B-A7DA-65E48834A494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbab54ffd9dc99b54eeb189fc4df2548a99763e","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8f6d9d72a1efce14553d8ba5259c085d22c135","datavalue":{"value":{"amount":"+0.8528298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$F0FD3901-1DB4-451E-97ED-863E94E6F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856ba74a6cec0a63b98a3054d4b66a9eb0678439","datavalue":{"value":{"entity-type":"item","numeric-id":3134321,"id":"Q3134321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94083fae5ac728760ded0b4451e39652ecfaf5a3","datavalue":{"value":{"amount":"+0.846108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$74A51F15-746C-433F-9B90-ED4EA5DD0131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070d926650ddaf923e335919050670787caf47b3","datavalue":{"value":{"entity-type":"item","numeric-id":5374232,"id":"Q5374232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debc096cf01ed636c8e7cd1929a5f36e5ab64661","datavalue":{"value":{"amount":"+0.8345278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$617411FD-ABDF-45F1-9158-5C1A2C4FD61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cf00a68da4b5e40b95049646718ccd9c621820","datavalue":{"value":{"entity-type":"item","numeric-id":5382437,"id":"Q5382437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ce28f62100501036d956198a190fc75088987c","datavalue":{"value":{"amount":"+0.8289887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$3B870BFF-D32D-4ECE-A601-4F5E9B43B27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516e490c00cd484a5c52608a55fe0e62e8f8e5f3","datavalue":{"value":{"entity-type":"item","numeric-id":2376940,"id":"Q2376940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5a981906f7866f23f36bb486cbeb52420a1c43","datavalue":{"value":{"amount":"+0.8155699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$F9F3AC94-A925-4B15-817C-63773548AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbe898983c5803efb43cf7ef15677c738a8aafe","datavalue":{"value":{"entity-type":"item","numeric-id":3134374,"id":"Q3134374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40dd73de92d01356487875b163153efa706c99c","datavalue":{"value":{"amount":"+0.8150225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$ED345B4B-46C1-4FE7-8444-A9DACEA1A69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798a7c87db8e79bf356d83d85cf10febf55e5439","datavalue":{"value":{"entity-type":"item","numeric-id":3089362,"id":"Q3089362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad29d4c821c19e7b0f16c7ab076a511fac3ed445","datavalue":{"value":{"amount":"+0.8137533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$669AD879-4616-4EBD-A374-537CAB842AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571e8d10474be87493664e25bc238db6294328e2","datavalue":{"value":{"entity-type":"item","numeric-id":1693154,"id":"Q1693154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890fc3aae09a2ed6271cb7a1351da2edf83410de","datavalue":{"value":{"amount":"+0.813645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$639A821E-5BEC-46AF-A44C-5A318428009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe03f715f6558d8c05015d52670926d0090c5a86","datavalue":{"value":{"entity-type":"item","numeric-id":4559905,"id":"Q4559905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e96cfb5e7d10e19b581c219538ee5b91d7f4861","datavalue":{"value":{"amount":"+0.81041944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2158184$99268E12-EA74-4532-9B29-EE4E136E8D4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$A5B4C31A-988F-4BBF-BFCA-7757CDA3BFD2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158184$5B11A4B3-2261-4255-80CC-870DBCE524B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2158184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2158184"}}}}}