{"entities":{"Q1205565":{"pageid":1216314,"ns":120,"title":"Item:Q1205565","lastrevid":66872439,"modified":"2026-04-12T13:26:09Z","type":"item","id":"Q1205565","labels":{"en":{"language":"en","value":"Digital Jordan curves---a graph-theoretical approach to a topological theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147516"}},"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":"Q1205565$BD8FEFEE-BC8A-45F2-806B-AEA7D5794315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"547c84b8f213399a61496796299750da07a17c08","datavalue":{"value":{"text":"Digital Jordan curves---a graph-theoretical approach to a topological theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205565$FC0BF811-0A0F-42E4-AA29-2A7442EFDDE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5befe2a8f368eef7233d2ad05d8730028232fa40","datavalue":{"value":"0778.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$1F627845-7B34-4D97-A14F-6CF445E661B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af0bf9088164429b0db9e59df6162bf7608a33b","datavalue":{"value":"10.1016/0166-8641(92)90017-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$427318FB-460D-413A-8C3D-0A2C34601449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d358d1f7bb0855fc6636dd77e0418bb310f12b","datavalue":{"value":{"entity-type":"item","numeric-id":300495,"id":"Q300495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$4A024151-356A-4A56-B777-D82BA930D9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$02AF1816-B941-46AA-9DA2-41A244D3B2C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$3126030C-15A3-479C-88E2-508622BC62AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205565$BA60E441-162D-4AC4-8B1C-54BDCDB6702E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9373504b3ac5d74283b7ebe38677a4eb37e39612","datavalue":{"value":"A (graph-theoretical) Jordan curve in a graph is an induced cycle of length greater than 3. A graph is locally Hamiltonian if the neighborhood of every vertex induces a Hamiltonian subgraph. The main theorem of the paper is on locally Hamiltonian, connected, planar graphs \\(G\\), stating that \\(G-C\\) contains exactly two connected components for every Jordan curve \\(C\\) in \\(G\\). By applying this result to certain infinite planar graphs, as the hexagonal net, or the graph obtained by adding exactly one diagonal in each unit square of the rectangular integer lattice, some digital Jordan curve theorems from \\textit{E. Khalimsky}, \\textit{R. Kopperman} and \\textit{P. R. Meyer} [Topology Appl. 36, No. 1, 1-17 (1990; Zbl 0709.54017)] and Klette and Voss follow immediately.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$C1D1C267-8ED5-4029-924F-EBF6C51B6003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$DB5DD9DF-FC37-4255-9E21-3872D8D03E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bd1d0fd44795f1d939549575c09caac8d4530fa6","datavalue":{"value":"54D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$98723FC8-7119-4C35-AB3F-F12886C5C7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$BAEB0F8C-0EB6-447A-A0B4-CD6644287489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$44B926C9-D560-4D0B-A2BD-92F8DFF5D6CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58705c46588ff9bdb7f97ef0084c63d388546b9c","datavalue":{"value":"147516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$300BAA69-40F7-44BB-A287-3F8D02B81101","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9349973040c34559462f102153c1c9cdc903fa9b","datavalue":{"value":"locally Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$1377243E-E2A5-4CCA-B695-356905B8863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b91ba3aa9ab553900e342a8357e83cd3cd840a5","datavalue":{"value":"Khalimsky topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$92E0E603-9CB8-4CC4-8595-DD1899E802A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88f6d1e8242658072eaf4e15ccbd17f1a87ff02","datavalue":{"value":"Jordan curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$80173070-FEBD-47C0-AB71-798C7B7A4E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ed6885a1ca21bebabd977bf75106246fc53489","datavalue":{"value":"induced cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$FA5ACDFB-7985-4B71-88CD-41EF6740C9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$A59CEB31-454B-4BC7-ABA3-CF3F14FAF19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb306ed9afcbfdfe3f8b47465781e5471b54bf8","datavalue":{"value":"hexagonal net","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205565$49A0E440-CC87-4D45-AAD4-1A7658745EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$8484E0E0-9420-4EA3-A473-8DB93E4D5DFA","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":"Q1205565$70457433-CB41-47B2-A43A-DE53192D5F68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$BC4D03DC-5B74-4102-830B-20ACC5C94700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c48d6356a642a818172d7a0188462e81b0e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5615919,"id":"Q5615919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$461BDAC0-8DD6-489B-880D-C2567FD84918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e184848514a0247ff01210c1ab91c02ed72e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3914057,"id":"Q3914057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$AC682595-7C85-46D9-8AA6-C50C523130ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1475c44be400c34df4f449179629ddabd2b28172","datavalue":{"value":{"entity-type":"item","numeric-id":921653,"id":"Q921653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$A3B95090-5F36-42EB-8CAA-AE24DD052055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7c3ae1d5b17b8db34e84ea26712a13a8025db4","datavalue":{"value":{"entity-type":"item","numeric-id":3985123,"id":"Q3985123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$B825D09F-00F3-4E23-8B62-6B9EFBBA704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7792a7704195f49ef56eae75b4130e69a5497","datavalue":{"value":{"entity-type":"item","numeric-id":3028380,"id":"Q3028380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$F97CBC2F-9DA3-496E-B043-A16F290B589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4ea8ffddf61cead277c82c358ac977298ec34a","datavalue":{"value":{"entity-type":"item","numeric-id":3026388,"id":"Q3026388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$8D93A84C-B99B-4301-BF7E-1ADD8B7C6F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066600fb002cbc5278fb567e1b04586475d78c97","datavalue":{"value":{"entity-type":"item","numeric-id":1173755,"id":"Q1173755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$07787522-EEAC-4F5D-BE5E-1F756BC04236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b024ad5145dd6d12b40c87f567d29555249ac4b","datavalue":{"value":{"entity-type":"item","numeric-id":3968467,"id":"Q3968467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$A243831E-7C16-4C63-A6A1-51309C710AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95af81566ef64f140a5d57a022e33cfcc8f8d03c","datavalue":{"value":{"entity-type":"item","numeric-id":3709918,"id":"Q3709918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$0886B1B0-5506-4B91-BE32-2CC56D465671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28a29f541bb757df474d16eb62681ca1d4bb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4747548,"id":"Q4747548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$C00AB1D1-5AAD-4670-AFB3-D21CF1DDB71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962d5e3d7aeaf7fe6d826315b2da50be911b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":3870337,"id":"Q3870337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$C60B36C1-0A68-4743-80B1-98CB956857BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$43257DA9-59B9-4B07-B7F5-5BA575CDDD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e29cc2a52833873f02c3280c98d69feca4d60e","datavalue":{"value":{"entity-type":"item","numeric-id":3944023,"id":"Q3944023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$3C5997D0-2130-44D0-9479-9A9DCC5EF1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0915ad095babdde9242fb9f2b5358c8870c22e3","datavalue":{"value":{"entity-type":"item","numeric-id":3792700,"id":"Q3792700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205565$2BBB3DEC-12EF-4BD9-A64C-E61BB4AF0581","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c696f147c0f9e5fbf7ab132c12e9b4d091dfae","datavalue":{"value":"https://doi.org/10.1016/0166-8641(92)90017-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1205565$AB844F38-4CDD-458F-99EB-D453FAF5F98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9942ff0ce6c0516ca194566ffe8545da595572a","datavalue":{"value":"W1999779131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205565$0E4BCF4B-DB2D-4665-B507-51117368336C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebba2a7c1ddccab55ad2531fb3a6d9ed17733693","datavalue":{"value":{"entity-type":"item","numeric-id":4471782,"id":"Q4471782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6614dca72157cabab87271870d14c91f45f1b4d","datavalue":{"value":{"amount":"+0.8010576367378235","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":"Q1205565$ED454597-D26F-473C-8437-0905B5ABC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af59ca3e34716b251e07b799beb14684aa9292a1","datavalue":{"value":{"entity-type":"item","numeric-id":499707,"id":"Q499707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2d27a8af9ce990146d346473679294bb0420f2","datavalue":{"value":{"amount":"+0.7833421230316162","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":"Q1205565$13A6E8E4-1F61-4E6B-A948-04A405BFAA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e871aeeac00d285d578d4b7d6a4a0e69f777cda9","datavalue":{"value":{"entity-type":"item","numeric-id":3792700,"id":"Q3792700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a06c28b0baf915bd914bd1a32e5c9a187416547","datavalue":{"value":{"amount":"+0.7788338661193848","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":"Q1205565$CD3089FB-DAC4-422C-9F60-6CAF9C1CA08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd0844b2d5e4f855087e4f36de9197eee730353","datavalue":{"value":{"entity-type":"item","numeric-id":2234045,"id":"Q2234045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5753c855a1c4ca26136c01fef951ae88966b8cc8","datavalue":{"value":{"amount":"+0.7720649242401123","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":"Q1205565$D655559E-77D0-4463-BB87-2D8CA7FA56BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b0c6b5233ba34da0a0622ea6b90a8ba41a9e7a","datavalue":{"value":{"entity-type":"item","numeric-id":5880787,"id":"Q5880787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95569da96e431ca604dd5c4dec86a589581432e","datavalue":{"value":{"amount":"+0.7611839771270752","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":"Q1205565$621B1EEF-889E-44A8-A2CB-921F779D5A1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digital Jordan curves---a graph-theoretical approach to a topological theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digital_Jordan_curves---a_graph-theoretical_approach_to_a_topological_theorem"}}}}}