{"entities":{"Q2051887":{"pageid":2062629,"ns":120,"title":"Item:Q2051887","lastrevid":54157538,"modified":"2026-01-26T09:03:07Z","type":"item","id":"Q2051887","labels":{"en":{"language":"en","value":"Contractible edges and contractible triangles in a 3-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433381"}},"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":"Q2051887$85D0DDC8-E2C0-4D3D-80A6-BDB827494377","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff7fe45cc23df5b98a3a38a6193f111669fbca3","datavalue":{"value":{"text":"Contractible edges and contractible triangles in a 3-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051887$9A2F68C2-1DD1-4143-9B15-4DEC7B43ACE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cfda420ab9ca17fb3c71944f3f73f5c157af40b","datavalue":{"value":"1479.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$B1A8F8F3-9BE7-47A9-ADB7-26BB45AC8854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$CB4902F4-3238-4DEB-AAF8-6998E8E2503B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$ABB50D63-85A6-4297-8170-A25471EA4969","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":"Q2051887$CA87C273-073B-4BDD-9ED7-A2A7EC9DDA53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051887$E0679100-0198-4CF8-8BFE-3519DDF176A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03bcad736de74b281cc703a715bc99a0af9503de","datavalue":{"value":"For a 3-connected graph \\(G\\), an edge (resp. a triangle) of \\(G\\) is a 3-contractible edge (resp. a 3-contractible triangle) if the graph obtained from \\(G\\) by contracting it is also a 3-connected graph. Let \\(E_c(G), \\mathcal{T}_c(G)\\) be the set of 3-contractible edges of \\(G\\) and the set of 3-contractible triangles of \\(G\\), respectively.  In this paper, the authors prove that if \\(G\\) is a 3-connected graph of order at least 7, then \\(|E_c(G)|+\\frac{15}{14}|\\mathcal{T}_c(G)|\\geq \\frac{6}{7}|V(G)|\\). They also construct the extremal graphs to show the sharpness of their result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051887$026776E8-9BE6-4B8A-B3B7-64D72FFB5C2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$3EEC47E6-1736-4012-AD04-ADEBB7F14DCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$6EF6D769-F916-43F5-8D8F-790F4A89A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$1B9D8831-A518-406E-B8A9-89057D1CE1E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f629eb49c311536dc265eff9fd9f42bd28a904ff","datavalue":{"value":"7433381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$C0302E4B-4514-477B-9463-D893EBFA21EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5e0748da353cbaca68136c5462da6bce39666c","datavalue":{"value":"3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051887$D6DEFD74-09E8-4317-BB5E-6DA3F41A9BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e7e268c0ad5024a107446879a1f44ce93b476b","datavalue":{"value":"3-contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051887$38323C8D-6A27-49EC-A288-CCAAFC2FF2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7edab2fdbf6d654a9e591f9e4608bb7e18e1269","datavalue":{"value":"3-contractible triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051887$8D8AB822-7DAA-4163-8351-F6D480ADC3C7","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":"Q2051887$729ABA4F-1A49-4261-A073-6B261853E7EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"475f5493ccfa16b6f3bf5b49c22a096e2df2fb87","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02354-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051887$79F4CAB7-CB45-4CFF-BB61-D13F2D403C20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1299beb422db886b3cfdad4f8f18076606ecc79","datavalue":{"value":"W3173510477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$F486BF87-1A03-4263-91B8-AD22BE95DB43","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":"Q2051887$A34927C6-1AE3-4B42-9085-395C09496EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf5f609b179ae70f3aa8e4e5dbc2636f819bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2275451,"id":"Q2275451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$A4DD4DF3-B58A-4A34-8A05-234C63832915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a14fec51d3d0df3fbf15e0f42e1716aecce4e","datavalue":{"value":{"entity-type":"item","numeric-id":2532130,"id":"Q2532130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$C0580C46-36CC-4514-B702-1DE92BC8DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$640C0897-9506-44AD-BBFB-CD02DBEF0A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051887$EC679CAC-E5C9-455C-B5FF-565B57FD82BD","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":"Q2051887$24BD3411-4F5C-4BFB-9145-CFBF2EBB59AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517305b2a412b3e8b3c46620ee9b6dc97b9c8186","datavalue":{"value":"10.1007/S00373-021-02354-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051887$C11CFD55-ACB2-4475-8196-AD7796BDDC71","rank":"normal"}],"P1643":[{"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":"8f277914c88c12b8e8bad0ceae8827f4f6f66351","datavalue":{"value":{"amount":"+0.9325299263000488","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":"Q2051887$075F2BDE-7EA4-4598-86A4-6DFDDE9E67B9","rank":"normal"},{"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":"46d01d09e3fabf9d8c869e452aefc7cf88aed078","datavalue":{"value":{"amount":"+0.916823387145996","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":"Q2051887$43FABA18-6D40-436A-B4F3-7C6700D1F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2b3757ab8ecdc1590eebd4ce4d7c0c66bd3908","datavalue":{"value":{"entity-type":"item","numeric-id":1111571,"id":"Q1111571"},"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":"Q2051887$94916BFB-D58F-4D22-80E3-73E03BD47BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e305735e5fd29fed5512829dd7b9e2df3060b04","datavalue":{"value":{"entity-type":"item","numeric-id":2502038,"id":"Q2502038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bff2a7527ebe9f33379a68508605d7b5fd5757e","datavalue":{"value":{"amount":"+0.895874559879303","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":"Q2051887$84AA5F46-50C8-4AE7-98A4-59E1C9CE1DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996d5a87633645e45cc19f201f3b3d4e8b7339a1","datavalue":{"value":{"entity-type":"item","numeric-id":3351386,"id":"Q3351386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ebd5a08f06fa190bc5ec01d4ce1bb0d08748a7","datavalue":{"value":{"amount":"+0.8935492634773254","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":"Q2051887$37B90C40-5AA1-4A46-92EA-1EFFF7034EF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051887"}}}}}