{"entities":{"Q1850609":{"pageid":1861351,"ns":120,"title":"Item:Q1850609","lastrevid":48021433,"modified":"2026-01-03T09:35:38Z","type":"item","id":"Q1850609","labels":{"en":{"language":"en","value":"Contractible edges and triangles in \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843829"}},"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":"Q1850609$EABB5972-458D-41DF-ACE5-AA543E0F2D62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0968e7f33454d4a7ce294e72891dbd7b1bc567fa","datavalue":{"value":{"text":"Contractible edges and triangles in \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850609$8BDC436F-AEE0-4ACA-BC6A-A3033EBFC4E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d79463a7d7fa92ddc36112891b06591e54eb22d","datavalue":{"value":"1031.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850609$B8DBB6A0-6B3F-4BBB-BE3A-5DFF7A99E79B","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":"Q1850609$5437C208-81E4-4A75-B894-56EF386B4390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$99FADA73-4924-40FD-8FCD-0B5B0FEA4D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850609$AA4CAF98-0575-47AE-9811-AA2B2480DCA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2586b88a37d62cda84882ecf96f70415d93d1bd","datavalue":{"value":"A subgraph of a \\(k\\)-connected graph is contractible if its contraction results in a graph which is still \\(k\\)-connected. A well-known result of \\textit{C. Thomassen} [J. Graph Theory 5, 351-354 (1981; Zbl 0498.05044)] states that every \\(k\\)-connected triangle-free graph contains a contractible edge.    The author extends former generalizations of this result by proving that, for \\(k\\geq 3\\), every \\(k\\)-connected and \\(K_4^-\\)-free graph contains a contractible edge or a contractible triangle (\\(K_4^-\\) denotes \\(K_4\\) minus an edge). For \\(k=4\\), a graph which does not contain a contractible edge or a contractible triangle is isomorphic to the square of a cycle. Moreover, if \\(k\\geq 5\\), then a \\(D\\)-free \\(k\\)-connected graph contains a contractible edge, where \\(D=K_1+2K_2\\) when \\(k\\) is even and \\(D\\) is the graph obtained by attaching a triangle to a vertex of degree \\(3\\) to \\(K_4^-\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850609$2E275BA8-C91F-4F5B-9B2B-7A9BA1FCDA23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f86ae92a12b6f2005686f105ca0c7b4e742c8977","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$6244E734-98DF-4A8E-AB0C-C05C3D271090","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850609$CDF0B194-D178-47E9-8424-E46B28E0A809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b02568be2db19127b04a8bac6cfc50c5b7f28e6","datavalue":{"value":"1843829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850609$614BE46E-8FF3-4472-A6C7-5ACCFAB7067E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6f8b1507438e08119dc6091acd22691fc0de36","datavalue":{"value":"contractible edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850609$FB8D9367-FAA1-4F61-B205-1C6C51C5AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d07d878d2da7997fcd4769c525f10dc3dc87b","datavalue":{"value":"contractible triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850609$85E81778-0BCE-4245-A288-49B9D19F96EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932b6682ce2c6c9dd2fb0583fc208c494132f317","datavalue":{"value":"\\(k\\)-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850609$FD184552-25B5-4DE9-AA0F-2E304D7CDDCC","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":"Q1850609$2BE3D6E8-F854-44D3-A026-9EEABB046F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c44e37d78ae41c95bf1981540244feffbd23d25","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2096","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850609$CAD7C2A7-3A9E-4206-89E1-1B832B5AEE05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71b9a291ba218a483c8b1294a19cebe8e349327","datavalue":{"value":"W2162913605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850609$7B168EE8-ECB1-46D6-86B4-6E5A2AB2158A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfee009b2be9e49ebbeca09ff7a43dee54e605d","datavalue":{"value":{"entity-type":"item","numeric-id":1394805,"id":"Q1394805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$9B4CFA0B-A627-4329-A45E-6030EB51EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd91e379514587fa4091babb3a4120eef967490a","datavalue":{"value":{"entity-type":"item","numeric-id":5708555,"id":"Q5708555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$AF4711C6-660E-4DA3-A288-D5B01D2C8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd189101ccfe1a59280f9ebd6f6bf8509191ae69","datavalue":{"value":{"entity-type":"item","numeric-id":1089006,"id":"Q1089006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$8BF8C0A9-45FF-4418-AE70-BF04B3E6CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$9CDE5291-1622-4380-AF46-C12BA35E0013","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":"Q1850609$13B50B38-67E5-4810-B100-E3E6815DF6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$0629A766-38AC-4525-88EB-51C19C4CF37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e7592d215bae18a83bdd27a664f870a92d3b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5560179,"id":"Q5560179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$43DF75A5-7CFB-4AEA-A492-C9418907FA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78372c802fe3f08febc020c44fde6a0d27382e82","datavalue":{"value":{"entity-type":"item","numeric-id":2626068,"id":"Q2626068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$088D98DC-30BB-484E-B288-BF0F21864750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d79753f3e8abf1f1e4b7a332f145be9e1a5391","datavalue":{"value":{"entity-type":"item","numeric-id":2760438,"id":"Q2760438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$32B5862E-889C-47D2-9F35-056846CC240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$B4D31668-0103-4011-9159-EBE3681035C5","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":"Q1850609$B5D41D32-9B4A-43E3-85E9-DE91E1092426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$32FD58F9-A5E0-462F-BB04-1A7D55BF499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd70dccd7760e1337d949c8a0fcdf5c5f463733","datavalue":{"value":{"entity-type":"item","numeric-id":4248533,"id":"Q4248533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$A0125543-3669-44EA-ACE2-379390505BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850609$AA1D6836-0805-4F5B-8FAD-E3DE38AA8ABD","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":"Q1850609$97573617-FB57-4211-9DBF-9CAD498E28FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2613babd980c0159ccc5159715d007f0f09bf4f8","datavalue":{"value":"10.1006/JCTB.2001.2096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850609$C3326BE6-13BB-44C5-BB7B-F31188079DB4","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":"0cdbf3706c8a3a922fe509fe40c98a171ae06f7d","datavalue":{"value":{"amount":"+0.926680624485016","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":"Q1850609$80A4B82E-B076-46A5-A803-7EB35C43D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447cb9973a2ba7a09de2cfe9c3b8db94b61e1171","datavalue":{"value":{"entity-type":"item","numeric-id":2760438,"id":"Q2760438"},"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":"Q1850609$A3444F42-EF37-4315-8A4D-9CA99B285C6C","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":"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":"Q1850609$E6CA9676-990B-4715-A4FD-DDB2DDCDFAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431f0dd43910be470a3e4ec9e454e52dfeb2efa6","datavalue":{"value":{"entity-type":"item","numeric-id":3506312,"id":"Q3506312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad38130e15b9c369c2fdddcefd6b941c0b7d6b6a","datavalue":{"value":{"amount":"+0.9244410395622252","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":"Q1850609$026D5F7D-6177-4E7F-A95A-3F874F31DEC9","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":"9281285ea6ef7cf06402bcbf859979a79026466f","datavalue":{"value":{"amount":"+0.9190987944602966","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":"Q1850609$77DF7AF0-3647-45ED-8099-A416D5F96F34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850609"}}}}}