{"entities":{"Q343733":{"pageid":345500,"ns":120,"title":"Item:Q343733","lastrevid":61112940,"modified":"2026-04-10T21:16:10Z","type":"item","id":"Q343733","labels":{"en":{"language":"en","value":"Rainbow connection number and independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657148"}},"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":"Q343733$828F870F-E07E-46F6-A313-222A4DF62DB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66efee5879b972899abf09226a49829b374ea3f7","datavalue":{"value":{"text":"Rainbow connection number and independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343733$3637F6CE-57EA-4E6F-ADA6-C810A36651FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3012e18af51b17665d5159f00722769e4d7776a8","datavalue":{"value":"1351.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$64A18C54-0686-4EA6-987C-048C7B67C919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$1DA04AFC-8E9B-43C3-95FC-A4EE7E3655A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343733$35347502-B72E-40BA-AA43-6C2903964265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ed1d79cfdbb9f70155a4328bc64dac0a167a389","datavalue":{"value":"https://arxiv.org/abs/1204.4298","type":"string"},"datatype":"url"},"type":"statement","id":"Q343733$DFC68E7D-D5A4-485E-A6DD-9CCCD3620FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$DD0AA801-3ED8-481C-93DE-41DCF41F246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$1E0761F1-8D7B-4435-B05B-646CF7DE5543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$5223CD90-703E-4E70-AFF0-B1DCD6652EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$A04B5555-ECDB-42B4-ADC0-B6F3C6ED43A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45972b3272646b8646e1f92d6635edfd70bf689a","datavalue":{"value":"6657148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$8DA1F86F-2836-4910-832F-0450A7823EC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e026b93af489645ae783281f62a165a1d234a264","datavalue":{"value":"rainbow coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q343733$2BBCB844-967E-458D-82CC-D160477201C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8730e361915568d9ef68f991aa6657b31802e5be","datavalue":{"value":"rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q343733$8B1E4D2F-38B7-4A08-8E4D-637CBCD9161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q343733$7D812A22-391C-46C6-B719-6B2F87F9B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q343733$C4AE9C78-846B-4AF1-88F1-3ED7799A6C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aefc49f2d4a2414808aaa95b4a721b1cd913e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":1749839,"id":"Q1749839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$CF4D6AC6-51D9-4F31-91AF-2870D5D976AF","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":"Q343733$40B852A7-0539-4804-9EAF-51DE4435758B","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":"Q343733$B1CF2C31-3C16-42D5-91AD-970AC513AA32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df4d825d5174bf566cd82dce83918b9e864ccbdd","datavalue":{"value":"W1552361948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$2D2A347A-8E5E-45D6-B0E5-0B8E0C65E384","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":"Q343733$FD0CFBDF-95E2-49C0-A907-01696E6F4A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07626c5d8ea289522f1e057da85d22f32a7485e","datavalue":{"value":{"entity-type":"item","numeric-id":742568,"id":"Q742568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$8B838CCD-2E3E-4E08-B7C3-E483920634A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$3820B283-9C28-4EEA-8F9A-986F818D8F47","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":"Q343733$00386569-BAE1-49F8-899A-F8B3B6CD0C85","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":"Q343733$28698E00-5DD5-42BA-9D8E-6E1FD826569F","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":"Q343733$A8E5A3C2-FBFF-4C8B-A392-03F5E7EE21F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf78f0976574d08a477e984e1765798fbc057a5","datavalue":{"value":{"entity-type":"item","numeric-id":3174236,"id":"Q3174236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$CC9F8A7A-E920-47CA-BF54-3B0E6B2087B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15491db22def176913770f797b65339d78a4375","datavalue":{"value":{"entity-type":"item","numeric-id":2439242,"id":"Q2439242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$5822B177-854E-4CA6-8FD4-E942B5FFAD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e82a14c8e56ec7512fbc0e037e09ec2c6c8f2ed","datavalue":{"value":{"entity-type":"item","numeric-id":5017796,"id":"Q5017796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$BE8BF06D-D569-4379-A717-97CF471AF22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ca719bc90d53fe74062ec844755c216d321af2","datavalue":{"value":{"entity-type":"item","numeric-id":383747,"id":"Q383747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$196A9437-84C5-44EC-BB8C-79131D282F98","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":"Q343733$660D5DAB-41B6-46F4-873B-699F589CBD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6ee18eeb9bf8edc8879830beba01e2be1b7af0","datavalue":{"value":{"entity-type":"item","numeric-id":426778,"id":"Q426778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$F7DBC04A-9E5D-431C-9114-1EF3FCC99737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c776316c6d81b25584dddf280b9930fbea7ca2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3089362,"id":"Q3089362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$96C66153-6321-4C98-BAC8-015ED36A577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343733$146E547B-A726-4D4F-AADD-992BCF3964E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd408996e5140e258e704b8e1b7145a7ea6653f","datavalue":{"value":"10.1007/S00373-016-1704-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343733$BE6D682E-3474-4A4F-ABB3-A20993D13EAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519ac6d4ea4941ae59bc9f4363c35fdc2bc8e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":383747,"id":"Q383747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7824d5b4b285ed7b191df0da9f153d258782b64","datavalue":{"value":{"amount":"+0.9292312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$BC1E971D-749B-4C51-B333-8A427D32AF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a764d49d80be525ba66e42a18369a3b3201a98e7","datavalue":{"value":{"entity-type":"item","numeric-id":2895363,"id":"Q2895363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece8f2149141550182f4773275e34b341b4d1c83","datavalue":{"value":{"amount":"+0.9276905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$57B05E81-0827-4F38-8317-6C1D9A320DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d699597e54b006acfe9ec31abb18ff0dfee797","datavalue":{"value":{"entity-type":"item","numeric-id":2279465,"id":"Q2279465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce5f55811d728d2f9b8d1c9655e820ba1ef89cd","datavalue":{"value":{"amount":"+0.92749214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$49D07E1A-0BAB-416B-9C04-561CD839CD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c580c070629bb0ea563cd8cc9eb29e404acc6f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2857035,"id":"Q2857035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025c763ed969a2bf5ace6f7c1d488f4ef853fd46","datavalue":{"value":{"amount":"+0.9261434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$E494E2EE-B171-43E9-A4F3-B7EFA1F955CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4489ebfd1ed26738679940ba9b8bd65093222bd","datavalue":{"value":{"entity-type":"item","numeric-id":310863,"id":"Q310863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929d414edfb2e09c49c737384ef326e92997195e","datavalue":{"value":{"amount":"+0.9260418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$29ED2562-99E6-4B9E-942E-BE664E6BBFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15146709e353b54b225df287a3be19029846a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5017796,"id":"Q5017796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4909ac67ab7b057ca5bb8222f7f8ac286b27b7d5","datavalue":{"value":{"amount":"+0.92600596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$6EFE3EE9-F1B0-4BB1-A534-222EA3D4423B","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":"9b9a6360a28211b8f78f8bf14738e69ef2319a5b","datavalue":{"value":{"amount":"+0.9228495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$9B916260-7D9D-463B-8387-EBD2D5E67E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e1c736e75b7ae2592f7618212c929fc071767","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5398354cc6691a2b77009a1283bfd7e57c53b7","datavalue":{"value":{"amount":"+0.92208993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$FC4E0DCF-96BB-457B-8100-D218262D37BE","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":"7f6ea5c091e8af4d9cce5b75c2db5fcce5e636f0","datavalue":{"value":{"amount":"+0.92189574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$9FA4E764-D0CB-48C6-B23F-7662739B9815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8231a26aa155c7fea87908f219e4c532fae023","datavalue":{"value":{"entity-type":"item","numeric-id":2410037,"id":"Q2410037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bb38612b3b39a00f2830d0d8fa44dae1ed6f34","datavalue":{"value":{"amount":"+0.9210375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q343733$49FC31BE-3779-4242-869B-64E5DC4CD98B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rainbow connection number and independence number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rainbow_connection_number_and_independence_number_of_a_graph"}}}}}