{"entities":{"Q482191":{"pageid":483958,"ns":120,"title":"Item:Q482191","lastrevid":62198400,"modified":"2026-04-11T04:26:25Z","type":"item","id":"Q482191","labels":{"en":{"language":"en","value":"On forbidden subgraphs and rainbow connection in graphs with minimum degree 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381946"}},"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":"Q482191$8DE48B5C-5636-4726-A818-CB522F437F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b98c457c32526c18cbcc472ae640117f742ff9","datavalue":{"value":{"text":"On forbidden subgraphs and rainbow connection in graphs with minimum degree 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q482191$C34B4EA5-CACF-48E0-B049-5B7D9D855AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c39db8c5515430e5bd912b95297ab2dc6bd3b95e","datavalue":{"value":"1305.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$27BC4472-D0F7-49CA-8864-74898AA35082","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f08c15384ed22f41c40b31937ab1734e3466a3","datavalue":{"value":{"entity-type":"item","numeric-id":297930,"id":"Q297930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$09AD0090-DB53-43AE-BD22-76108D8C1021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$050EC637-5388-40CD-B426-EEF695477E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$E824C72D-B5F8-43FA-961C-8E374418013C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$F9972998-7FE7-432B-9554-647493C22376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d4a0a67ed09a65e832d036cd886b9b44451d768","datavalue":{"value":{"time":"+2014-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q482191$193AE8D4-8E0F-4328-A69C-F77BF8DB2967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$C6D55A57-29A7-4F4E-99C9-CE479631D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$B0F1EFBB-0400-4F71-8C01-B7D16CB5C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$2B492382-F1C4-4A5F-86DA-58C4E932BBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$D55AC2EB-B68E-4500-A7AA-E729F9D5A1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$E0760725-6FC5-4305-8945-99088D431C4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb91ab07c9ca1f8bf75c9fca53a6027525292b6c","datavalue":{"value":"6381946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$1FA336E9-7317-4CF3-A045-A47983782640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q482191$09BC4DC1-41F9-4D25-AF1F-0D631688B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q482191$4A8B2798-9D54-45CF-8012-7A02340860D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q482191$28F44ED9-8342-461F-A82A-8CBAAC6FB1C7","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":"Q482191$47630C0C-2E2E-4933-B910-96E8BBFF8079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40fbbe0272436e6db914f9f5bd719b873bf41caf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q482191$646FCA56-BCD0-407A-A373-8AAF90EA6140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1000cf25a0bd04de37d505c265618e28fd9bf782","datavalue":{"value":"W2056262419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$B380A84D-FA5B-4F66-83BC-83AED34FC801","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$1D237327-FDD7-416D-B218-0C4918A6A603","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":"Q482191$36778C9C-4876-4416-A300-54F55F23DFDF","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":"Q482191$078A862B-55FA-4A14-BB30-0EBC8F08ABA5","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":"Q482191$EC9A56F3-E2CD-42CA-9EC2-438513E7ACE5","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":"Q482191$D609B036-19F4-409B-875E-11BC1FDDCEE2","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":"Q482191$D45804F9-E402-44B2-A665-BBA9A1C59D55","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":"Q482191$55ACB0C9-F652-45B9-9636-186DF77D8E69","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":"Q482191$A2600154-928F-4A52-90DA-C93B0F10DA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0a670f2e78209bd1b37f08d283260683c4642a","datavalue":{"value":{"entity-type":"item","numeric-id":3089355,"id":"Q3089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$DE79325E-CEE6-4254-B427-D04AD90C1B98","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":"Q482191$5FB07B93-AAC3-4FE9-9AF6-C69B57F4829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021e67b6b3e7123b914babb9ef3a10e0b84e8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2857035,"id":"Q2857035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482191$789EE867-308A-40C5-B248-923AF4CEB1B2","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":"Q482191$D8316678-3B9E-4C42-BF4B-E650E5162E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6be6c405c1562e6996549ac4d3f9cab2cee95a3","datavalue":{"value":"10.1016/J.DISC.2014.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482191$8CC252C6-84AD-41F9-95DE-8ACBD6B4434A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cf8e74a3c8e917475f9f139a833beb4a5363b8","datavalue":{"value":{"entity-type":"item","numeric-id":2346333,"id":"Q2346333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dfb501015fa841ca170508cc5eec61d223993e","datavalue":{"value":{"amount":"+0.9503992199897766","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":"Q482191$FA7161E5-1D0C-4D52-B90E-E6116755FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab54888609282491c78584900a3435e5672c09d","datavalue":{"value":{"entity-type":"item","numeric-id":898171,"id":"Q898171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4a25e46db43e21e44aeda0d44235fe19a95701","datavalue":{"value":{"amount":"+0.944238543510437","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":"Q482191$372DAC0D-999D-4984-AA4C-657DAD80D16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd72a6ecef325e145c0e42fbd34914ea946adbf8","datavalue":{"value":{"entity-type":"item","numeric-id":297932,"id":"Q297932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4d3dbdcee77cc6c0fedec020baa224e63e9f51","datavalue":{"value":{"amount":"+0.944025993347168","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":"Q482191$733F9C89-1F25-411C-A484-CD8414D54DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8659e4b3b10d3c5acea28ac6902db6f4a4b893","datavalue":{"value":{"amount":"+0.8863301277160645","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":"Q482191$31821C78-5E5D-4626-8B50-FCE68B8ACA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e9f5607daf2ff0909d514ffe25d6a646e5e7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a42a09ab3ffb37ee11f58d46ae93908f6674eb2","datavalue":{"value":{"amount":"+0.8805418014526367","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":"Q482191$D9C62354-97FB-4EA7-A12A-CE588850FDEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On forbidden subgraphs and rainbow connection in graphs with minimum degree 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_forbidden_subgraphs_and_rainbow_connection_in_graphs_with_minimum_degree_2"}}}}}