{"entities":{"Q804581":{"pageid":806429,"ns":120,"title":"Item:Q804581","lastrevid":64468530,"modified":"2026-04-11T20:04:42Z","type":"item","id":"Q804581","labels":{"en":{"language":"en","value":"Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202272"}},"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":"Q804581$2DF73D6A-02B1-4F13-A9E9-98291FA76F5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feca400064db65af0340be530378881ce240b7ec","datavalue":{"value":{"text":"Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804581$3EC8D99E-38BF-4A0A-9F2E-5ABAD1158FCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"035263da80ac87aef90b2bde5a550e90c9537136","datavalue":{"value":"0728.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$220B9DA6-DF65-4A22-8DE4-95C1A54993ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"451b2b3a6509abff8eecb557b07e58b32552614e","datavalue":{"value":"10.1016/0012-365X(91)90119-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$CD2A619A-224F-4F26-9AC0-510BBC8D2582","rank":"normal"}],"P16":[{"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":"Q804581$C99B3C3F-88B1-4EA0-B24D-9AA08DBE83C4","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":"Q804581$5EC443F9-F5C6-4DCC-BB4F-20A6F65F4773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804581$F8BE945C-242D-4F54-86FB-601F48D1AEB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f254df41d12cf52ea9cf07de9569da071b885897","datavalue":{"value":"Let L be a graph embedded in a given surface. By the medial M of G the author means the graph whose vertices are the edges of G and each angle of a face of G produces an edge of M joining the two (possibly the same) edges forming the angle. The concept of a left-right path can be found in an earlier paper of the author and \\textit{H. Shank} [Combinatorics, graph theory and computing, Proc. 15th Southeast. Conf., La. State Univ. 1984, Congr. Numerantium 45, 115-128 (1984; Zbl 0566.05026)]. In the paper under review the author shows that if a graph G embedded in the projective plane has only one left-right path then the number of spanning trees in G and its geometric dual have different parities and its medial has an odd number of noncrossing Euler tours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804581$5D431EB5-545A-4323-AABF-906046420005","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$49635FD1-F8AA-4AD2-9994-15893D1B5D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$DC099A0F-261E-46A8-A618-7F43058154F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$3B5BB789-7241-4DAC-927B-4B25EE5BA0EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"350f013cd917eb4ca1917c72f77caa78f75fd59e","datavalue":{"value":"4202272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$E3FCD51A-314A-40B8-A422-6B5ECA5BED71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d89e03ec9d54a3533375a2755f8eb05a24b313","datavalue":{"value":"medial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q804581$65946013-C32F-41C4-8BF8-456D4962C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q804581$15928FA3-375C-4C45-948A-10C62ED5057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853759193b998947fa3f42e616c48d2582938167","datavalue":{"value":"Euler tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q804581$2086D81C-0CA7-4DCB-A514-E1DD95B73574","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":"Q804581$EEB718EE-C76E-4BF6-85D2-4DB2E1C750E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf793635df7357ec4b57ac5db18f5d1b9ac5682","datavalue":{"value":{"entity-type":"item","numeric-id":5181811,"id":"Q5181811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$3ACEF6F4-B764-4551-94D5-D722E56233E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c4ab3162de57fabd7534e9904d65c8cefbf5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5580249,"id":"Q5580249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$6DB27071-6521-45FF-ADB7-A367889A276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d473a040cb7c3579777a0676793620bf57cab77c","datavalue":{"value":{"entity-type":"item","numeric-id":3764167,"id":"Q3764167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$ADCF341D-3DDA-477D-BD5B-1BC3BFD306E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb74271b916f66a21d860f5dc57128dfe6963777","datavalue":{"value":{"entity-type":"item","numeric-id":3926612,"id":"Q3926612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$09CB9AE9-389D-46B0-9C1A-42F79875DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b95bca8837c2ae1c63521dbf66bde849fd5415","datavalue":{"value":{"entity-type":"item","numeric-id":1074591,"id":"Q1074591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$69FC8F6C-ED7D-4149-B4AB-0713B1364F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9d3cff20c60097a3e8e39f8914f6a72520c2c0","datavalue":{"value":{"entity-type":"item","numeric-id":3680853,"id":"Q3680853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$4693787C-93EA-4830-91B4-D99829FF809A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac89fedf35b919e92ff3f2446a18a91e37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173402,"id":"Q4173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804581$075BB89C-111B-4E28-971A-66114C8EA340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"606303b994008bba12072e70a41e95ef7a54ccff","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90119-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q804581$8DBA6381-5392-4401-8FA4-530DAF29F25E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de8dfeb6e0a77f04d5c5ab3f3166c7067765b071","datavalue":{"value":"W2066208789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804581$9B6C9829-8D90-4803-B62A-1F7AA44CD238","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b6f28db5446fd9d2b50db79f1abd1980aa2e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2446869,"id":"Q2446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0bec927d546a5fc38ea00f4979bb3b26a72d285","datavalue":{"value":{"amount":"+0.91665995","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":"Q804581$C613156F-833F-4867-AE6D-5428955D30A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a624df825cca4135b69d7c817d5482300369f1","datavalue":{"value":{"entity-type":"item","numeric-id":4510803,"id":"Q4510803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af048e36e4035e6d0d6368e0ca6a1ab6abf3623e","datavalue":{"value":{"amount":"+0.9043197","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":"Q804581$5197A6CA-74BE-49D7-AFE3-3CB604BCC030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185aa2f7019aa7f784d59c869388472e956cb43d","datavalue":{"value":{"entity-type":"item","numeric-id":3764167,"id":"Q3764167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1235e1d9f5ac926ba9783ac32c4916530000d4d6","datavalue":{"value":{"amount":"+0.8888554","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":"Q804581$CFA23110-AF5B-462F-BF34-DA7CE46E072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed620fb42f5d24c6dfd7d5f89fe3817c8a673b14","datavalue":{"value":{"entity-type":"item","numeric-id":4659449,"id":"Q4659449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2b2609c6dffd94e5649902ec3c975da4882fff","datavalue":{"value":{"amount":"+0.8888205","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":"Q804581$1F4251C9-6F33-40E8-B6C6-EBB3B75C7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf0978878156e664f88272ae52a037b20b1ac6c","datavalue":{"value":{"entity-type":"item","numeric-id":4390602,"id":"Q4390602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197dfd44781409e492f8a0eca47605e0d6cd1656","datavalue":{"value":{"amount":"+0.88802314","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":"Q804581$2386464F-2AAF-4CAA-91FC-6BF68834D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e6900d4c6ae1810d3e3bc158e52cd449c98044","datavalue":{"value":{"entity-type":"item","numeric-id":5151426,"id":"Q5151426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f10101337a1029fbf03316b002b23ae7c946ae","datavalue":{"value":{"amount":"+0.88471055","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":"Q804581$9D207689-5482-43CC-B936-B8246A3755D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d42da4fc51613cb72bee3fa58efbed585476e4","datavalue":{"value":{"entity-type":"item","numeric-id":1179106,"id":"Q1179106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d801b3fba6158f033aa03d891e3afca797ed9e","datavalue":{"value":{"amount":"+0.8846073","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":"Q804581$6DDEDF37-2A69-4911-955E-78400CDF5D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489b9887270cfe14585a9329890ab7f82bd5901a","datavalue":{"value":{"entity-type":"item","numeric-id":674922,"id":"Q674922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ebb9343d8322ac900da6148179731991c1de3e","datavalue":{"value":{"amount":"+0.884534","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":"Q804581$3850B05E-814D-4DDD-ADE4-0BA5BCAFC67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df43214d85d1780739b7f31ba0dbf84130bb927","datavalue":{"value":{"entity-type":"item","numeric-id":3754636,"id":"Q3754636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5566f4ad54461052b24a77478bd51e93ebc02e56","datavalue":{"value":{"amount":"+0.88264257","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":"Q804581$69816050-41A3-4596-888B-141BDC7E46D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a6e77252de495857ffe056fe9351070784e72c","datavalue":{"value":{"entity-type":"item","numeric-id":543985,"id":"Q543985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda3c456b820e4c18a64a0ab2f67715cdb39aaf4","datavalue":{"value":{"amount":"+0.88105834","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":"Q804581$FE65540C-D317-4BB2-AFC3-9E353530A18C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trees,_Euler_tours,_medial_graphs,_left-right_paths_and_cycle_spaces"}}}}}