{"entities":{"Q1111571":{"pageid":1122320,"ns":120,"title":"Item:Q1111571","lastrevid":49220929,"modified":"2026-01-06T19:17:27Z","type":"item","id":"Q1111571","labels":{"en":{"language":"en","value":"The number of contractible edges in 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075111"}},"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":"Q1111571$0FAD620C-60D8-4036-984C-E617845278C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f31c00b6e1f1341dbcc603b831ba94e3ea76ec1d","datavalue":{"value":{"text":"The number of contractible edges in 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111571$F66FB29C-B447-4A33-861A-64BC47A0A96D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c2d85edb86478b4ad176fe96cf6129716e0fde9","datavalue":{"value":"0658.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111571$FDDD383F-7566-4544-B11F-5BE1B629D2E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8528a922b7f02d36677b1b0c37395478eeb812d","datavalue":{"value":"10.1007/BF01864172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111571$8F19A537-8BE4-4BA4-8058-5404AAA2061A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111571$0CB89054-EC99-45E3-806E-0313AAFD86E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111571$8DC303F9-C29C-434B-8A94-68ECF85FCBC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111571$6A05C32A-9B8A-4EC3-BB98-A51F907AD8D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91b68360adabdafdcba3332dfb896980072ffefb","datavalue":{"value":"An edge of a 3-connected graph is called contractible if its contraction results in a 3-connected graph. This paper establishes a lower bound of \\((2| E(G)| +12)/7\\) for contractible edges of every 3-connected graph G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111571$5F88F5CB-91FD-4C6D-BBFE-1C05D7CCCA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111571$80A97F5C-D0C2-4C2F-93BD-6DF1CA14777E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b70c38f9bde9335e80e66e338d6ca4065d2816","datavalue":{"value":"4075111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111571$0872235F-2464-4A68-B618-480C910FD65D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5e0748da353cbaca68136c5462da6bce39666c","datavalue":{"value":"3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111571$9E736D1E-C2E7-4F12-9740-47F112891AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6f8b1507438e08119dc6091acd22691fc0de36","datavalue":{"value":"contractible edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111571$B496BB35-13AB-43D6-A4D5-A9E29F3F9C04","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":"Q1111571$776F0F80-67E6-4520-A41B-B15EA1DDCD0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111571$E32E3925-6E2A-48ED-8E56-313A4A51ECCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111571$BC75D927-665A-449F-B44E-BF8DBB64021B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8efac63738e3ca6f6571b1da0100d1949b53ea40","datavalue":{"value":"https://doi.org/10.1007/bf01864172","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111571$DACB3A9C-60B9-43F4-B272-FD2D45576040","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc96d63598ead9968ad07a1b759ee7e7f956ba59","datavalue":{"value":"W2001082365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111571$1B1A2F4A-2A10-4A85-9D79-050704A93D7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85011c9578f76d4f85928676bb6cb302d60ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88eb18736201180409ba78c7293832cdcd759655","datavalue":{"value":{"amount":"+0.9575932025909424","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":"Q1111571$79E53C79-33E1-4F99-9230-8BAC75AA93AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ac530ac09d274363ff5c27fa2ae216cd281713","datavalue":{"value":{"entity-type":"item","numeric-id":4818462,"id":"Q4818462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4307e4cac05abae792e3acdbfbe94ab88edf317c","datavalue":{"value":{"amount":"+0.9229772686958312","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":"Q1111571$B2D60E76-7A35-4A1F-B6D3-A103400F1A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b6d614f82ca5787914dfdcc8f170be729665cb","datavalue":{"value":{"entity-type":"item","numeric-id":5087094,"id":"Q5087094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c498dc236b23f28bbab8b3ad2c602209c6330f3a","datavalue":{"value":{"amount":"+0.917744755744934","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":"Q1111571$AD5231AE-F940-41EA-A051-33B085236745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7315668773bd0e71041b4def53728908c6f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2051887,"id":"Q2051887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16ce9ec96070383e04f18d3e6bc378d846a54fc","datavalue":{"value":{"amount":"+0.9145361185073853","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":"Q1111571$2F556AA1-9DE6-40FD-98EB-1263D7280100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3299301193cedae4f49cc19a601003b062d04ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3781783,"id":"Q3781783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f428c8d1669acd2e7d45c14ec35083fe3f5e6a","datavalue":{"value":{"amount":"+0.9124596118927002","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":"Q1111571$0B5F62AB-ACC5-41C1-9802-6BB71F7B9116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1111571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1111571"}}}}}