{"entities":{"Q2760438":{"pageid":2771177,"ns":120,"title":"Item:Q2760438","lastrevid":83160221,"modified":"2026-05-07T06:27:45Z","type":"item","id":"Q2760438","labels":{"en":{"language":"en","value":"Note on \\(k\\)-contractible edges in \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684676"}},"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":"Q2760438$62DC67B2-3F92-45DD-9579-D5BA913518D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1566ce0d7bd513c1635bef164aa252c3fb151743","datavalue":{"value":"0982.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760438$ED924C20-4EA5-4EAD-9103-2889BF6BBD17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760438$BD3B9A06-229C-4FB2-8E43-C1DD6F3B0ACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760438$7E7E0298-98E5-4148-890B-8D4DA5959172","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760438$61A321C2-9172-4C6E-BA69-3CBBF65BE9CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb95b10bc81f0068b053b9842af873b077c7e59f","datavalue":{"value":"1684676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760438$A21D03BF-5095-49AA-9F4E-4A631CB76BF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760438$713AEF01-35ED-47DB-B8A2-184A317CEBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bad9aaaee13e55ae254c8d75afcccea6945910fa","datavalue":{"value":"\\(k\\)-contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760438$067815FF-3528-419D-9FB5-BF4BBFC11122","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":"Q2760438$72A8CF74-5352-4294-9B31-FCFF9DF1200E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58fbccc6bec76b7b50d107f3ca3d00a87fef1d3b","datavalue":{"value":{"text":"Note on \\(k\\)-contractible edges in \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760438$14610502-7475-4511-95AC-7D1DCF2C63C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760438$8470A07C-EC89-4C41-91A2-27BD1EB0E431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64ae48ee3003ad6ee262e9cd187bf9cd5f5d848d","datavalue":{"value":"In 1981, \\textit{C. Thomassen} [J. Graph Theory 5, 351-354 (1981; Zbl 0498.05044)] proved that a \\(k\\)-connected triangle free graph contains an edge \\(e\\) such that the contraction of \\(e\\) results in a \\(k\\)-connected graph. For \\(k\\geq 3\\) odd, the author presents the following generalization of Thomassen's result. A \\(k\\)-connected (\\(k\\) odd) \\(K^-_4\\)-free graph contains an edge \\(e\\) such that the contraction of \\(e\\) results in a \\(k\\)-connected graph, where \\(K^-_4\\) is obtained from the complete graph \\(K_4\\) by removing one edge. The graph \\(K_3\\times K_3\\times\\cdots\\times K_3=K_3^{k/2}\\) with \\(k\\) even, shows that this statement does not hold when \\(k\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760438$078F8D1D-B073-42D9-AEFA-CE49469E357E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760438$EB5B8340-57EF-4215-BA5E-563110F672B4","rank":"normal"}],"P1643":[{"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":"db0ec46a7510ab2a4933acb89b6987421d135d7b","datavalue":{"value":{"amount":"+0.9250903129577636","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":"Q2760438$960ABE2A-2695-4BB2-86A9-D5BD1E27B327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7d6c48cdbcf126d6f14e5fbbdee8d452fbf3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1961761,"id":"Q1961761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0ec46a7510ab2a4933acb89b6987421d135d7b","datavalue":{"value":{"amount":"+0.9250903129577636","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":"Q2760438$0B36BC64-4FFF-4309-BC66-47B0B86C521B","rank":"normal"},{"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":"b117dc8620bd7c9c374aed228fea0a40a06b8af0","datavalue":{"value":{"amount":"+0.9058231115341188","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":"Q2760438$377FC7DC-98E9-4DA4-BE04-87454A9BC2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7cfc4c735779d95ab9f56eaa40c06b580fa6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2804809,"id":"Q2804809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0c54dc50675a45ba65365624df0ba57a6fad35","datavalue":{"value":{"amount":"+0.9039289951324464","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":"Q2760438$DAC0CE02-C0E3-4C05-A017-77DA74D86A4D","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":"9b512c6259fa7ed3942c5437b6f28379f723b778","datavalue":{"value":{"amount":"+0.9019131660461426","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":"Q2760438$A2B50F90-B113-421F-ADD0-18354E81FEC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on \\(k\\)-contractible edges in \\(k\\)-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_%5C(k%5C)-contractible_edges_in_%5C(k%5C)-connected_graphs"}}}}}