{"entities":{"Q400500":{"pageid":402267,"ns":120,"title":"Item:Q400500","lastrevid":61608312,"modified":"2026-04-11T00:26:35Z","type":"item","id":"Q400500","labels":{"en":{"language":"en","value":"Tight upper bound of the rainbow vertex-connection number for 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333604"}},"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":"Q400500$96E3DB02-4CB1-4987-8FBF-22B6E64880E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d16d063bc40f6a6a6b5edd799548cd2e97c59d6","datavalue":{"value":{"text":"Tight upper bound of the rainbow vertex-connection number for 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q400500$A767197C-18AA-483C-BD7A-90E315F0A141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7128d9de14533f7d3bd95442f92294a9672c7664","datavalue":{"value":"1297.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$4B34C571-CFEC-4A5F-903A-E47EB2AE6505","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40746697aeae8204a8711fa863d0decbb651ca60","datavalue":{"value":{"entity-type":"item","numeric-id":400499,"id":"Q400499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$E3EE543A-3249-4819-BC31-1C933CE5DE0C","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":"Q400500$3F0BA818-E018-4A23-B149-EBCB08B0E284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$811FE8C4-99F4-436E-BDFE-D9EA2F5484E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a8b27eefbcb795bf06fab270bd2ba67df604cb","datavalue":{"value":{"time":"+2014-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q400500$3195389A-8C26-43A3-A36E-5643609522E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba71dcb0a0ddd60ce7d65d5ce3e0a6b53b5bd088","datavalue":{"value":"https://arxiv.org/abs/1110.5770","type":"string"},"datatype":"url"},"type":"statement","id":"Q400500$4A881D9F-8381-41C6-AF2F-26104B98C27B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$974413AC-4C2D-4C19-9497-5FFA6E1B0A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$ED293F05-DD38-465B-A163-EC0FC66077F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7908980de7b0a36691df7bdb8831c4d8d29a950","datavalue":{"value":"6333604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$932849B8-A9DD-4C48-8909-F6D1DC412A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5e1f330548760c72fe5064a759641370167faa","datavalue":{"value":"rainbow vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q400500$6C6CB765-A143-4998-8910-54AA24D8B7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125ebed732c35a8546b947a197766f90fc35fcf7","datavalue":{"value":"rainbow vertex-connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q400500$17C777ED-F3DE-4112-B387-F6F9D408DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b52e59e3b5eb514bbd13ca76e5694c81bccaf502","datavalue":{"value":"ear decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q400500$7CA0438E-776D-4B37-B968-8422F79BBDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q400500$37EDEC12-1A3D-46D6-9CD1-CA0A2C60C76B","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":"Q400500$99AE7C74-F170-4424-AACB-36DDCB37ADED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19fd4c7723b08f2dfabad328f4f47fceda6ccbc0","datavalue":{"value":"W2067304436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$158063A9-EC45-487B-A085-EEFB7FF697BB","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":"Q400500$31AD559C-97C7-4ED7-B550-07D0AC343105","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":"Q400500$58201E2F-7C18-4EA7-BA18-9444716FAF1F","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":"Q400500$A57A3B88-38B9-41F9-B115-06193CA38B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec649f0f7abdbbcc9783d14bef36a0c332fb1511","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$29A8DB53-F636-4856-A875-83CA9B128BAD","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":"Q400500$500A745D-8D03-42F8-94D7-65B2E3D73DBD","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":"Q400500$5903FE3C-6675-4990-9E36-0875690D636D","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":"Q400500$66FF4D9A-B12A-41C7-B6B9-B62CD969D47D","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":"Q400500$FD889553-3593-4A14-A6FF-277B267C8777","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":"Q400500$CA6F1F64-8033-436F-9CFE-72621030FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ccff52003a3ccf7cd98f345a1db51cacaaf337","datavalue":{"value":{"entity-type":"item","numeric-id":3166468,"id":"Q3166468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$1F5C80C4-9388-4822-B5DF-1342FA11ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329fb168e3fc68eef8e1157e98a2284f5d4f2037","datavalue":{"value":{"entity-type":"item","numeric-id":1926059,"id":"Q1926059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$2C1F0735-5142-4D07-BCFE-2A3C98CE339F","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":"Q400500$412B477E-C276-40D2-8FEF-17B820210793","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":"Q400500$7DD6814C-A182-46D5-9CCB-889D4652F2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fc88f00a5026c7d9ffa7e59f5bfe7207b9ec55","datavalue":{"value":{"entity-type":"item","numeric-id":1941399,"id":"Q1941399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$150FE308-332F-49FC-9F91-F22AFE7AADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8908dcb7dc371cd862bb45e4d2fcba6ce85b2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2446307,"id":"Q2446307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400500$35AD2FDF-3667-4C81-8444-CFED71A88476","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa22d57ba2cd9df5cfad9e36dd18ab443070e519","datavalue":{"value":"10.1016/J.DAM.2014.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400500$6D2D185A-E1C5-4BD3-9A4F-800439AAA5EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455b4f05fa889382dbcd3d95d67051bedfb8b9b7","datavalue":{"value":{"entity-type":"item","numeric-id":2895393,"id":"Q2895393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228a4efe0d9cd6ace21fa9970cf9741ddc528e19","datavalue":{"value":{"amount":"+0.8625273704528809","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":"Q400500$D941DC11-4DCF-4C4E-BF65-96FEF0584BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03d296451bc9837ab519ceea52d7d5bc6b10444","datavalue":{"value":{"entity-type":"item","numeric-id":498122,"id":"Q498122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a82ac1faf1f7d4c6d2eafeb08a4ba261fd2b80f","datavalue":{"value":{"amount":"+0.8570640683174133","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":"Q400500$34776243-711D-41A1-9EC7-81C2B1E07C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa529db3a95d7ab48c80e72c5707e80f8598e78","datavalue":{"value":{"entity-type":"item","numeric-id":2860860,"id":"Q2860860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817f1f9c31b39739af624812b201ae88cc96464f","datavalue":{"value":{"amount":"+0.8551477789878845","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":"Q400500$2FD4FE1D-E2A4-42F5-A2AE-B4F2908EF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fbba3211ca3d2563053c3df5b045d3074cc8b6","datavalue":{"value":{"entity-type":"item","numeric-id":2828968,"id":"Q2828968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed1447e9036310820a15f40fdeb6799fe6916c5","datavalue":{"value":{"amount":"+0.8535851836204529","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":"Q400500$B260C226-AD84-447E-B9D3-A25D4E3A3756","rank":"normal"},{"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":"7f08e57f7cde920f3bb0c9334e9995f017ff99fa","datavalue":{"value":{"amount":"+0.8475238680839539","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":"Q400500$ADDC93BE-A3D3-4466-8867-B4DA188A2E6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight upper bound of the rainbow vertex-connection number for 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_upper_bound_of_the_rainbow_vertex-connection_number_for_2-connected_graphs"}}}}}