{"entities":{"Q804594":{"pageid":806442,"ns":120,"title":"Item:Q804594","lastrevid":64468647,"modified":"2026-04-11T20:04:44Z","type":"item","id":"Q804594","labels":{"en":{"language":"en","value":"Typical subgraphs of 3- and 4-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202298"}},"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":"Q804594$F090CF93-C923-40A5-B5C1-E55CD35F455E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22c2497ba42139ddcedbe8d8fbe8a93f0cb3030","datavalue":{"value":{"text":"Typical subgraphs of 3- and 4-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804594$ADCED230-EDAA-4B91-97DD-FAE404A41A77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e2404c724d4fb953f2f815493ce675b14adb565","datavalue":{"value":"0728.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804594$216795EC-FE87-48EC-861E-9283BFA368F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804594$3FF9781A-0B2B-47A9-8376-CE1F8D82EF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804594$2D45479B-9FEF-4D6A-ADB8-2F8F64441D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804594$AD59E824-2F64-4E87-925F-2B5D9812294A","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":"Q804594$B61B6AD3-5068-448B-86F4-8180EE4A536C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q804594$55B0732D-95B8-4EA8-9703-F05FFDF231F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ff31d93562656dcd6843047486e481a89abacd4","datavalue":{"value":"We prove that, for every positive integer k, there is an integer N such that every 3-connected graph with at least N vertices has a minor isomorphic to the k-spoke wheel or \\(K_{3,k}\\); and that every internally 4-connected graph with at least N vertices has a minor isomorphic to the 2k-spoke double wheel, the k-rung circular ladder, the k-rung M\u00f6bius ladder, or \\(K_{4,k}\\). We also prove an analogous result for infinite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804594$771A488D-A186-4A9B-AB0E-7F0212A3684E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804594$1E0C9061-2D17-4AF8-AB7E-812E60ED15F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a575dfe2738ac2aee53c245762f7642959c10bf8","datavalue":{"value":"4202298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804594$7F5557A0-BB7D-4975-81DA-2EDB959772AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q804594$8B27B109-1183-4CA6-89CA-E9BD76491AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q804594$401780D5-FE14-4762-818D-054F3DB37462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q804594$43106BFC-8283-44C8-B64A-6197C87480D3","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":"Q804594$D4C6BE7F-4FD3-4D4C-AAD4-29E19BC4164C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce7595f015166d74f848676a8ace2da7c1c8038c","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1019","type":"string"},"datatype":"url"},"type":"statement","id":"Q804594$429FC277-B1C3-49C2-8125-35CA007EC2C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5835536e358cc81f340e840c5575174d3dbad5c","datavalue":{"value":"W1971261527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804594$68818D36-D285-46AB-BFBA-922AB128B992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aef97ce00077cc7eef4a26e793a83b1a0f8c73b","datavalue":{"value":"10.1006/JCTB.1993.1019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804594$2F9DF7AE-EF14-4015-B8AF-1E2190A93435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e4d5e54883b8862973db86e6c3689a22a64e15","datavalue":{"value":{"entity-type":"item","numeric-id":1850601,"id":"Q1850601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbabf3a1f6dccbc34c705c4677ccb9b91f72a8a","datavalue":{"value":{"amount":"+0.8077272772789001","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":"Q804594$19E8733F-3C44-4395-868B-D75532499065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8be96f59014bd857b7c86c87b5d7be7c5b9d96a","datavalue":{"value":{"entity-type":"item","numeric-id":1972155,"id":"Q1972155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672871cade7902a7d121811cba26423f248db2ed","datavalue":{"value":{"amount":"+0.8035663366317749","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":"Q804594$54E5DCE6-BCC3-4469-8F47-7B7F16612495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f134cd667c5d94e31043d03ee97f104b7b552907","datavalue":{"value":{"entity-type":"item","numeric-id":3633013,"id":"Q3633013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0526fafb316642f4bdaca488e4580375a318a0a","datavalue":{"value":{"amount":"+0.8012462854385376","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":"Q804594$5B4AC8F1-570B-4E9F-82B7-D1730EC3F6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8717f0402eff177e7e3275e2c9d63350d4af8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1117247,"id":"Q1117247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb37ad02dd536ced3ff1fef4bba243be18e3a2c8","datavalue":{"value":{"amount":"+0.7911748886108398","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":"Q804594$A786789D-DCAD-45C5-89F9-67C549A15665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc764b9f1a5f0baef64fa46bfe2620f5f33717c","datavalue":{"value":{"entity-type":"item","numeric-id":1850628,"id":"Q1850628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acd85887bb852da65eee4fa71a9035b6b55fa49","datavalue":{"value":{"amount":"+0.7814239859580994","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":"Q804594$0FE9F0EF-CE64-4C2A-A261-EC6EB6468250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Typical subgraphs of 3- and 4-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Typical_subgraphs_of_3-_and_4-connected_graphs"}}}}}