{"entities":{"Q5931420":{"pageid":8108222,"ns":120,"title":"Item:Q5931420","lastrevid":97626878,"modified":"2026-06-05T15:07:13Z","type":"item","id":"Q5931420","labels":{"en":{"language":"en","value":"Closed 2-cell embeddings of graphs with no \\(V_8\\)-minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591072"}},"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":"Q5931420$530D6C59-5B95-4173-AD00-23B203B901F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddeb50fa4e84386815b192e024eb8128b6b2bec2","datavalue":{"value":{"text":"Closed 2-cell embeddings of graphs with no \\(V_8\\)-minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931420$BD329A88-8890-43EB-90F5-D6323867F30E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d98a53ada2e7c082bd61aa06a425a8392cd2dba","datavalue":{"value":"0971.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$5D70CE6E-98E2-4226-B769-07ADE17136D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c406ec89d93e2caf07aa3f26c0c6a7c83d569f71","datavalue":{"value":"10.1016/S0012-365X(00)00081-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$537C1D28-FE65-4F38-8561-62BDB0BB7EBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931420$4BDC443B-7F7D-41C7-9CF5-DD7CB5C9722F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff5cc39b55611eb0d55fce0eeb21b1c0b231713","datavalue":{"value":{"entity-type":"item","numeric-id":175523,"id":"Q175523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931420$6421F46E-4652-4AA6-9DC9-455B2629CA2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931420$18302CA8-84F3-4BB0-A4C9-1610335F4C5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931420$3EB58A72-CE2E-42C4-8168-C651AD67DCE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"459e2a01c414a2927759906fcbd054b9cb7da568","datavalue":{"value":"A closed 2-cell imbedding of a connected graph \\(G\\) in a surface (a closed 2-manifold) has every face bounded by a cycle of \\(G\\). The strong imbedding conjecture claims that every 2-connected graph \\(G\\) has a closed 2-cell imbedding in some surface. The authors show that the conjecture holds for 2-connected graphs \\(G\\) not containing \\(V_8\\) as a minor, where \\(V_8\\), the M\u00f6bius 4-ladder, can be described as the Cayley graph for \\(Z_8\\), generated by 1 and 4. That each such graph has a cycle double cover is then an immediate corollary. The proof of the theorem relies heavily on a classification of internally-4-connected graphs with no \\(V_8\\) minor, due to \\textit{A. K. Kel'mans} [Sov. Math., Dokl. 33, 698-703 (1986; Zbl 0622.05043); translation from Dokl. Akad. Nauk SSSR 288, 531-535 (1986)] and, independently, to N. Robertson (preprint).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$42D697D3-F0CB-40BE-B87C-53058280F030","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931420$1A0793FF-AB15-41C4-8B59-DC8F4C1F4D24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$5120E310-7ED2-4285-BCFE-2B6B2CB7E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$A09AF957-6963-4C1D-A966-2BC0B48BB76F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e8e61f5ec9697ac3bc6f0aff3c4cd135e8a5c2c","datavalue":{"value":"1591072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$5BD6478A-4C1A-4A0F-A438-7E7383EFA733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"518f8e77dbdfb28ca6566535aa331fbb6716bc18","datavalue":{"value":"closed 2-cell imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$08CBC081-E243-4B71-A1A5-75E0C4D14469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$14458392-30CE-414F-A411-795F8B77CDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c056a06cb547d246b09fc1144a392291d4aa93","datavalue":{"value":"face","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$4F241FAC-31D9-492D-994B-EBC9065B4514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff712a024876b139be99f2ec45f18118d125cd46","datavalue":{"value":"strong imbedding conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$7A60D764-BBB2-4051-A325-206061E140A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$A5F5056D-4B8C-4737-88CF-804E9F24ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$1C39FF28-3618-4BF4-AE92-6CA62C4B2A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931420$E1DF1C85-D82D-4BAB-9913-2A92A77A01B5","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":"Q5931420$A1AA6769-C156-43E5-8073-44041BDD7C3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2352d66542b54956853bf71e78606a3caf3e802","datavalue":{"value":"Q127883556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$F59F2B1F-9C46-4C89-BDF6-66CCBC5FAA0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b62e263e4ee9e4757558ab973543304a3fc13133","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00081-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931420$2990FE0D-FE3B-4A92-9CF9-C7980E5241A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2d4d41f08eb7a34dc3d4009c692c7a46b737a6f","datavalue":{"value":"W2009700294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931420$19E9D0B7-5408-4203-BB8B-4ED5709012AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a262346b9b580d8d042996013e581b65f98b6ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1357273,"id":"Q1357273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c67e0483f80fe50822c28500f03860552ecb3d8","datavalue":{"value":{"amount":"+0.7889131307601929","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":"Q5931420$13B89DDC-AE7E-491B-993B-0B2F29E61A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db175bb0589dae4ce5028652efe63d5dbc5c24c9","datavalue":{"value":{"entity-type":"item","numeric-id":4273858,"id":"Q4273858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c11e8e9ced59ed341774fc11817bdd5cac8f59","datavalue":{"value":{"amount":"+0.7743402123451233","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":"Q5931420$7F8B3A8F-71A1-46C0-B55C-6FCEC9B0CA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a112949e10d0bb5a84082def546e10338e921c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1910582,"id":"Q1910582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119e5db7ed6b8e787825bdf24d475c0e46d8f968","datavalue":{"value":{"amount":"+0.7711528539657593","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":"Q5931420$8CE394AB-0F5A-4C31-A60E-2D9C7D0C690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733e8d24c74d40694c6782573b707fb2944a1e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1901046,"id":"Q1901046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652dc1662d622d81f64c61fdcbffaaf0912a9087","datavalue":{"value":{"amount":"+0.7642691731452942","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":"Q5931420$22BA1332-DC77-4B2B-B77E-E5F12C88B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f573d205a0decb05bb997622dbea80f8b295c434","datavalue":{"value":{"entity-type":"item","numeric-id":709302,"id":"Q709302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfaea5a6f1ef3865efdbcd326132b47b3142d53","datavalue":{"value":{"amount":"+0.7625617384910583","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":"Q5931420$F55556B2-D26B-4E05-BEA2-B007590B18F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closed 2-cell embeddings of graphs with no \\(V 8\\)-minors","badges":[]}}}}}