{"entities":{"Q2227108":{"pageid":2237851,"ns":120,"title":"Item:Q2227108","lastrevid":57233382,"modified":"2026-03-27T14:23:02Z","type":"item","id":"Q2227108","labels":{"en":{"language":"en","value":"On proper (strong) rainbow connection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308493"}},"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":"Q2227108$91AC3714-CD4B-4D36-9745-914BC0221A10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6735cff9541c5ae67cae0cc3583f8d5b9c8c734a","datavalue":{"value":{"text":"On proper (strong) rainbow connection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227108$4D44D01E-943B-4E6F-A94F-B4C16CA42DFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52838797cfe0d2ff87d6cf76d9f4b0525c737359","datavalue":{"value":"1459.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$B464685A-71E6-4AA5-9861-5EECAC5726BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf59079206ad7d1f432da7b05a4a4a8f4e8b8183","datavalue":{"value":{"entity-type":"item","numeric-id":201226,"id":"Q201226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$FE93257E-0E41-49C3-9FF8-816BE256EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb221f61ef3de11160d2e3cd36dded4197e55cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1860138,"id":"Q1860138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$723042CE-3E2F-48DB-926C-B4C64161CDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$94606DED-D042-42F4-B1F1-AD0ADC4E57A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$17E66D9A-E7B0-4CAF-B854-0B4E9CFCBB48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-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":"Q2227108$B507E592-B86D-4481-9D6E-C39D32C6EB11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c21d9be31d44f067cad38f8304aa1254c4cc0d3","datavalue":{"value":"In this paper, the authors consider finite, undirected graphs without loops or parallel edges. Let \\(G=(V, E)\\) be a graph. A mapping \\(c:E\\rightarrow \\{1,\\dots,t\\}\\) is a proper \\(t\\)-edge-coloring, if adjacent edges of \\(G\\) receive different colors. A path \\(P\\) of \\(G\\) is an R-path with respect to \\(c\\), if any two edges of \\(P\\) have different colors.  For a graph \\(G\\) let \\(\\operatorname{prc}(G)\\) be the smallest \\(t\\), such that \\(G\\) admits a \\(t\\)-edge-coloring with the property that for any two different vertices \\(u\\) and \\(v\\) of \\(G\\) there is an R-path connecting \\(u\\) and \\(v\\). Moreover, let \\(\\operatorname{psrc}(G)\\) be the smallest \\(t\\), such that \\(G\\) admits a \\(t\\)-edge-coloring with the property that for any two different vertices \\(u\\) and \\(v\\) of \\(G\\) there is an R-path connecting \\(u\\) and \\(v\\) that is a shortest \\(u\\)-\\(v\\)-path.  In this paper, the authors characterize the graphs \\(G\\) with \\(\\operatorname{prc}(G)=|E|\\) or \\(\\operatorname{prc}(G)=|E|-1\\). Then they show that for any \\(n\\geq 1\\) and \\(p_1,\\dots,p_n\\geq 2\\), the Cartesian product of \\(K_{p_1},\\dots,K_{p_n}\\), denoted by \\(G\\), satisfies \\(\\operatorname{prc}(G)=\\operatorname{psrc}(G)=\\chi^\\prime(G)\\). Here \\(\\chi^\\prime(G)\\) is the chromatic index of \\(G\\). In the end of the paper, the authors present some sufficient conditions for a graph \\(H\\) to satisfy \\(\\operatorname{prc}(H)=\\operatorname{rc}(H)\\). Here, \\(\\operatorname{rc}(H)\\) denotes the smallest \\(t\\) for which there is a mapping \\(c:E(H)\\rightarrow \\{1,\\dots,t\\}\\) (not necessarily a proper edge-coloring) such that for any two distinct vertices of \\(H\\) there is an R-path connecting these two vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227108$41B640F3-D53C-4621-A078-B083DA7D5B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$BD949BF5-D9B6-4087-8D55-564B35ABB483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$9C832AFC-7B96-4E5C-B14F-FB2527027454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$83850561-5307-4D03-88FE-5790FF79D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$6562E25F-25CB-49B2-8CE8-E6025CD51C2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98de15bb1522c1fe465d821d660429f285277478","datavalue":{"value":"7308493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$BF3284FD-7ADD-4382-92F0-294FD74C8565","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227108$808A18B2-AA62-4E8B-B13C-BE3C8790D40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227108$D19C4C07-5008-4E16-BA2E-33465FFAC27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227108$8FAD7504-3E63-432C-80B9-D91FD93B5EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227108$DD3EA5F0-409E-4BA8-AACB-F2FA26723979","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"731d9b2383a66f4ce9d61013e4d86126f6cfd51b","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$AE5CA80D-1A18-4610-9A7C-715D4F0A45FB","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":"Q2227108$951467E7-C973-4BD7-A492-6B5D77A4E7CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0b7483c4d69575960244822b3adc1f46ffbaa79","datavalue":{"value":"https://doi.org/10.7151/dmgt.2201","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227108$7B3B2739-2D30-4593-8DC6-D92B48E2DFAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bc342b490e4688e17059740987d44ea52e0527c","datavalue":{"value":"W2912839003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$45D42722-C9E5-408C-A8C8-A91268C84FD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$855C4AA8-96D6-43E8-A596-D21122E11F12","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":"Q2227108$8028CB3F-ADCE-42DD-B291-84F03B29F116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb255f59330b9ba0874592befd286476f2273c7","datavalue":{"value":{"entity-type":"item","numeric-id":4616118,"id":"Q4616118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227108$DB6F8AAF-7EBB-40F1-9CE9-24FF16B7C44E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6250dc976009a065fd62c3bb716b57167f9e2321","datavalue":{"value":"Q128455396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$A096AABB-155A-4895-92F5-58EFCD7D2992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55d5e9783b56e4946ef6afe81a11421e96bc3b35","datavalue":{"value":"10.7151/DMGT.2201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227108$FBA1ADDC-D212-4180-B77D-91D52CD8AE3A","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":"Q2227108$2DBFFCA4-607C-4465-996D-F34CBCD2B154","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1185a5df6563269d52e1df5b22b24c5da10a9f31","datavalue":{"value":{"entity-type":"item","numeric-id":2656335,"id":"Q2656335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1038b0bd82abda03b7e85399ebc86bc67fe45664","datavalue":{"value":{"amount":"+0.8927457928657532","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":"Q2227108$EA1CBEAD-F26B-4CE1-873D-3579B8A3D7F4","rank":"normal"},{"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":"c23ad183bb8b92c7f9e07e12a51a3c1e87e0da8f","datavalue":{"value":{"amount":"+0.8522468209266663","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":"Q2227108$1A127E6E-AECC-41C1-96CB-3763AAC3B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02115ab51ed4b3728537cecb52f3416add444ff","datavalue":{"value":{"entity-type":"item","numeric-id":4958433,"id":"Q4958433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2377ee3266123d03feefac01a468381ac6b852","datavalue":{"value":{"amount":"+0.8498707413673401","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":"Q2227108$9F34D154-E04A-4677-9880-8CDD841202DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44460a86dac5c4fc4f18bef4c673ec15a0a1f021","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17f37f0e420170b574eb9c2d2ee0960ed2b7cab","datavalue":{"value":{"amount":"+0.8420388698577881","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":"Q2227108$914AAA67-8F1A-436F-97D5-7D7D14E9D3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b997ac4df89086dbfb5ca41d7cac35253308c9f7","datavalue":{"value":{"entity-type":"item","numeric-id":1714046,"id":"Q1714046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c805f71f6daee47757192dec705b9cef5ccbc2","datavalue":{"value":{"amount":"+0.8307446837425232","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":"Q2227108$356A3BB3-E510-480D-90B2-6C98517048D4","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":"Q2227108$47E22234-9731-4F7A-9C20-096D5DB25602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227108"}}}}}