{"entities":{"Q885291":{"pageid":887139,"ns":120,"title":"Item:Q885291","lastrevid":65109951,"modified":"2026-04-12T00:23:20Z","type":"item","id":"Q885291","labels":{"en":{"language":"en","value":"Contractions of 6-connected toroidal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162676"}},"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":"Q885291$FE85DFFE-0021-4493-B358-82D5E6209E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b49b49ccdb252bbc45d325b04421a6996743a2a","datavalue":{"value":{"text":"Contractions of 6-connected toroidal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885291$F1FB27A0-0BDD-4923-96AB-09893A65BC95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2250695b4c63b707a2836dc92b6aceacc9eccf08","datavalue":{"value":"1120.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$0C454309-C0C2-4966-9A69-46E189476245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e79ce64aff2117df341c23c526070516ac2480","datavalue":{"value":{"entity-type":"item","numeric-id":322275,"id":"Q322275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$A59E5C23-9257-4346-AEF5-596442F2888A","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":"Q885291$6BE7EEEC-A120-488F-B534-2655C62A5478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885291$415B442B-66D0-4D3D-9B8B-92358EF844D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6219f80b70efd1fb64043b557ad09dd62d44af40","datavalue":{"value":"Let \\(\\mathcal T_6\\) denote the class of all \\(6\\)-connected (equivalently \\(6\\)-regular) toroidal graphs and let \\(G\\) belong to \\(\\mathcal T_6\\) but not minor-minimal in \\(\\mathcal T_6\\). Let \\(G'\\in \\mathcal T_6\\) be a proper minor of \\(G\\) with maximum number of vertices. It is shown that \\(| V(G)| - | V(G')| = \\mathrm {fw}(G)\\), where \\(\\mathrm {fw}(G)\\) denotes the face-width of the toroidal embedding of \\(G\\). Consequently, it is shown that the only minor-minimal graphs in \\(\\mathcal T_6\\) are \\(K_7\\), \\(K_8 - 4K_2\\), \\(K_9 - C_9\\) and \\(K_9 - 3K_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q885291$02014F78-7525-4B9F-B728-FE94435CB36C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$AD135FB8-3B93-45A8-8380-C97D38FEEC00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$A4963ABD-B663-413F-B640-09BC85EAFDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$0EBF3AEC-0C9A-4060-B6DD-00D97CC2A43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"046bb1be523a80965999a2a6eaeba89b5a257ebc","datavalue":{"value":"5162676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$69B8383D-0645-4D2D-90CE-78DF69A3667F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885291$7780110B-9B2F-4EA4-9BC0-B9DFF272E93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6412cac550940626661eb65e40eaac92ece98ca9","datavalue":{"value":"minor-minimal \\(6\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885291$F5D9BC7B-21DA-412C-81F3-520342108EA3","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":"Q885291$D96E441C-E5EF-43CA-BCF3-B361ABFA2C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a1835edba9ece211a343b47b13032222dc20eb2","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q885291$3D41B4F7-3362-4D20-A34C-39A117CCB3EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53efb9fdb6cdeb1cc9a5778c4f21aec043ace292","datavalue":{"value":"W2139585347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$E71AC697-1396-49AB-B9B4-69E0EEEB7A6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6223dd422648ee5918cd44f044cd67a776ec4fcb","datavalue":{"value":{"entity-type":"item","numeric-id":2548963,"id":"Q2548963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$6CCB32E5-38AF-4017-80B3-77FD9ECFB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec982c40e8526e3ba59852f853a1b7688849796","datavalue":{"value":{"entity-type":"item","numeric-id":2557709,"id":"Q2557709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$4DBDDACE-E300-4D1B-9686-335DDE9542B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$E8F24914-611B-48B1-B385-9B998DA19E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d035c8e8e23633fd66ce631b26a469391677dcf4","datavalue":{"value":{"entity-type":"item","numeric-id":1883298,"id":"Q1883298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$572B1D75-475E-4B32-B8EC-AD8C53AA2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e780e281eb9416a96638e7c095482c59f914c18d","datavalue":{"value":{"entity-type":"item","numeric-id":1878789,"id":"Q1878789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$C34CCE06-EB57-49B4-95FE-23B8AB3EEF9E","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":"Q885291$B454022C-5781-4A3D-9DE1-FAFD10C947C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bb0887d6dd8087c65fe8d3fde7d4388047238a","datavalue":{"value":{"entity-type":"item","numeric-id":4850048,"id":"Q4850048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$443621A6-3E15-4956-8F76-E9448DA98559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$8A2705A5-7DE1-48D2-9466-9D0FAF3D891C","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":"Q885291$134A1A5E-69D0-48DD-B39B-3025C18F3DF0","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":"Q885291$2E255DCD-12A0-4089-A96B-12F6E823989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbf7f258e0acf933aae70e07613f02d06c48e4b","datavalue":{"value":{"entity-type":"item","numeric-id":917981,"id":"Q917981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$7A0CE76D-E39D-4123-8791-1E7D944E9404","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":"Q885291$67FBE3F0-56F3-4EA3-8DFA-4EA95E713932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$EB5F975D-78A4-4F82-9074-CD6C2CC7B9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b42dfbd11923da06818a3556f6a4fd02532e18","datavalue":{"value":{"entity-type":"item","numeric-id":1837698,"id":"Q1837698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885291$13F1DC86-374B-4D69-9C3E-20B49FFC5ABD","rank":"normal"},{"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":"Q885291$2C641035-3C9F-4B5E-B85D-0C1C7D45598C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"092ec650312774f3c887bb9171ff2dcb2834481d","datavalue":{"value":"10.1016/J.JCTB.2006.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885291$7ED3BB3F-DE32-4280-8675-6B7ADF3A0A1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ec63736394c5027115923e2bb1aceb9bd563a6","datavalue":{"value":{"entity-type":"item","numeric-id":1328384,"id":"Q1328384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2992cc3384f2a2f93f97b9bd5554c7d1bc92e5","datavalue":{"value":{"amount":"+0.8041120171546936","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":"Q885291$BDFF7E5C-3843-4305-89B8-2699DEE00D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c260848b256c48bf0d9aeb9fa7043e2e510984","datavalue":{"value":{"entity-type":"item","numeric-id":1063037,"id":"Q1063037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d0b5c6ed5af9f36fb141dd861f376c3e19e56a","datavalue":{"value":{"amount":"+0.7978577613830566","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":"Q885291$F6C3C20C-C7E2-4511-A664-7779D9D41BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1fd9e685aaf57e715548650b44bd1a923cbc46","datavalue":{"value":{"entity-type":"item","numeric-id":2935269,"id":"Q2935269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f2e84044c1f289a8835bf668bc2cf4ff06315e","datavalue":{"value":{"amount":"+0.7850804328918457","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":"Q885291$DB2A42E2-4F95-4D65-B63E-140C2273EDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22304eb57641e3c7b3a8a6b77a08f65dfea462b","datavalue":{"value":{"entity-type":"item","numeric-id":1883298,"id":"Q1883298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd5071f3c1b13bb0471b266de5c51545086057c","datavalue":{"value":{"amount":"+0.7849971055984497","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":"Q885291$2029FEB3-14E7-44C9-868D-04BC1800679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70f6301e5c7f759e976f7b46b1cf8e58d1129bf","datavalue":{"value":{"entity-type":"item","numeric-id":1333341,"id":"Q1333341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a48831577661cdb851b31383ecb9bed2ea8cacb","datavalue":{"value":{"amount":"+0.7793681621551514","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":"Q885291$9BE0C86B-2095-4433-8641-3192C43D41DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Contractions of 6-connected toroidal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Contractions_of_6-connected_toroidal_graphs"}}}}}