{"entities":{"Q1827692":{"pageid":1838434,"ns":120,"title":"Item:Q1827692","lastrevid":71382129,"modified":"2026-04-13T21:54:41Z","type":"item","id":"Q1827692","labels":{"en":{"language":"en","value":"Halin's theorem for cubic graphs on an annulus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083656"}},"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":"Q1827692$04AD3EF0-EE4F-49DA-A521-2D772D5BE799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64be410efcc0c7f4161e1a088177c6fa8612a6ca","datavalue":{"value":{"text":"Halin's theorem for cubic graphs on an annulus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827692$19E27428-52DF-48E3-9C7E-7AD5B0BF851C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eac3fee8ffbd06445a34c01acf694d1bef67339","datavalue":{"value":"1055.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827692$7271DB89-C76F-4D9D-81CD-1F48AC99908A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7cf838afcb67498e94197e1bef8dabe8ab1c11","datavalue":{"value":{"entity-type":"item","numeric-id":598468,"id":"Q598468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$1C568CC3-59A8-4B46-B6B1-2C46BB38B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$B47DF7F4-1F07-4B85-A37C-1FAB86354504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$CDCE3C89-B560-4020-A6AA-8AB4CF1AAB89","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":"Q1827692$65E7C3BD-465D-40F1-BC80-C24C96759DE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827692$DC870A6B-55C4-40E1-9C84-5A203DE9BC0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ebcb71f9ed1b168a5f3de9d98cb32cda49a1762","datavalue":{"value":"\\textit{R. Halin} [Arch. Math. 17, 239--243 (1966; Zbl 0141.40904)] characterized locally finite infinite graphs that can be embedded in the plane without accumulation points. The characterization is given by means of six topologically excluded subgraphs. In this paper, an analogous result is given for embeddings of cubic graphs in the annulus without accumulation points. It turns out that there are 29 excluded subgraphs for this problem. An extension for non-cubic graphs has been obtained by Boza et al. [Embedding graphs without accumulation points in generalized cylinders (unpublished)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827692$1DD18275-6214-4785-96D6-F5A7C01D1416","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$44907734-EB66-4216-BD84-FFD84EC5C465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827692$37D30AEF-4E1E-4FE3-BB96-FC920D1D4332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d476a3f2cd449e3cdd77e0008f2ff480b620ea5","datavalue":{"value":"2083656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827692$15FC4A3C-F51B-4D74-AFBC-210148C805BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827692$31E39F85-7A57-41D9-8210-8189A8BD82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427181b25d58ac71ec9ee6e3624d7761ab60600c","datavalue":{"value":"excluded subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827692$BC12A938-EA05-46AE-8EC5-38B10AA17C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ad9c5b5435cd598a1f8745ea8a21d484e7928f","datavalue":{"value":"annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827692$283EF071-3DA5-40CD-9334-1936A44AB6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20a060dd17a47fec5366f60a7fb0ee038cb2d34","datavalue":{"value":"embedding obstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827692$C3AC6395-587B-401D-8D68-51170C22C39F","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":"Q1827692$89FE169C-F36A-4ED6-9C8F-71380A89B518","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f46a2f22ac8a3517c7bd7f49051b0042d9c7e7b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827692$61AE4942-A63F-413A-98AA-42C08A8D7B33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a0243a4e3bdade64a56a0f55e1eccd35996431","datavalue":{"value":"W1996739224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827692$884E83B4-25AD-452E-8725-D112D65AD64A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b8e082c00e795751e0236e4aaecba90530e6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2746484,"id":"Q2746484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$B2295029-C617-4805-9F44-DE004E914B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f85d5351f7858f0da2ba0650ffb3a62ee5ccec1","datavalue":{"value":{"entity-type":"item","numeric-id":5466094,"id":"Q5466094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$2C9636BE-7CBB-420F-8E1C-E26F88EBF51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$B826548F-6137-4880-A8E4-8DD6923E7122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e3a6f7aa6e638c344031f660df97e5765a4252","datavalue":{"value":{"entity-type":"item","numeric-id":1204479,"id":"Q1204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$9CC8CA02-5313-4FF4-BFA3-2104A91A39AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d81ff7e504ae1e0ae63776a02dc5f8661fbc1b0","datavalue":{"value":{"entity-type":"item","numeric-id":4432772,"id":"Q4432772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$C7B0964C-C78D-4674-A873-6B4EAE125A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32ca5d6b6b5ee0d04b8a2e78917f23e9e7a273","datavalue":{"value":{"entity-type":"item","numeric-id":4525262,"id":"Q4525262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$738B7598-18D1-4488-A877-CC17C8EF9517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76e467925e2e138b8a236a64ec134f05cdbd8e2","datavalue":{"value":{"entity-type":"item","numeric-id":5826299,"id":"Q5826299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$8BCED208-AF2F-445F-9E59-BC4E4B508BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a213e013789c38c24e01bc3a6c59db88a949c2cb","datavalue":{"value":{"entity-type":"item","numeric-id":2522662,"id":"Q2522662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$0669A2C0-F421-42E6-9DD0-59348D2E34B0","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":"Q1827692$5853EE4F-8C4E-4327-B421-C1EBD4631D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264a9a9db071265853e1fc87a40ec86c25553e58","datavalue":{"value":{"entity-type":"item","numeric-id":3041212,"id":"Q3041212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827692$913A7405-8356-43F5-BE26-0AE0E958ADC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"098b5f9534cbf925cb669d6879838d1bba89066d","datavalue":{"value":"10.1016/J.DISC.2003.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827692$6BC25427-E881-4FB6-9EDD-4CC74CB633AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c922e8de18c34093dcb07cb1e7ffa1ead773bc","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f479210de60ec66ab8712ae505e970b49e5b91e7","datavalue":{"value":{"amount":"+0.8917834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$7C60AD42-7F7F-4EED-965A-452880EA2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5367f84c64b599af73f950886a60bc0d4fd53b","datavalue":{"value":{"entity-type":"item","numeric-id":3139275,"id":"Q3139275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd10c0298f974aa938ec25c2c0a7d92615aceb2e","datavalue":{"value":{"amount":"+0.8913471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$2E56A846-A132-477B-B25F-26392E518F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3d3f7856eba8db9002ee5bbbfcf08a90efe872","datavalue":{"value":{"amount":"+0.88953555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$E967D27C-CD1E-42E4-84AA-A990FA7FD3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aeffda9b1e03f401d12a79ab8331d407718c169","datavalue":{"value":{"entity-type":"item","numeric-id":1660258,"id":"Q1660258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5220116e650cf31347200fe82de310b427bba901","datavalue":{"value":{"amount":"+0.8717966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$317C9B8D-7E89-4B37-A290-C4C0EFF082C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d04608f500be66a48a1a2984bfd63bcaadb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4900978,"id":"Q4900978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b38c6cfab54093e5c4f368bac649c343a61c90","datavalue":{"value":{"amount":"+0.8711451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$DEB8C404-B80E-40FB-BCCE-715753313356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4974ada2873065db02c28b0172f3377d9c0fe051","datavalue":{"value":{"entity-type":"item","numeric-id":4995569,"id":"Q4995569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9f791cf55890ae75cc1c46def3618af4fa6206","datavalue":{"value":{"amount":"+0.8706642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$1B26D8F7-4F52-4302-A982-9617A759E736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc29f3292c7b3e13373efd45a874d879a4850015","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46301c7ac3bcc2f5ee71257739ffeb22a5a73670","datavalue":{"value":{"amount":"+0.8704046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$721FD659-5F17-406D-BB8F-C8BBB3087F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b043842f9ef444f6897dd97aabd5d064e81f40e4","datavalue":{"value":{"entity-type":"item","numeric-id":2117532,"id":"Q2117532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d15fa5cee3995c1c8766b3be2269d1495c6fc0f","datavalue":{"value":{"amount":"+0.8698465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$21D194D2-F21A-4C72-A4F9-0D0F019C5BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad59de6ebcf96caed4397b54b340770eb80e6445","datavalue":{"value":{"entity-type":"item","numeric-id":540080,"id":"Q540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f61aa8fa6de7867230ffeeba91879b87b9c9653","datavalue":{"value":{"amount":"+0.86906743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$9B1CC00C-7C5F-4560-A407-D523198006FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747dd33916ca5f138a1042fa839c07c665cadcd3","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8079c480f807c005914d2a03861b2cf817c1d0ec","datavalue":{"value":{"amount":"+0.86895186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1827692$AAA4AC73-A282-4E07-88D9-FBA2E2938D55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Halin's theorem for cubic graphs on an annulus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Halin%27s_theorem_for_cubic_graphs_on_an_annulus"}}}}}