{"entities":{"Q1767144":{"pageid":1777886,"ns":120,"title":"Item:Q1767144","lastrevid":68904837,"modified":"2026-04-13T03:01:03Z","type":"item","id":"Q1767144","labels":{"en":{"language":"en","value":"The \\(Z\\)-transformation graph for an outerplane bipartite graph has a Hamilton path."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2140760"}},"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":"Q1767144$C6E87D54-F221-4711-9BC8-0379B7879D27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c52da477db1323cbeddf2db22ea9ffe47d433155","datavalue":{"value":{"text":"The \\(Z\\)-transformation graph for an outerplane bipartite graph has a Hamilton path.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767144$44D13601-C0D6-416C-87B8-9F2695FD8A26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb9ec4fa444e6490486c22a3505d98293830ec1","datavalue":{"value":"1057.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$EFA55F7C-D11A-4071-88C5-F5A9C015A4E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$A39AA6FD-A517-4A75-9FAB-37339FEBD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b457e2f9a810adb747bbfa6cbd8b9f005fe433","datavalue":{"value":{"entity-type":"item","numeric-id":1767143,"id":"Q1767143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$90810FD2-AF6D-40B3-A4E9-B554A1354F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b4b14d4c2398178b6f3580c588da72f38797c3e","datavalue":{"value":{"entity-type":"item","numeric-id":482215,"id":"Q482215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$07B4F0AB-29AF-4054-89C5-2C47FDA80DE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$5D752488-3FD8-479E-9F24-79FBEEEA1AD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"626dd502a2833fa0710133a8ecb4bd32858b94f0","datavalue":{"value":{"time":"+2005-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767144$34A78823-A06D-4CE7-8A78-8A7174A82437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$266F3C9D-4982-4162-8321-10064887DA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$F1C88EDE-D304-4626-9683-14BE089F27FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35ce7ff83ffac5d20e851a72f5eca22503b9d82","datavalue":{"value":"2140760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$CEE01FED-26E3-48C7-B0F1-C40FA915B8E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833488fe129ee85476d22b10afc767a6b444b5a0","datavalue":{"value":"Plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$A8EC881B-FBA9-4E0B-AA54-B2BD7EE08231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de486bb0f138dbdb37339c28e91ab4205f9a6b6","datavalue":{"value":"Outerplane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$476259E0-9B92-4667-82E0-FEFCF157235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc74a074f89c8860fb7e4c492ab49b3159bf875a","datavalue":{"value":"Bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$4AD74AB9-5CDE-4EBD-AD56-320EDE67F10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4e6a5bfa4360e393c8207da1fae87cfaa77173","datavalue":{"value":"Perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$42FFE366-7AFC-410B-A8FF-7F7CBD838585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555ccce88e2c29d2baa95f6bfc537def83cc53f4","datavalue":{"value":"\\(Z\\)-transformation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$F12F70BB-A096-4A2D-95C6-D6705DF13BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767144$EEE0C95A-45BE-47F2-B716-576CADA837E5","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":"Q1767144$AB7BA2F5-8660-4BC8-8A57-B1DE5574818C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c56414bdce3cd3eb333ea8b8a9425a7f859422af","datavalue":{"value":"https://doi.org/10.1016/j.am1.2003.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767144$14D52392-9DDF-4FE9-A581-39F3F18B03AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c3d6653dd49393edd777a3d08d75f6de5c4298a","datavalue":{"value":"W1968943545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$F84AE828-5742-48BC-B1F1-CE83AAD495BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cde082d68f6305a7017ba4a56c15b2f56917079","datavalue":{"value":{"entity-type":"item","numeric-id":1861757,"id":"Q1861757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$106BA6F9-C8E0-4AB4-B1E2-955E2EFDC7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444709b0498adc646eb066488eb6cbe55f00f470","datavalue":{"value":{"entity-type":"item","numeric-id":5753988,"id":"Q5753988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$4950B450-5B8B-4CFA-92DE-A6B690967C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$96D386AE-3FDD-4352-B4B5-EA5C24A8F408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$6428B230-4F6C-425F-AF9B-597959D733A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac44393a478f53a82bd6cd4ad9a085b3de3b0f75","datavalue":{"value":{"entity-type":"item","numeric-id":810055,"id":"Q810055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$F0CC79DE-7D47-4846-9EDF-EEDA8CF62E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015dda543e84607986405ebb6cdda7edb8a52feb","datavalue":{"value":{"entity-type":"item","numeric-id":1815325,"id":"Q1815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$1B996EB6-AFD1-4AB2-B2FE-48D4C9147E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884574d2709db13a5c7c4c9e95e9136890dacf67","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$C5D2E5AE-E8DE-431A-8E00-48602A657B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c53b02fd2e6f83e43822de317420ab6f5bdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$45EDEE63-A38D-4931-BBE1-4741E0610994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371c463df9a91ae24c0da5c29834fd13b26fa52f","datavalue":{"value":{"entity-type":"item","numeric-id":1404376,"id":"Q1404376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$185E41EB-B0B1-48FC-A8F4-77A09D981333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e87756dc1f72288abe44a27e6620cdb1f70d00","datavalue":{"value":{"entity-type":"item","numeric-id":1613516,"id":"Q1613516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$AF61537A-8C03-4082-A12B-6456B48BB2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d5660f2c382d48f750cc49b298a457fe15c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1356518,"id":"Q1356518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$D7F30904-45FA-4830-8D0D-D5ACE36ED2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3070c510e3cd5f68ac6d92860cedc9b05196253","datavalue":{"value":{"entity-type":"item","numeric-id":1861884,"id":"Q1861884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767144$1B1A2148-C09D-46DB-A3E0-FEDCE4ADF37E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d71baf998f7b8352da412730b5b86087f1fc53","datavalue":{"value":"10.1016/J.AM1.2003.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767144$4A71725C-057F-4DD6-9B6B-9068D378DACD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ed00d8664a342703c0b768c1b65fd8db40172c","datavalue":{"value":{"entity-type":"item","numeric-id":1422442,"id":"Q1422442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1132168b43033677485847c61b58c6bec72734ee","datavalue":{"value":{"amount":"+0.8784261345863342","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":"Q1767144$442F7B4B-3C0C-41EC-B2D4-E047528EA6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40931aa601b2482cb1fb40a935329e5710e33f15","datavalue":{"value":{"entity-type":"item","numeric-id":1421478,"id":"Q1421478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac99145725c4c7bc70c940a78cd6de3cfc800fe","datavalue":{"value":{"amount":"+0.8685111403465271","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":"Q1767144$8924DB71-DF96-4AD2-BDD5-BA860C69111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b669a4f9cfbcdb35c6f22d51763f69de728740f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c25681ff0150a36db0d87a7c259000dd87a191","datavalue":{"value":{"amount":"+0.8628763556480408","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":"Q1767144$F511C104-8C29-47C4-A681-078E43FC8CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fd4d114efbb2cb5ee0d65c8db73418c4db14d6","datavalue":{"value":{"entity-type":"item","numeric-id":1356518,"id":"Q1356518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2dccaafa9d9f9c85889fdf8a40822cc5da32e4","datavalue":{"value":{"amount":"+0.855787456035614","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":"Q1767144$EF8A3740-AD16-4E5E-8947-D0C3FF2D1E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e706389235d7ceca16d5c55b2eeba1aa0c849b4","datavalue":{"value":{"entity-type":"item","numeric-id":2816148,"id":"Q2816148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876eb74a248f6c6192b348264bb4d076389c350f","datavalue":{"value":{"amount":"+0.8495799899101257","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":"Q1767144$0F9790B5-D8CA-4EFF-B734-8431F6E513AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(Z\\)-transformation graph for an outerplane bipartite graph has a Hamilton path.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(Z%5C)-transformation_graph_for_an_outerplane_bipartite_graph_has_a_Hamilton_path."}}}}}