{"entities":{"Q2804809":{"pageid":2815547,"ns":120,"title":"Item:Q2804809","lastrevid":79457864,"modified":"2026-05-06T13:57:14Z","type":"item","id":"Q2804809","labels":{"en":{"language":"en","value":"\\(k\\)-connected graphs without \\(K_4^-\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6577889"}},"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":"Q2804809$4B113408-A809-4E1F-942D-FE49675A0C4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb55f2e0be7ebb1923fd277c5405c6cd7f08364d","datavalue":{"value":"1349.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804809$EC3C3862-35AC-49AC-854F-E57CBE1130B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d18bd9a9b15efc46de8d7fca44370280543db77","datavalue":{"value":{"entity-type":"item","numeric-id":298503,"id":"Q298503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804809$3FF87169-C3BB-44A5-9E6B-E5CC3B72305B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aa2704a4eed54251207dbe5dfd4e2547ec4d279","datavalue":{"value":{"time":"+2016-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2804809$4FF88E33-C61A-49E6-A0BF-7586C3981CC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804809$FA73B295-523A-4B51-93A2-69E58D7C6D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09c11256c9dce7ccfe3df32ee318a625e8d24840","datavalue":{"value":"6577889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804809$38D25331-F0FB-464E-9E4F-AF856A780EEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a80dd67ed7e257cfb06a885a04ab38926ffeea89","datavalue":{"value":"\\(K_4^-\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804809$73370A32-AD66-47D8-B1E0-F684AAD12DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a210bbf3aa04739aac6692af6890500ac190d843","datavalue":{"value":"contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804809$CA8AA5A3-A8A3-4C50-B4A6-4C1E6A9916EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b57000edd7ae312ef0db8252198bf7c87a11a1","datavalue":{"value":"contraction critical \\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804809$503BF471-4972-4CA8-B7DB-E59094DE417C","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":"Q2804809$3410FE53-F9D5-4C74-897B-1E87871D613D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b6cdcd8c87a0d8ebfc8895ac3b087811c8c1f39","datavalue":{"value":{"text":"\\(k\\)-connected graphs without \\(K_4^-\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2804809$AF9448AC-F983-4E7D-BB62-CB30D666D4E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804809$F7A62277-5B09-43A3-9685-3D0D6782F187","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ff736569eb93207c0372ba950043edfd307231f","datavalue":{"value":"Let \\(K_4^-\\) denote the complete graph \\(K_4\\) with a single edge removed. An edge of a \\(k\\)-connected graph \\(G\\) is called \\(k\\)-contractible if its contraction yields a \\(k\\)-connected graph. The author proves the following: If \\(G\\) is a \\(K_4^-\\)-free \\(k\\)-connected graph, where \\(k\\geq 3\\) is odd, then \\(G\\) has at least \\(\\min \\{k+1,| G| /2\\}\\) \\(k\\)-contractible edges. This is a strong improvement over what was known previously. In addition, the author studies properties of \\(K_4^-\\)-free contraction critical \\(k\\)-connected graphs, and proves that such a graph has at least \\(2| G| /(k-1)\\) vertices of degree \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804809$FB8761A2-7AE9-49F0-A12E-A654253D586B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804809$632339A8-21A1-4127-AD7B-22ADFF3FB945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301463064173e391e79d0472cdc0034294b3eaeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467740,"id":"Q2467740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143e5005b8d77e47116980485c77e69113f63b16","datavalue":{"value":{"amount":"+0.9255704879760742","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":"Q2804809$775C19AD-5CE1-452E-B415-994B02E8C135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7661caf9525abe8753f5bd52ef8b26d49b8ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":489329,"id":"Q489329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e422eb09be1f0783ceff9ad3edd1d2f10e1cdb","datavalue":{"value":{"amount":"+0.9197323322296144","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":"Q2804809$75F55DBA-3CFB-4E93-83E3-02899D4BC655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56677f05f482fa42f7d89fda60beeb1c04cff4a","datavalue":{"value":{"entity-type":"item","numeric-id":4514553,"id":"Q4514553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd40e827cdca2d4794bd08430dc6e2602f5491a","datavalue":{"value":{"amount":"+0.9135265350341796","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":"Q2804809$8F64D19A-EFA0-4A69-BD1D-01BE3F68437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e60ea538c4e48e27d744b4c155e234290baaf9","datavalue":{"value":{"entity-type":"item","numeric-id":1850609,"id":"Q1850609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc274bc4d31970d01f95b2af5e1ba0b3d31cbe","datavalue":{"value":{"amount":"+0.9095900654792786","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":"Q2804809$7BA9EDFA-0C1B-403A-B3E7-77A1199DE8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3e98579814dcac96210b0b13be222871971901","datavalue":{"value":{"entity-type":"item","numeric-id":4898749,"id":"Q4898749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91fc274bc4d31970d01f95b2af5e1ba0b3d31cbe","datavalue":{"value":{"amount":"+0.9095900654792786","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":"Q2804809$002C5F2F-3579-4CD5-8A23-808F1ABC2021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-connected graphs without \\(K 4^-\\).","badges":[]}}}}}