{"entities":{"Q2239021":{"pageid":2249764,"ns":120,"title":"Item:Q2239021","lastrevid":78501143,"modified":"2026-05-06T11:44:44Z","type":"item","id":"Q2239021","labels":{"en":{"language":"en","value":"Generalized rainbow connection of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7419031"}},"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":"Q2239021$265F9444-84BA-4408-A45F-55585ABDC845","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df47b213a1ff17f1e29843a61e36eb74b6bc9101","datavalue":{"value":{"text":"Generalized rainbow connection of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2239021$4F2338AD-F98F-4CCE-9321-A5BB70192CE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fb9959b57b54184750faa694ee3eff0e8445959","datavalue":{"value":"1479.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$595A7E87-9C62-42AF-807D-2CE97EFB0D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25682645442a43830577fef9e4685ead0b5c88cb","datavalue":{"value":{"entity-type":"item","numeric-id":831587,"id":"Q831587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$B5046E45-2AE6-404C-834E-2097933BE9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59eaa43e5689daec2c832de51c97fc853c091830","datavalue":{"value":{"entity-type":"item","numeric-id":512873,"id":"Q512873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$7C3F2FB0-FC86-4061-AB5B-B588C14B43B5","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":"Q2239021$2C7959D4-5143-42EF-BAAA-678E354BA6CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$EC72E38F-B609-44F9-92FC-04A1C652761D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e3a6d560da17d23069127074cf3f9f5f049b6a6","datavalue":{"value":{"time":"+2021-11-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":"Q2239021$F9190B5B-FCCB-4242-A545-E194A1BDF2A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3b74d1c773d86452174eff3d233c7fa902dae02","datavalue":{"value":"A path in an edge-colored graph with no two edges sharing the same color is called a rainbow path. A graph $G$ with an edge-coloring is said to be rainbow connected if every pair of distinct vertices of $G$ is connected by at least one rainbow path in $G$. A graph $G$ is called $(k,l)$-rainbow connected if every pair of distinct vertices of $G$ are connected by $k$ pairwise internally vertex-disjoint $l$-rainbow paths in $G$. The authors obtain an upper bound for the (1, 2)-rainbow connection numbers in 2-connected graphs. The (1, 2)-rainbow connection numbers of graphs are obtained by some graph operations including the joins of graphs, Cartesian, strong and lexicographic products of graphs, the cube and permutation graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239021$BAD457F2-2E0D-4C1A-BB7F-32E7A6D93BF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$FAE660A5-2DFF-4DDC-B70C-279E39BFA52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$2FD7A977-71A5-411C-9435-BC0F2EF1B98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$3D5CE5F7-5AB4-48ED-93F6-FC756B57AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$82E0508D-C00C-4B49-8DE0-B8D5D7399E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fc257090bd9d0dc2bf1b58e13d1c1c1db0b3c5e","datavalue":{"value":"7419031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$CA69CB3B-2D37-4018-B167-1C754540FC08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbc7e171d61cf1d720cf83fb780a5520d3fdcb8","datavalue":{"value":"$l$-rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239021$ABA851AB-3129-4A99-B70B-36AD2DA05C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81f2073046e510ee7881076c700a03a12453abe","datavalue":{"value":"\\((k, \\ell )\\)-rainbow connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239021$818E6342-DB6A-40B2-BEB6-2807254D0B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1112149bb61bafea8e50daca1c5b4a2851f03668","datavalue":{"value":"\\((k, \\ell)\\)-rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2239021$D838B717-2EF1-45CB-8945-7E060D5CFA46","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":"Q2239021$AF140C8D-799B-481C-B84B-D1B676848027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7aa2dfca40ae2b53557843ddef9ac52a992daa1","datavalue":{"value":"https://doi.org/10.1007/s40840-021-01119-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2239021$F309E639-BE59-41EB-98C8-D218F8EED0EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e5fc308f48c3d209d92a5269287aead7699748","datavalue":{"value":"W3173881147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$C7010FB8-854D-40CB-B719-F87D088751BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"076023e61645460292d13c9ad64be01d147eb37a","datavalue":{"value":{"entity-type":"item","numeric-id":2911628,"id":"Q2911628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$A1EE5C80-85D3-4BCA-A870-C9D6F6EAB15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5da86a59bac848924256b2f4796bb4d7939677","datavalue":{"value":{"entity-type":"item","numeric-id":2829346,"id":"Q2829346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$8DFCB638-7D68-46CF-BFCC-139C5D923243","rank":"normal"},{"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":"Q2239021$0E146CC2-F67A-4852-A7FE-A72A4F583D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2011ceda24fe14ec467d066a90d60c64bbae9c97","datavalue":{"value":{"entity-type":"item","numeric-id":442366,"id":"Q442366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$1B9CD3C8-6584-4157-A0F6-A95788CC90F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86186ebe51b0309cd219b37945060252f504e48","datavalue":{"value":{"entity-type":"item","numeric-id":2811310,"id":"Q2811310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$15D31A32-AD0F-44E5-BBAF-F8C31078DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89bdf95f6cb8125d848eaf563cfb007ec7100f1","datavalue":{"value":{"entity-type":"item","numeric-id":310735,"id":"Q310735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$46F24604-7FB4-4E66-933C-10E781365590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cae1839179903e4552958a64b3dcd6cc92ba69","datavalue":{"value":{"entity-type":"item","numeric-id":263013,"id":"Q263013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$F4336D08-BBB4-4528-8A09-A3346D1699E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2450757ee1a0bdf90537f660a351a60164e825","datavalue":{"value":{"entity-type":"item","numeric-id":266041,"id":"Q266041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$8C562C22-0574-4E22-AD17-9FD813EF3D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86f21fe84dc192ec9752e041434033aa60b55fa","datavalue":{"value":{"entity-type":"item","numeric-id":298957,"id":"Q298957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$22D6ADCD-950F-4A8A-94A9-A9CC6DCDF5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$DCC51074-3DFF-4FE0-A5D2-7D1D58A91A0B","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":"Q2239021$7C58255E-722D-4EAD-9789-823F2900D68B","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":"Q2239021$6113A894-EDB6-4113-A2B1-3D658485AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$D1D20ECA-7E96-4C5C-9448-825C3687506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f4ef91f98328e7228d2c8210e9be3f6e0bb1a","datavalue":{"value":{"entity-type":"item","numeric-id":2259571,"id":"Q2259571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$3AAC6E1D-E876-4C4C-8807-C38BC8105D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$08004AFD-BEF4-4236-9930-FEE3C32D90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$5BF29ACC-61F2-4294-A859-BEA24950F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93cb683029039f1669c00e46d4a81afa2584985e","datavalue":{"value":{"entity-type":"item","numeric-id":400500,"id":"Q400500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$BCDAEB47-9508-4AB5-B773-E5FDA91A4A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef485291d7fe24201b16b13884a57d7c55418c","datavalue":{"value":{"entity-type":"item","numeric-id":5419848,"id":"Q5419848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$931C8951-E16E-44E6-9CD4-3FA6C0526F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d1c0ab3be6ea5919c9ae32cae2abd33a7b1e94","datavalue":{"value":{"entity-type":"item","numeric-id":2860860,"id":"Q2860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$B8F9E56C-0D38-467A-93D2-118E69FF9FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a2d21a42d91d6b270d09a572d0543cd9136980","datavalue":{"value":{"entity-type":"item","numeric-id":367069,"id":"Q367069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$5DA34BD5-BF41-4242-8A63-433CAC679AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33230397a70df433e2a27b6e5383f3927f9e758b","datavalue":{"value":{"entity-type":"item","numeric-id":2444548,"id":"Q2444548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2239021$4C190AEF-3852-484B-9011-44ED1EB7A331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f18c493f776b02b88d960bc053be8be1eafe1d","datavalue":{"value":"10.1007/S40840-021-01119-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2239021$AE4A8FE3-41ED-47F4-B8EB-99A5779683D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb6ab23e870ce8af2705e9971e3135fca8a96e1","datavalue":{"value":{"entity-type":"item","numeric-id":1708384,"id":"Q1708384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881fbf5a92b4a3780ffcab006197cd20f760de2e","datavalue":{"value":{"amount":"+0.8826910853385925","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":"Q2239021$CA288654-E622-4AA6-AAB5-3DB374D5EC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4dfa70a378a5069a8af7aa829bf356c3b81223a","datavalue":{"value":{"entity-type":"item","numeric-id":4957978,"id":"Q4957978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f173d282d5b5090f6a866c30f41c080233146d19","datavalue":{"value":{"amount":"+0.8740044236183167","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":"Q2239021$A6DFDC42-5694-42E1-A074-F5235368E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cafac1d4d72b0e90c15476f7f748adeb327c521","datavalue":{"value":{"entity-type":"item","numeric-id":426778,"id":"Q426778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7963955d89fd6e7a5e18ddea9040da6ef5e65050","datavalue":{"value":{"amount":"+0.8551779985427856","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":"Q2239021$EF83E17C-B3B3-4B07-B1BF-DAB6C08BEB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d7081ded89fe1298e486c25d3cb1e42b8d9a81","datavalue":{"value":{"entity-type":"item","numeric-id":1942665,"id":"Q1942665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e141d682d7e3b2cf8b77ab989b5d3dec4625c7","datavalue":{"value":{"amount":"+0.851574182510376","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":"Q2239021$E2E5A4DE-ADC8-4D9E-AE12-F57A11CC416C","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":"66600088eb306339e582488c452f85985a4c46aa","datavalue":{"value":{"amount":"+0.8511399030685425","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":"Q2239021$FB43B4E7-ABD0-4E4D-9B74-D9C521079593","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized rainbow connection of graphs","badges":[]}}}}}