{"entities":{"Q1175546":{"pageid":1186295,"ns":120,"title":"Item:Q1175546","lastrevid":47041054,"modified":"2025-12-31T11:44:34Z","type":"item","id":"Q1175546","labels":{"en":{"language":"en","value":"Contractible edges in \\(n\\)-connected graphs with minimum degree greater than or equal to \\([5n/4]\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11883"}},"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":"Q1175546$F164A35A-9F24-4542-B758-2FF0A1B437B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5575c14b2a806faeab24c5029d82e4ed68a0c056","datavalue":{"value":{"text":"Contractible edges in \\(n\\)-connected graphs with minimum degree greater than or equal to \\([5n/4]\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175546$38ADC16C-DCD4-48B3-A9A7-844E0AF4E976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a8d2b2db1d69023f746b945b2a8c419f0033a21","datavalue":{"value":"0758.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175546$17068955-C554-4923-A8B9-B0356C60E116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e33fd15339fec4d0d4fd7b4b037a3c8b73d68829","datavalue":{"value":"10.1007/BF01789459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175546$6A88FDA7-BAE2-468E-9A81-3FB9E38306D3","rank":"normal"}],"P16":[{"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":"Q1175546$B6EA7238-FD6A-47D8-863B-868C59AF1C1B","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":"Q1175546$42C72124-B460-43CF-BE6C-4D4F8FF673DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1175546$228FAD4A-881F-408C-AA86-A80B7C37D96A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c584ff08d105fa5299efe403039cf0ef95b261f","datavalue":{"value":"It is shown that every \\(n\\)-connected graph \\((n\\geq 2)\\) with minimum degree at least \\([5n/4]\\) other than \\(K_ 3\\) and \\(K_ 4\\) for \\(n=2\\) and 3, respectively, has an \\(n\\)-contractible edge. More generally, for \\(n\\geq 2\\) and \\(G\\) an \\(n\\)-connected graph other than \\(K_{n+1}\\), if \\(G\\) has no \\(n\\)- contractible edge then \\(G\\) has a fragment of cardinality at most \\(n/4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175546$E987BEB6-87CA-4385-B7BF-D0A4038F7012","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175546$A32032E4-F705-48E3-8EF2-9E167A51FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175546$8B606748-321B-4095-A08C-F6F343079869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d44dd261608c641db19f6baaa18abc38015c4f","datavalue":{"value":"11883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175546$E0FF3654-12A7-49E5-AB8E-03DA09BB26C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03aa568b2b200101a53d08530d8abba8ad9aa660","datavalue":{"value":"\\(n\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175546$02E8AD6E-3352-4388-9DEA-A97513DCC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb62f5944f15274612151aa498ad532d85975ec","datavalue":{"value":"\\(n\\)-contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175546$00CB5077-F80D-4CC6-B6FA-8FEF97346FD6","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":"Q1175546$771AA13F-E8C7-4C8A-A121-CBD3791ED5A4","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":"Q1175546$DFE09B2B-6766-4743-A1F5-C170E4B5325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a5e5dbb656918053f5ffd3aae9fa0703ac21e5","datavalue":{"value":{"entity-type":"item","numeric-id":1085181,"id":"Q1085181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$66FA47A2-1E56-44D7-9AA8-4FD0E3493A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db1232808e4ef6e872df3dfd151b123fdf30676","datavalue":{"value":{"entity-type":"item","numeric-id":4108367,"id":"Q4108367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$D65CD473-F923-411F-B6D6-1CA7B2ABB9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931cda7bb9eb4f9307d5ff4f4bd53da541ff6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$2ABB9AE0-1F31-4CB7-90C8-E1CF4FA342EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850e32155de0c368fda5306c7b3e5d70a238437e","datavalue":{"value":{"entity-type":"item","numeric-id":5921267,"id":"Q5921267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$F7F1DE59-09F0-4486-9128-F92250653D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac065636224106d19e239692731af324a3915f65","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$F54CE1E8-7E50-4FF5-97E1-33A3F20F65B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$0EE5092B-503B-4DEB-AEF1-F5E2A71A101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175546$9E214FB3-058E-42AD-93AE-0644DBC3156E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90abc238930635c7e525440f3f31e6e3f836f7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2032743,"id":"Q2032743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6207adccc27342f2add02604390ccbfe6318e41","datavalue":{"value":{"amount":"+0.8674453496932983","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":"Q1175546$C7B7E20E-05ED-402C-BF0B-F45C84812E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb83124e73742418ccb5d80611cb81cc324eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df0b57e1205309dd4d71c05a3a6274e1866ae77","datavalue":{"value":{"amount":"+0.8667163252830505","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":"Q1175546$E2766B5A-BE8A-466D-8A83-20166AD8FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ad00e9b0631d84cbc07e6b2e9210ab82b849e0","datavalue":{"value":{"entity-type":"item","numeric-id":5480725,"id":"Q5480725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0d4ccb828fc75f8ca48496173e17835c2871db","datavalue":{"value":{"amount":"+0.8645216226577759","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":"Q1175546$F53F8E7F-06E1-488C-B51B-0A5014FFC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efddeb7168fc7bd76d8239e0d8e403e5aa33b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2373429,"id":"Q2373429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561e36b5fd2e01918b7313375452acac59c05952","datavalue":{"value":{"amount":"+0.8606063723564148","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":"Q1175546$A8BC7E59-7E88-43EC-9D58-6C5681D38C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a58b8614f5aacef33fdd6c680578da93f6889cd","datavalue":{"value":{"entity-type":"item","numeric-id":1792054,"id":"Q1792054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0914df86e209118064c8c476ab340e5debc7c5","datavalue":{"value":{"amount":"+0.8461361527442932","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":"Q1175546$A81FD081-11AD-4C46-BCD9-5AAAFE21529F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1175546","badges":[]}}}}}