{"entities":{"Q2657452":{"pageid":2668195,"ns":120,"title":"Item:Q2657452","lastrevid":57283473,"modified":"2026-03-27T20:44:19Z","type":"item","id":"Q2657452","labels":{"en":{"language":"en","value":"The number of blocks of a graph with given minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7321824"}},"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":"Q2657452$01E7D2F1-10A3-41BC-9A48-AE5C5DCE43FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a718707788f09b0478e21f0b283d991964110fac","datavalue":{"value":{"text":"The number of blocks of a graph with given minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2657452$56D98308-2103-4DF7-94AA-BCB8018FC561","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78e1fce963213c5d80d4194bac114ac44902229f","datavalue":{"value":"1465.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$103E2D78-5A12-42B1-BBB4-811224316F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f909569c71341fd64a3545f02bd3f37f5145e28","datavalue":{"value":"10.1155/2021/6691960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$2CF0CD81-A7B6-4032-8E52-75F2D44BE759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e095005b3bcc1e95b3fe798bb9b24d09d44d234","datavalue":{"value":{"entity-type":"item","numeric-id":294100,"id":"Q294100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$04DCBF05-E93E-4B67-8203-042E4E989FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$5C83EB98-6946-4227-AFD4-EB13DB4C94A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$0A2196C6-079D-4204-9303-DF14DB57CE3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f59565c5fce317316159d63a6a6c80aee757796f","datavalue":{"value":{"time":"+2021-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2657452$A4B12B95-4748-4EED-A427-723FBA584CBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"971251fc5229889f626cfc3364c0b35374b4553e","datavalue":{"value":"Summary: A block of a graph is a nonseparable maximal subgraph of the graph. We denote by \\(b\\left( G\\right)\\) the number of block of a graph \\(G\\). We show that, for a connected graph \\(G\\) of order \\(n\\) with minimum degree \\(k\\geq1\\), \\(b\\left( G\\right)<\\left( \\left( 2 k - 3\\right) / \\left( k^2 - k - 1\\right)\\right)n\\). The bound is asymptotically tight. In addition, for a connected cubic graph \\(G\\) of order \\(n\\geq14\\), \\(b\\left( G\\right)\\leq\\left( n / 2\\right)-2\\). The bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2657452$6AE52854-1CCE-4187-A412-82A4455772AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$03720992-F7A6-470C-BE95-7B6827CA87DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$0BA3DFA1-4B54-4409-A32A-8861990FF5D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10c5ec40fefe9746d33d2745d021284bff08001e","datavalue":{"value":"7321824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$606B086F-4FAE-4531-9D9B-891E23A12DC3","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":"Q2657452$D66F6D39-AEAF-4DFB-B1C6-9C75DFF5C43F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51eb1f43427214574ba110b87c34373c9a92a7ab","datavalue":{"value":"https://doi.org/10.1155/2021/6691960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2657452$71CDA7F5-5145-4442-9082-642B54091B51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c0005f9316645f5cdc02dc26451f427653e2273","datavalue":{"value":"W3123673576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2657452$7251C523-F02A-4D52-8335-A9FD83064CC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dac498fcd388028e52cd92170b1c30ac53e18f","datavalue":{"value":{"entity-type":"item","numeric-id":2532795,"id":"Q2532795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$851F8DBA-E2C3-4CC3-AEAC-B3C3D903547E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99850bcbb068143f2b40bdf2134743a241f1f065","datavalue":{"value":{"entity-type":"item","numeric-id":5645443,"id":"Q5645443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$9466EF68-EEC1-4864-8427-979D2AC86CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68fb0c97a8309c50881e4a5922c0b193357f151","datavalue":{"value":{"entity-type":"item","numeric-id":4405632,"id":"Q4405632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$EB1B80B3-EDC9-4FBC-807A-F330A803F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579ac1add1a872fe52f94ea6a63fb2fb07c95bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4083716,"id":"Q4083716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$9B18131C-34A0-464D-AF10-FB542AAB3D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2305d64e1acd6c67b225d8bd23c818cfefc75e8","datavalue":{"value":{"entity-type":"item","numeric-id":1176737,"id":"Q1176737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$C9E60B78-4B04-4F15-B405-863B5CDFA47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956697862301c9e44289c09fc8b3db4a6982249d","datavalue":{"value":{"entity-type":"item","numeric-id":1123210,"id":"Q1123210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$A3AE6C2D-F3AE-4847-AFC3-DC7C35A4D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73ce74d1e296a13c6201ab0d864ae2d1d716910","datavalue":{"value":{"entity-type":"item","numeric-id":1163574,"id":"Q1163574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$D61221AA-A610-4DFD-8F0C-F2163282216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b311473806ea13d5e4d19783d4204bac901842ae","datavalue":{"value":{"entity-type":"item","numeric-id":5405282,"id":"Q5405282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$F07C16F7-1855-48A8-A078-72FD516D2A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646542e090b27e80bcc675ab50ecb40f65ca5c95","datavalue":{"value":{"entity-type":"item","numeric-id":4556355,"id":"Q4556355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$9DA6616F-9071-4178-B55A-748EE5E2D878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6861ad6fb06142f10efff642c119c09b8c67ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":4623134,"id":"Q4623134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761f40daaea41ff5d4428a96f2b05095117c4731","datavalue":{"value":{"amount":"+0.91411245","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":"Q2657452$A8B80B23-0681-4FE0-9D71-FCFBDA1ED0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116f8672108d7782d4290707edf822819b58261","datavalue":{"value":{"entity-type":"item","numeric-id":912123,"id":"Q912123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478e20c506b1005e4b405c480a7c71c82477ccc5","datavalue":{"value":{"amount":"+0.8913848","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":"Q2657452$128D29C9-66DD-4E4F-B0B6-E4EBEF9EB3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9266d1bda51ab1aed80a4b166e0da46c4154d76e","datavalue":{"value":{"entity-type":"item","numeric-id":3654478,"id":"Q3654478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daade2173fb15f2f8edf6394a690390c52de7aa7","datavalue":{"value":{"amount":"+0.8871283","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":"Q2657452$61CC7386-A6DD-4FD9-97CA-D20E2C7222E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078bf50c5c59ad694388165ff5ca0b6a8556ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":2577588,"id":"Q2577588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ced791e834fc982671eb4c2a3be2a8e6f2fa73","datavalue":{"value":{"amount":"+0.88553184","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":"Q2657452$D05489B0-269D-43B4-A439-41F24E88687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0883ccae37511d29cb4a60aaf3e5f2a01d001ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1176737,"id":"Q1176737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58e8923da5581377a7bd14a70f8b0bf9c8bbfaa","datavalue":{"value":{"amount":"+0.8843449","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":"Q2657452$E7AB7457-1A76-4BB8-A149-FB2627848125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e207e6eda522bf958c79cde0c31fe58a42eb15a","datavalue":{"value":{"entity-type":"item","numeric-id":4405537,"id":"Q4405537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69455fe57366dffcdb5b6ffae2f4c0b5b7dd6a1f","datavalue":{"value":{"amount":"+0.88418037","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":"Q2657452$343B371B-6816-481E-BE96-63AFC8E99A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bedb304d38eaf7de697997d673cfc882b34a3b1","datavalue":{"value":{"entity-type":"item","numeric-id":5057740,"id":"Q5057740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43acafb3364941f68a9d6afa7af58455da57d45","datavalue":{"value":{"amount":"+0.8798615","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":"Q2657452$AC19AA9F-F86B-4DB0-BB33-93C01E60A621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c59381d4bc50ee026248b2264d3bc6f4cc75278","datavalue":{"value":{"entity-type":"item","numeric-id":1082758,"id":"Q1082758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd05b7195080ee94c1e0c8ccda978cd685d0086","datavalue":{"value":{"amount":"+0.87771416","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":"Q2657452$975F3B1E-E15B-42B0-8DB8-E74E2876AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1271081cb9502f4e744db1f789f505275796c07","datavalue":{"value":{"entity-type":"item","numeric-id":5948982,"id":"Q5948982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d0266ffbe5a4bb7ceb49e934149e4da84198d9","datavalue":{"value":{"amount":"+0.87636834","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":"Q2657452$EAC6CD2B-B69A-4864-A51B-18A2775105F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3691bdeaea21e7923ecc65c63a209fd752e34f","datavalue":{"value":{"entity-type":"item","numeric-id":3791175,"id":"Q3791175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bff91a59aa08ca27c403aa4f4ac8baa698275e","datavalue":{"value":{"amount":"+0.87622714","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":"Q2657452$0DC17F8C-A141-4439-8495-120EC445DF4C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2657452$53B79917-119C-4706-90EF-4339ED531125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2657452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2657452"}}}}}