{"entities":{"Q681264":{"pageid":683113,"ns":120,"title":"Item:Q681264","lastrevid":63548727,"modified":"2026-04-11T13:54:54Z","type":"item","id":"Q681264","labels":{"en":{"language":"en","value":"Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832362"}},"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":"Q681264$BC9D669E-8F56-490E-B5C1-BA9813CC0372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fcf6f93e0937b584dca16ffe1fd3afd7a602c92","datavalue":{"value":{"text":"Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681264$1A495EB5-E173-419A-8083-6FC78788CB86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ea7168a0d991ac2752b04086aa9e51c7241e3e","datavalue":{"value":"1378.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$4C549FF6-1731-4786-8789-C6C57E87B4E3","rank":"normal"}],"P16":[{"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":"Q681264$7124B22C-1C1C-4219-AFFD-5BBC23320143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9efde58a6c9dd84db83d46c9db13f41eee324c9","datavalue":{"value":{"entity-type":"item","numeric-id":681263,"id":"Q681263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$F6F83FC6-F38B-44CB-8527-BFEF90AE683B","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":"Q681264$B51B2CA1-BC5D-4D49-B961-CF1FC3DC9797","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":"Q681264$0452B834-6AE6-4B2C-B73D-4B858818323E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$2FC75915-87DA-490D-99C5-D68956142AD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q681264$5739350A-A933-4C0B-9F54-6E9CED0E7C82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca2993ad748a358b3e5e3c5fb79e886c42e3e2f1","datavalue":{"value":"https://arxiv.org/abs/1703.04065","type":"string"},"datatype":"url"},"type":"statement","id":"Q681264$37E18850-8B3A-450C-AAD5-D558C70CD843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$11AB9516-965B-4D19-9D4E-C452B1470353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$B81923AE-8FC2-44EE-B3D8-4C154FF7FFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$2B11921E-55C7-48DE-9029-867E2241CE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$08323CA8-2A39-49E6-9C9A-4C5BA8036C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"605d7d24f3d248bfddfb3681bca57197b08f6033","datavalue":{"value":"6832362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$23756E39-28A6-4EE0-8B5A-EAF4338164E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5f52ec8475c56b69b37d2fc98b4cb471cf2584","datavalue":{"value":"total-rainbow path","type":"string"},"datatype":"string"},"type":"statement","id":"Q681264$8CB155FB-DED4-4A7B-B3E8-367FF44D6AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9740f33e45c4ca2f6445741775377ea7d50959ba","datavalue":{"value":"total-rainbow connection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q681264$6A106AB1-6A8F-4234-A969-24CC9196DCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e5b211213c164986ecedaeac38cc2eb53086d8","datavalue":{"value":"complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q681264$DA083DB2-FE32-480D-9A85-EE5B905EEFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84cb6c2e88dd5b0e03cdcada5888392bbc2e4165","datavalue":{"value":"Nordhaus-Gaddum-type upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q681264$8DE86D7D-8005-4584-BDBC-3C0CB70BEFD3","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":"Q681264$063DC8F8-7534-41CA-B4EC-25A578B769A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d974057566ddec24a7c0768e56324879dbb32f2a","datavalue":{"value":"W2606497252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$891C07C6-9C4B-4B15-8D0F-A4BEBBFE03A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50684a464e991459ae82c5a67c64deec1de484","datavalue":{"value":{"entity-type":"item","numeric-id":4014618,"id":"Q4014618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$260C69AE-2909-4D09-9605-47E0BFA93F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8422dbecd534b2b5321f2aa642dbf0364e65f421","datavalue":{"value":{"entity-type":"item","numeric-id":5615290,"id":"Q5615290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$D143AC4E-09E0-4087-8143-B533EC97AFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$9079D6D6-420C-4C35-BDC4-90B7FFC51DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$6CF2F122-0218-4D6A-9132-1BF4E0339CAD","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":"Q681264$46606E74-3A36-4F09-B71B-D253A6178CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10352eb4559425fcffdee71e895df1ba377aaed","datavalue":{"value":{"entity-type":"item","numeric-id":367076,"id":"Q367076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$6A55F020-6C2F-41DE-A7AA-BE1B1F08F7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$D43F7FA4-0695-497D-9CDA-59468EF04CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b546f43d5ce60db16b625ae1fe7dacbee8d5c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3679229,"id":"Q3679229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$9659A0E1-92B5-44E0-B93F-2B996954BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c0cacd675b8fb348d1fe4bbb02e00ef54ccc6b","datavalue":{"value":{"entity-type":"item","numeric-id":723592,"id":"Q723592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$7BDBE7A7-92DE-4BEC-8223-506450615084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66164a4bfbe1198dd54fba312ae9c6d974ebc0b","datavalue":{"value":{"entity-type":"item","numeric-id":408184,"id":"Q408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$2DEE4324-56CD-4AFC-BD71-2ECF79BF3E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa81fbbb3abc2ddf284137e88d7972383208923","datavalue":{"value":{"entity-type":"item","numeric-id":681264,"id":"Q681264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$38EF8FCE-4FCC-4CDA-B366-DCCA7507B035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e573f2abafdb21de1a02f67f3a520c2cbb2296a","datavalue":{"value":{"entity-type":"item","numeric-id":2341720,"id":"Q2341720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$6C4D2F8A-C429-4D65-A1BD-81CA7FE2C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01827aef5fcc8e3d09da92964f520dddfb9746ee","datavalue":{"value":{"entity-type":"item","numeric-id":400527,"id":"Q400527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$DCFE8C55-B2FC-49D5-B986-DDB9420E8885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7fc2ad3466dd1e16f75441d26e00bdf797cf4","datavalue":{"value":{"entity-type":"item","numeric-id":310863,"id":"Q310863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$5EC021A7-FA9C-42CF-80F9-706C7CF7A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$869836F8-E173-4E9F-9A4F-1966D37C1304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c81184f44447a713ad24514c05eabc2c120206e","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$7A86ACE8-2461-4BB7-9B7F-F642C37F6E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bea085be0c49bba666ee68f66e30bcb08a297e79","datavalue":{"value":{"entity-type":"item","numeric-id":3377651,"id":"Q3377651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681264$77C5FC0D-218B-4616-9708-70AC3FEF8CF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d21c6db2fd74c81e4e9e77657540b3f448d6b7","datavalue":{"value":"10.1007/S00025-017-0753-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681264$74203EE6-CEAC-4B16-8FE1-761282961E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5da0776f2c9fb81057c1bdb0fb63c3b4a87e60","datavalue":{"value":{"entity-type":"item","numeric-id":5016026,"id":"Q5016026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f4f9270847bed26116befb937b8c03f8100878","datavalue":{"value":{"amount":"+0.9184779524803162","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":"Q681264$212B42B4-FB65-49DF-8EF3-762B822A648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ccb5c04ca9d2ce29eb0445479947fa4a659e7f","datavalue":{"value":{"entity-type":"item","numeric-id":1712789,"id":"Q1712789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f4f9270847bed26116befb937b8c03f8100878","datavalue":{"value":{"amount":"+0.9184779524803162","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":"Q681264$9AC3AB63-DE63-4F97-AD5E-E50D6C1D0A68","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":"baf9cad83140c3c34e897fdf55889eaad95c2612","datavalue":{"value":{"amount":"+0.9048545360565186","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":"Q681264$19A7D7E4-9B67-4DD3-A9D8-FA35EAD9ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77813a94a28b295bb03880821ecba394cc568802","datavalue":{"value":{"entity-type":"item","numeric-id":328717,"id":"Q328717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5517575b79f6df568a1ab90d85f75932422731c9","datavalue":{"value":{"amount":"+0.880361020565033","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":"Q681264$545B6702-3557-44EF-B434-4FCFA4D45116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0baf80d9b1e1c4e3758d9693d36883ae97ff592","datavalue":{"value":{"entity-type":"item","numeric-id":494442,"id":"Q494442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b6f6201b102e481b1497aef5197fe7565f4458","datavalue":{"value":{"amount":"+0.8687300682067871","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":"Q681264$4F56D011-42B7-4969-977C-DE8BF299071B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_Nordhaus-Gaddum-type_upper_bound_for_total-rainbow_connection_number_of_graphs"}}}}}