{"entities":{"Q1085181":{"pageid":1095933,"ns":120,"title":"Item:Q1085181","lastrevid":66103920,"modified":"2026-04-12T07:34:36Z","type":"item","id":"Q1085181","labels":{"en":{"language":"en","value":"Contractible edges in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3981213"}},"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":"Q1085181$85994220-6737-41F6-8C9B-339D96CFB69F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b818b6fb8d3e9a3257872e7a24813121aa794e4a","datavalue":{"value":{"text":"Contractible edges in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085181$73362A49-093F-4A1B-972F-5EBB52492185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbe6a578e75cd3ec9cf50e2e99f96791c223baa5","datavalue":{"value":"0607.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085181$A7E8FC22-0F7C-49B9-B367-D87870696133","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b4e76e15203f5c5dbf1f7b7b23b46eb7a5a3a5","datavalue":{"value":"10.1007/BF02579387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085181$F0C391C8-E7D1-44CF-8CEE-7E1368BB7641","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085181$899CEC17-3670-4CC0-B1C9-BB94ED556F0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085181$5EFB92A0-047F-4C61-83B3-FF7F3639059E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1085181$F0F30EF9-D946-486C-AAEF-EE79EDF976D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"450ac189b87c86852e332590542064e03ea6bb4a","datavalue":{"value":"An edge \\(e=xy\\) of finite simple graph G is called k-contractible if the contraction of the edge results in a k-connected graph. In this paper the authors nicely extend previous results of Thomassen that every k- connected graph of girth at least four has a k-contractible edge, and of Thomassen and Toft that every 3-connected graph of girth at least four has a cycle consisting of 3-contractible edges, to show that if \\(k\\geq 2\\) then every k-connected graph of girth at least four contains at least \\(| G| +3k^ 2/2-3k\\) k-contractible edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085181$2B49E03F-F54F-45BE-BC72-4B0777F0C310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085181$C283C420-684A-4A2D-B840-65EB6186E001","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72c1be71407a6a25307619d2996a2b1b18eec6a","datavalue":{"value":"3981213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085181$F176E0F4-DE65-4A64-B861-DDCEC43BFB90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1802b6b3a01077ce4536d5a4cef3ef3409c0083a","datavalue":{"value":"k-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085181$9673EB51-4454-4A22-8034-3A29BB131642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a055a93d5be9dd28ca62c2c5b5cecb07610147","datavalue":{"value":"k-contractible edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085181$90D1B74D-4016-4915-A576-FDC3F3288D92","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":"Q1085181$1957E49A-6214-4A36-8A9E-FA125C86D67C","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":"Q1085181$198ACC8B-5CB6-411B-8CF0-CC1DE16D59A5","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":"Q1085181$65891325-52E5-45F6-91C6-794F948FD4B8","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":"Q1085181$F0055091-2851-4ECA-A0FC-7DAF3E44279C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9625c38572163109a01583283261f0a4c8ead8c","datavalue":{"value":"https://doi.org/10.1007/bf02579387","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085181$26406EA2-53CD-41AE-82A4-7F8A3CD75509","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cfda4fecf02f18dea3689f9b6a46e45bcfcea65","datavalue":{"value":"W2077628423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085181$3EECF67E-0C32-4585-9E53-BE5928FDF6A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3e9b7d4991f91b24f9b050d0b1d0154a07931d","datavalue":{"value":{"entity-type":"item","numeric-id":3822196,"id":"Q3822196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb473a902b9260bea7ec013548173b0b196bd97","datavalue":{"value":{"amount":"+0.9102147817611694","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":"Q1085181$6987EA9E-E7BB-4694-9088-514AC15E79E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fb93f18b9b66db2f171875b74949c37f7961f9","datavalue":{"value":{"amount":"+0.9079227447509766","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":"Q1085181$32735A22-C316-433E-ABED-1066F76D8DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb4a3e815db89ba7873b65e0b25b13d2bce23b4","datavalue":{"value":{"entity-type":"item","numeric-id":4660559,"id":"Q4660559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6afe0d003a1240babd76177bd0f4874474a862","datavalue":{"value":{"amount":"+0.897245466709137","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":"Q1085181$40EDE242-DAFA-4A6D-B678-6D945B81D057","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":"677cb5ad33c884d16fdfb60f30db0c9352baaeb5","datavalue":{"value":{"amount":"+0.8959080576896667","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":"Q1085181$55A0921E-8987-4E43-A81E-E91B6554E880","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":"677cb5ad33c884d16fdfb60f30db0c9352baaeb5","datavalue":{"value":{"amount":"+0.8959080576896667","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":"Q1085181$F38F7671-A3EA-4DC5-80CA-D167C36E61E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractible edges in triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractible_edges_in_triangle-free_graphs"}}}}}