{"entities":{"Q1898728":{"pageid":1909470,"ns":120,"title":"Item:Q1898728","lastrevid":43407541,"modified":"2025-07-25T13:22:45Z","type":"item","id":"Q1898728","labels":{"en":{"language":"en","value":"Spanning planar subgraphs of graphs in the torus and Klein bottle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798755"}},"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":"Q1898728$A6837A16-273B-47E1-93B3-FB8E00FFE1F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"884ccd8621cead939f6ab574ebcb04548074cc8e","datavalue":{"value":{"text":"Spanning planar subgraphs of graphs in the torus and Klein bottle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898728$8E73EA43-E961-4CC6-A23F-53F2750CFDFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"485c9852d96472220dedbfa1c89cc31166333a95","datavalue":{"value":"0837.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$CE8BF510-7ABF-499B-A16C-F6BE386E5EDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccc60e89f6a47d95adbd3e6be9e985f693281657","datavalue":{"value":{"entity-type":"item","numeric-id":1125956,"id":"Q1125956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$BED014BF-015F-42E8-9483-39EE1A846B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cac8f2eccbf90cfc2e5f2c3d543e64861fa8d02","datavalue":{"value":{"entity-type":"item","numeric-id":1325241,"id":"Q1325241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$41010181-F612-44E9-88EB-085212A7C4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$8183EB1D-7F67-4F99-87EF-FE72E0A51338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$B6D2D460-3CD0-4AE1-A3AA-2A4D14331D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097a56cd97ef4333937fbe3dbd0a58ee6649c009","datavalue":{"value":{"entity-type":"item","numeric-id":1179474,"id":"Q1179474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$69CED647-C309-48C4-8DDC-8B3DB1AF78DC","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":"Q1898728$06A34C23-DA44-4C76-92A7-F9002BD9AD11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae6bbe402fa411517b9e3e0f1a301dad51f71610","datavalue":{"value":{"time":"+1996-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898728$4339494A-32B5-4AD2-80B5-AF9EC7688B9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8953fc20e6b3185074939c0619c15b24a6eb6fb6","datavalue":{"value":"Since Whitney's 1931 major results on the Hamiltonian properties of planar graphs, many generalizations to graphs on surfaces have been found. Two concepts of interest in this respect are that of a \\(k\\)-walk and an \\(m\\)-tree. A \\(k\\)-walk in a graph is a closed walk that visits every vertex at least once and at most \\(k\\) times. An \\(m\\)-tree is a spanning tree with maximum degree at most \\(m\\). The paper under review contains a useful summary of known results about these properties for graphs embedded in surfaces. The torus and Klein bottle are the only surfaces for which the existence of 2-walks for 3-connected graphs is an open question. The main result of the paper settles this question by showing that every 3-connected graph embeddable in the torus or Klein bottle has a 2-walk and a 3-tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$5B748D7B-AED0-4543-9A2B-4786475D896D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898728$D6752E34-EEB1-4887-9A4C-50E767F1A929","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$CC955988-8959-4E56-B065-DD5AE75EDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$05505D6E-9814-4160-8931-9C7C32307481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$D98F330F-E139-4844-AA68-947F1B8C2963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$2D0B243D-5285-4454-950A-F739354105B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b15e48987deff8d0f4c8a82dd533a7819b1023d","datavalue":{"value":"798755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$3C103DED-F5E3-47CF-BFA7-3C6D8C65219B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$C1E0EA06-B42C-4BB3-A4A9-C5EA94478277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1b88ca3bceb1ab7c874ec71c6f1a46ec5dc2fa","datavalue":{"value":"\\(k\\)-walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$AE477BF7-2318-4851-9FAF-62DB12BE04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2a55820abc7a51745b161783e5a4cea1b17420","datavalue":{"value":"\\(m\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$1E3FBD89-EE95-46B0-BB29-DF53AEDFB4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$AD10E8EE-8C2B-4D41-9B60-2D7495D4DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$00823A0E-30F8-4C7E-87D0-323850FF217C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe740fac1b6a94b2a6ac2018b643d07167f1e099","datavalue":{"value":"closed walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$C927AC2B-C7B5-47EA-87C1-14CEDE3B5E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$8EEA819F-FAA2-4F89-B9D9-BD4373CF1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$D3047EFB-2771-4802-B323-E63E15A89EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898728$492CF71E-3B2C-4C3B-AB47-AD248290F001","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":"Q1898728$E7932F6E-D508-48FC-9224-F4006CBB21AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d9edb53a8b957aace823de7d13f3ea96a46784","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898728$78AE1E3E-AAA1-4632-892A-0CAF811630FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"698c0b79bc66d6ff532b799e62c2a25ce0c69f6e","datavalue":{"value":"W2150450903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$03FD0260-AB89-4763-A1D6-32FBA30C091A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bea8832615481fd546c2329c99a3dd9cd9ca6e11","datavalue":{"value":"10.1006/JCTB.1995.1041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898728$86921278-5105-4770-B4C5-6CA032A5039E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff23069ab164eb96f20721c60e0980f8c00b6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4871147,"id":"Q4871147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ca57edb9e45284c27236dfc89eb53e3e9d1e72","datavalue":{"value":{"amount":"+0.9046319","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":"Q1898728$7BCA4EAB-3104-4C2E-BB2C-9FAF92838BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2d70906f80c287c4659c7cceb27e5db417e99c","datavalue":{"value":{"entity-type":"item","numeric-id":2133309,"id":"Q2133309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86844cc8a09c90a11b566b640f180f204dcf10bf","datavalue":{"value":{"amount":"+0.8959474","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":"Q1898728$9EF6E16E-2494-4DC6-954F-9A62B5F37824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d704b40033b09efd1d69c3d3244d33feb349396a","datavalue":{"value":{"entity-type":"item","numeric-id":1382280,"id":"Q1382280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac604ba09511209c7183f2337a478631c2b180c","datavalue":{"value":{"amount":"+0.8862972","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":"Q1898728$37585C34-2AEC-44DE-B16B-CC58477574DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd4ca2c86a581f0a75bc43e16f0b1cbd86fbdd9","datavalue":{"value":{"entity-type":"item","numeric-id":2150522,"id":"Q2150522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8b9b7fd7389ee638303065c2fe118e81f149fb","datavalue":{"value":{"amount":"+0.8816043","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":"Q1898728$8B928BFA-2BBE-49E5-BEFD-339ECD77DD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017c3fea103d561f4623440e5556945eb659c960","datavalue":{"value":{"entity-type":"item","numeric-id":604975,"id":"Q604975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15852fcedd5e445bb350d042a1f136d744e5fb97","datavalue":{"value":{"amount":"+0.8813001","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":"Q1898728$E5A9B6A5-9AF0-4E74-8ED0-DDE54E82904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3706bddee1e0c80d090e1bc3816d4685add400ea","datavalue":{"value":{"entity-type":"item","numeric-id":5301015,"id":"Q5301015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5baf49762ef4131749346609e6efa941b6ac244","datavalue":{"value":{"amount":"+0.88099575","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":"Q1898728$90F4DA20-A719-4D0D-ADBA-F7A57B6F1E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e4a469a4f61ece3ebf81a30766f0243eb037b4","datavalue":{"value":{"entity-type":"item","numeric-id":5936053,"id":"Q5936053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc8dabfde573b4412468e17a49c9badf48bf732","datavalue":{"value":{"amount":"+0.877866","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":"Q1898728$163E7561-A282-4E97-95C6-7A940A82425C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88954a1eb584d9ea0ba8a2dd6f9441cdcd1b158b","datavalue":{"value":{"entity-type":"item","numeric-id":442346,"id":"Q442346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c363c6b4be9e72a210871899e9b300c5578b921","datavalue":{"value":{"amount":"+0.87758076","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":"Q1898728$6C03049B-1326-4759-85E1-93F804ABDA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8551404309b95ae6add8a9d6de35d7da4c6947","datavalue":{"value":{"entity-type":"item","numeric-id":5753971,"id":"Q5753971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b224d6061d6257519b3dfd848e5e5114d16dd86","datavalue":{"value":{"amount":"+0.87568223","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":"Q1898728$AF216438-ABC4-46C9-B837-1986171A1A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a370c411e7e7f00bcc35287e99cf93e7bcad6d","datavalue":{"value":{"entity-type":"item","numeric-id":5087844,"id":"Q5087844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b95e2db81f94281f3a75030d0f360b3ad59695a","datavalue":{"value":{"amount":"+0.8753307","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":"Q1898728$0D0D31D3-7884-4352-B640-59A411B448F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1898728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1898728"}}}}}