{"entities":{"Q1827674":{"pageid":1838416,"ns":120,"title":"Item:Q1827674","lastrevid":71381985,"modified":"2026-04-13T21:54:39Z","type":"item","id":"Q1827674","labels":{"en":{"language":"en","value":"On the minor-minimal 2-connected graphs having a fixed minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083639"}},"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":"Q1827674$A17F8873-5B1F-4BD2-B6CD-21909E6A101A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af39440600e43f85750940caa367a22710d66cf8","datavalue":{"value":{"text":"On the minor-minimal 2-connected graphs having a fixed minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827674$57DB663C-E4DB-4F26-8C9A-F6F802B84CA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b410fb0a0254b9cbccada2e10da1996df1aca0","datavalue":{"value":"1050.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$A720D57E-D65C-45A2-9E92-0ACAC2CDEDF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f036f1473af3d584dbbfad6619fb7edc8810170","datavalue":{"value":{"entity-type":"item","numeric-id":215022,"id":"Q215022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$4933BAA9-9E81-4E43-B8A5-15C7D7533B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$0B418F26-570E-440C-B420-E1BC7F9B98C8","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":"Q1827674$AFF224D2-5E66-4516-A50E-A7AC6071FE9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827674$AC11C371-11AB-4E62-9D30-73195B86892A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0212965e87a69282c526da76dcf87b407e3d0716","datavalue":{"value":"A block of a graph \\(G\\) is a maximal connected subgraph \\(H\\) so that every two distinct edges of \\(H\\) lie on a cycle. For a graph \\(G\\), \\(\\kappa_1(G)\\) denotes the number of connected components of \\(G\\) and \\(\\kappa_2(G)\\) denotes the number of blocks of \\(G\\). The main result of this paper is:   Theorem 1.1. Let \\(\\alpha\\) and \\(\\beta\\) be real numbers. Then, for all graphs \\(G\\) and \\(H\\) such that \\(G\\) is a minor-minimal 2-connected graph having \\(H\\) as a minor,  \\[ | E(G)|-| E(H)|\\leq \\alpha(\\kappa_1(H)- 1)+ \\beta(\\kappa_2(H)- 1) \\]  if and only if \\(\\alpha+\\beta\\geq 5\\), \\(2\\alpha+ 5\\beta\\geq 20\\) and \\(\\beta\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827674$5840F6DB-04A4-45C0-A267-D39109D459B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$8DF3CAC5-29CE-4041-9794-8DA532701203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$782CE2C1-9A99-4109-8476-DDE2E4EC2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$2332936C-993C-43A4-AE90-80C55B40DABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$A56A850B-B3CE-4D1F-BF3B-EC42FA12B9E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb83d0d54388d27c9f60f341439fea882d0ba8cd","datavalue":{"value":"2083639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$E9730E26-41FD-427A-8F54-F02D40A9B8A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ab47a8e882d6cc649af7013600890692641b85","datavalue":{"value":"2-Connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827674$D2C899AA-9EC4-408A-A975-9BEDB3E7DA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0eda2c7fd7a6d0c25842efcfabfe5356d65676","datavalue":{"value":"Graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827674$48784BBB-18B6-49A6-8D38-022F75CE10A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f461312dbe5027b892403cd5327976ed447a63b","datavalue":{"value":"Block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827674$F68FDC24-F82B-4F72-B988-1D813B6BC837","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$16BB9BFE-97D2-4058-99D4-BD9C7567E7F8","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":"Q1827674$8B7E2821-747B-41CD-8690-734B9FB9CF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e253eb47d2cc6e54f95341812aeb0feaa9430d46","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827674$522C4AED-CC79-4C25-B303-C6E989ED2CC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d607724089930b1bee61bf5bbed5243e17d1052","datavalue":{"value":"W2054748467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$36AA9B07-4EE5-4CC3-9E5D-AC6ED05AC035","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":"Q1827674$8E7E397D-2502-4BB9-868C-3D1C61D63EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$62799535-3CE4-48A8-923C-13D25F9E4A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$2F96531C-32A1-417E-94B2-072253F1ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$DDF04FF8-55D3-4E7E-81C3-E3E5D2CE1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1626dfde755eb12793e6d88cb294c53c62b13606","datavalue":{"value":{"entity-type":"item","numeric-id":1584372,"id":"Q1584372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$7FAB3F2F-A2A2-43DF-8EC8-C79068274A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$E0DB8944-949B-4F24-8727-2DEE48DFFD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$F31D2F41-85B4-4F10-A05F-CA5D4768B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a231e813b30e2d7d1fcf25df9d5d1ffa3b5d0e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1813979,"id":"Q1813979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827674$2BF83D49-0655-4C64-B15A-7DA3D552EF48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f95a210319370d840d142da46d327cf55eaa5ebd","datavalue":{"value":"10.1016/J.DISC.2003.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827674$BA474781-1D7E-4DB1-94A9-17AD4FD49E97","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":"6b5900ff4f3269f3f0aab0b3c7c7b39ceb9400bb","datavalue":{"value":{"amount":"+0.774788498878479","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":"Q1827674$4023ACDC-12CC-43D2-BE7F-0837B7528B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b338974c0f8cd23c17f4eae1fc6218b2a9cdf66a","datavalue":{"value":{"entity-type":"item","numeric-id":3220627,"id":"Q3220627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009c11087966cbe6585b21dc66b5b6abb6dbeed2","datavalue":{"value":{"amount":"+0.7617566585540771","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":"Q1827674$24954EA6-0D90-4405-8F50-8010B93E7048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36746fc5e071e41f278037e7223baecf25e8cc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4680407,"id":"Q4680407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8145266d6aadbf91108d04f537f8ceaaa85c5f","datavalue":{"value":{"amount":"+0.7609660625457764","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":"Q1827674$5F87D5D1-599B-40C8-824A-0764DB00EDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11e61b25abdb4327198c36771abe766652bd879","datavalue":{"value":{"entity-type":"item","numeric-id":1850592,"id":"Q1850592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd875d08b7687a632f0c215397c05a2dca03374","datavalue":{"value":{"amount":"+0.7606057524681091","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":"Q1827674$7A18C19F-5846-4DBA-89CC-23999007F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c3d6f6f89fbb14a1fd419929f137e01666eb35","datavalue":{"value":{"entity-type":"item","numeric-id":3137768,"id":"Q3137768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c8ab0f58917b981eea727192ea20325ac92612","datavalue":{"value":{"amount":"+0.7594367861747742","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":"Q1827674$03F2CFC4-6712-49DD-A5D3-6341564839F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minor-minimal 2-connected graphs having a fixed minor","badges":[]}}}}}