{"entities":{"Q782134":{"pageid":783983,"ns":120,"title":"Item:Q782134","lastrevid":64335162,"modified":"2026-04-11T19:10:00Z","type":"item","id":"Q782134","labels":{"en":{"language":"en","value":"How to contract a vertex transitive 5-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224174"}},"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":"Q782134$C490DED0-0339-4AF7-B369-4C0CCCFD1FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a54da4bd1ac75c3fd43f645257723d52001ca84","datavalue":{"value":{"text":"How to contract a vertex transitive 5-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782134$9E1911C0-795E-4E27-A8D4-AE83AC2B290B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e5369524de56613fadd43431b084f06a1bae669","datavalue":{"value":"1459.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$67008B9C-6472-4752-AC65-9CDC2D6F81E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cb810829c0c69943499c46e6165473f56bd9868","datavalue":{"value":"10.1155/2020/9315494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$DC1653A6-2A9E-493C-A7E2-06C19457435F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ce00db996f936192e35fcea5bb2bd8808e7081","datavalue":{"value":{"entity-type":"item","numeric-id":275755,"id":"Q275755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$A4F27A7E-79BB-452E-9DA1-E41080033769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25c67a89be63ae4e36da123916a2c6bdb97b420","datavalue":{"value":{"entity-type":"item","numeric-id":275754,"id":"Q275754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$38D05936-FC62-4817-8B35-4AFE575EB5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f489527fd582e41cc4aa0bf269e7ef006e24d8","datavalue":{"value":{"entity-type":"item","numeric-id":396735,"id":"Q396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$0CE93D50-9354-4A0E-8BBE-8B10F8264950","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$6F38A2BD-BED5-49CE-9DFF-CCAEECA9D1C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782134$71F6BF73-1DBF-41F9-A521-87ADF772E802","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db31f095a0937f08e78bde35da195db02a192655","datavalue":{"value":"Summary: M. Kriesell conjectured that there existed \\(b, h\\) such that every 5-connected graph \\(G\\) with at least \\(b\\) vertices can be contracted to a 5-connected graph \\(G_0\\) such that \\(0<\\left| V \\left( G\\right)\\right|-\\left( V \\left( G_0\\right)\\right)<h\\). We show that this conjecture holds for vertex transitive 5-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782134$FF406C95-5821-4341-865E-D2806C4A9508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$D9D18D8C-073B-40CA-8E60-88F9928866FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$B5406ACB-CA8B-4C93-A9F3-B2AB89BC1D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$9313C9FB-3F6C-44BC-89F4-3FCC4B5A344D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a877728207a09b19877a04d3883eee4cc70a1e0","datavalue":{"value":"7224174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$06C187DD-F7AC-432C-A9BB-D71F6027477B","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":"Q782134$35144C57-A162-4234-9AE5-B27A310C721D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8728ffc3c611956dba9d4df76e0ad4121bc5a25d","datavalue":{"value":"https://doi.org/10.1155/2020/9315494","type":"string"},"datatype":"url"},"type":"statement","id":"Q782134$FCE0C2F9-9491-409A-A67C-72FA0837A140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4830ad97627895640060f291190af17331439a8","datavalue":{"value":"W3041215972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782134$8F85208D-EA60-4725-9B84-13945BA88B97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$E6EBAEA4-B4AB-4730-9767-92880404BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca0559d07df9394dc1836ba6306fe59f3441fa","datavalue":{"value":{"entity-type":"item","numeric-id":1150377,"id":"Q1150377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$C7B85540-CD38-4BCB-8F50-A7DF5BBD7AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c722e50b4375e5c8713eabb1ac74310f3102c8e","datavalue":{"value":{"entity-type":"item","numeric-id":864138,"id":"Q864138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$E6036427-A4F9-4FBB-9AB9-2E8218E40D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e65637d3ddefe683e9bb66a6932dba72091ead","datavalue":{"value":{"entity-type":"item","numeric-id":539853,"id":"Q539853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$D1997A12-BAD5-45BA-B8B2-FD80E0409301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7e401cf2f1ef60048e976f448046795663ef05","datavalue":{"value":{"entity-type":"item","numeric-id":5708994,"id":"Q5708994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$46959103-E172-42B5-B298-638CF9428F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1875f9d7e92a188041aa39d63d1c09da6b4292a6","datavalue":{"value":{"entity-type":"item","numeric-id":998457,"id":"Q998457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$49B946E8-98CF-436A-8DF4-CAB9BC0D72B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330fb2a86bc0cdb42c1bf970ccfa59f3871db11d","datavalue":{"value":{"entity-type":"item","numeric-id":5469140,"id":"Q5469140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$24B6D364-96A0-45D6-8E0A-79E66BB8A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$6EAE98F2-4BFE-4D8C-9C42-8A0913F55482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed7fc9ba5befd7af42c8838a0375a0a310f7244","datavalue":{"value":{"entity-type":"item","numeric-id":1850535,"id":"Q1850535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$4BFB3205-F3C1-4896-933D-20DBE51D4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$696DA239-0D89-4F2C-ADF0-4C2059C80AA0","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":"Q782134$08B7327C-FD09-4297-97A5-4D0F9859234B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b1716d66a08f4171dea2018d81f3b2377fc2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5408242,"id":"Q5408242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7488e1e13f341879dfd99eefca43a7b2002ec88","datavalue":{"value":{"amount":"+0.851974368095398","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":"Q782134$9A0F95E4-1131-4AB7-9358-22269EC8138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b447f741a8e1c7f811cfec80214b4ddcf9a45ce3","datavalue":{"value":{"entity-type":"item","numeric-id":864138,"id":"Q864138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75a48c499b2af81533548271cdd2c347cd70945","datavalue":{"value":{"amount":"+0.8440799713134766","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":"Q782134$E2F91ACA-1F2F-465D-96B5-BAD9A8DA655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd4a13fa4744ce1ae5709acd91231bde7d42fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1777238,"id":"Q1777238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9041eb84e1d403bfddcb1565b7aded3c92209752","datavalue":{"value":{"amount":"+0.825648307800293","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":"Q782134$E489C8EA-7FB2-472E-9629-17F3F66212CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981a6962860dd05567808ece2d2dcde0e938a89","datavalue":{"value":{"entity-type":"item","numeric-id":998457,"id":"Q998457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902ee8b21bb3862e05a4df60b7fef9812f47b0cb","datavalue":{"value":{"amount":"+0.8177756667137146","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":"Q782134$C94F4A47-022D-4696-AE04-57988989C403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb562ff9d376647a3c240c6220690b1167db3920","datavalue":{"value":{"entity-type":"item","numeric-id":1959708,"id":"Q1959708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2f17bfbcd95ece948c3cc50d0f3dd92aba91c2","datavalue":{"value":{"amount":"+0.8151541352272034","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":"Q782134$C3C9A414-1758-4256-BCDD-3827D522E1B9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782134$EF9CE128-C89C-4261-B1ED-914F142C8758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to contract a vertex transitive 5-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_contract_a_vertex_transitive_5-connected_graph"}}}}}