{"entities":{"Q2829348":{"pageid":2840086,"ns":120,"title":"Item:Q2829348","lastrevid":58024788,"modified":"2026-04-03T12:14:50Z","type":"item","id":"Q2829348","labels":{"en":{"language":"en","value":"Some upper bounds for 3-rainbow index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644947"}},"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":"Q2829348$FB3D3410-00FA-4ED5-A40A-BB0FE1D6392E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39311706e5a558821fbd1276662d5786757142b","datavalue":{"value":"1351.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829348$6F83A792-1E5D-4C9F-ADF4-F66A0E33CD24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"595130bc3a2daba65c6500532d84e98128c0fb0a","datavalue":{"value":{"entity-type":"item","numeric-id":668870,"id":"Q668870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829348$B6CEF5C7-AC51-45B1-A15A-337FC1D4DD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a745c1fc185a8d0ac2555d448882092489c656a","datavalue":{"value":{"entity-type":"item","numeric-id":668558,"id":"Q668558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829348$51A2BC09-30E4-4646-AEBD-1E206C39700E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3adf6ceedb6d880e3aaf819e51e828456bb3558d","datavalue":{"value":{"time":"+2016-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829348$E31EAFF9-CD0D-4814-9162-5548FFE56429","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b6943bb861b3f3a0d541ae7f454ba4853e9a1d2","datavalue":{"value":"https://arxiv.org/abs/1310.2355","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829348$A8844893-733B-4296-9EA3-4E8C3C227ECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829348$ADC96A25-E43D-4283-B0DA-9080F4D77BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829348$D5C26484-F62E-48C8-8DF1-80AA2E03FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829348$04574A22-A778-44AF-8A61-4D844D39E52D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c490ef2cfe17eda6aab89bb2bf6b3f7d1df697a","datavalue":{"value":"6644947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829348$F82828AD-B4BC-4D54-97E1-CC5DA50C2491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829348$8CCB2372-B0D0-45A8-BA07-FFF75FE9390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829348$E89F44F5-6447-4B08-AFFC-10298EB9E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829348$1D476BB7-EEAD-40B9-BBA7-9213F5D94CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee010afe15cd2444b8dd6ee9f731310a1959004f","datavalue":{"value":"3-rainbow index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829348$44CC2515-6216-4C1B-B50C-F51BC8CD130D","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":"Q2829348$13F2F9F7-3CD9-4133-AC59-880E10D8DC8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c82ac088fcddbd52a3105fa827b0435d2247c4d","datavalue":{"value":{"text":"Some upper bounds for 3-rainbow index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829348$E4D262A7-BAF7-44DA-9C26-4B2F1CA5AB27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829348$59F39D5C-EC71-4B38-8873-322E46841869","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff95e4a9e1447a773db5e8eb7c47e405c4ea665d","datavalue":{"value":"The authors study the 3-rainbow index \\(rx_3(G)\\) of a connected graph \\(G.\\) They prove that \\(rx_3(G)\\leq rx_3(G[D])+4,\\) where \\(D\\) is a connected 3-way dominating set and a connected 2-dominating set of \\(G,\\) which leads to an upper bound for graphs \\(G\\) with \\(\\delta(G)\\geq 3\\). Variations of these ideas are used to obtain sharp upper bounds of the 3-rainbow index of \\(K_{s,t}\\) (\\(3\\leq s\\leq t\\)) and of \\((P_5,C_5)\\)-free graphs.NEWLINENEWLINEThey also establish a sharp upper bound for \\(rx_3(G)\\) of a general connected graph \\(G\\) by block decomposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829348$851ACF57-F48D-446A-BA08-D5DE9935F563","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829348$02BE68DA-557A-4787-8894-3C90224C69FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f48096742552dffbeeacaf4ba9d66a00082caa","datavalue":{"value":{"entity-type":"item","numeric-id":266041,"id":"Q266041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56339f3a668f1a29223b4e71af62ea4b038d596b","datavalue":{"value":{"amount":"+0.8741051554679871","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":"Q2829348$45B6CD29-2B88-4A36-8EFF-BC2FF5A6E3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f46ac7a4d91fcc05e5fa13898b6746497e8c97","datavalue":{"value":{"entity-type":"item","numeric-id":2259571,"id":"Q2259571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fecdea0407584a44320ffc9fde05b47cc9d24ee","datavalue":{"value":{"amount":"+0.8339500427246094","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":"Q2829348$BEF0C5EC-440B-440A-BE90-255E594D1AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778de9ab26bd46869a2d39a0ea76fa51cc9a550d","datavalue":{"value":{"entity-type":"item","numeric-id":1662645,"id":"Q1662645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d74c1ca6e6362a19bdaeae4f8745e30239d7fa","datavalue":{"value":{"amount":"+0.8096989393234253","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":"Q2829348$986BA54C-4740-48A3-A4C4-F768B1C80D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4c1e409ad06ead0ba3915932140520659c4933","datavalue":{"value":{"entity-type":"item","numeric-id":726646,"id":"Q726646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce2b678678d7e1ed4c72229114682b8cd2d0fb1","datavalue":{"value":{"amount":"+0.806907594203949","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":"Q2829348$FC0084FB-3A60-4E49-ABB8-A4D56DED1030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac435e7cd52d80714797208ff18875a88e43b12e","datavalue":{"value":{"entity-type":"item","numeric-id":3461082,"id":"Q3461082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48c2b621bff196a24bd4409ed4937736aa0bedb","datavalue":{"value":{"amount":"+0.8064991235733032","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":"Q2829348$2CB0EE64-2831-4324-9BE7-D56E794BEC0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829348"}}}}}