{"entities":{"Q757398":{"pageid":759247,"ns":120,"title":"Item:Q757398","lastrevid":64107570,"modified":"2026-04-11T17:41:24Z","type":"item","id":"Q757398","labels":{"en":{"language":"en","value":"Generating locally-cyclic triangulations of surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191682"}},"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":"Q757398$F75B3468-6E55-4137-94BB-284A8B0D2738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba02572753d3f8d2f8fd2c45c590bf26e9e524c","datavalue":{"value":{"text":"Generating locally-cyclic triangulations of surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757398$BCAFB423-A342-4A89-927F-935B074B29D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819381433781c7149657513c253041ede0fe2719","datavalue":{"value":"0723.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$D7699EFD-094F-420C-9D11-8A0207040F01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60a1e833c700fd09b5fa1b008b8cdbbb8091757","datavalue":{"value":"10.1016/0095-8956(92)90015-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$D2398AB4-8E0B-4900-8DBC-A6E52677600E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41a964d9633ec9b784ceb81d8fc339de3043cfbb","datavalue":{"value":{"entity-type":"item","numeric-id":449223,"id":"Q449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$BB3D38AB-DCDF-4DB1-9985-7CDC614ABFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$86A6CD07-F9D6-4770-9450-4FEDC2DEFA74","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":"Q757398$9CA81EAB-E270-4D14-B895-DF22020F3F2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q757398$133C9FB1-33EE-4013-AF59-3F5CEABD6885","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c276a94d70db03cf412c5251a15d0e282ab06515","datavalue":{"value":"A locally-cyclic graph is a connected graph such that for each vertex the induced subgraph on the set of its neighbors is isomorphic to a cycle. These graphs correspond uniquely to locally-cyclic triangulations of closed surfaces, that is triangulations where each cycle of length three in the underlying graph is facial.    For each closed surface \\(\\Sigma\\), all locally-cyclic triangulations of \\(\\Sigma\\) can be obtained from a minimal basic set B(\\(\\Sigma\\)) by applying the vertex-splitting operation. The basis for the sphere consists of just two graphs, \\(K_ 4\\) (the tetrahedron) and \\(O_ 3\\) (the octahedron). Recently, the basis for the projective plane has been found by the second author and coauthors. For all closed surfaces, different from the two sphere, the basis may be characterized by the fact that a locally-cyclic triangulation belongs to the basis if and only if each edge in the underlying graph belongs to some 4-cycle which is homotopically non- trivial. The main result of the paper proves that for an arbitrary closed orientable surface \\(\\Sigma\\), B(\\(\\Sigma\\)) is finite. An application to the study of closed 2-cell embeddings of graphs in surfaces connected to the double cycle cover conjecture is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$837AD4AF-058A-40C2-8D10-C9078EA8F449","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":"Q757398$F91AFE1B-1D9B-4D02-B5F7-091684F37DD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$51823A96-4B40-47C4-BEBB-C36BE9205F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d9a8afed4f03f0f2b016c871c8658eb44faaaa6","datavalue":{"value":"4191682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$0703DD02-0516-4405-8C12-5E5B0E53FF47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee4751d0fa318b787f248c698bb5aeb9843fd33","datavalue":{"value":"locally-cyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$4CCB5982-8C9B-4BC6-A072-F9A58BF17B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$9A0A71B4-DEEA-4DDA-8777-DA267CF0C882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$5322C6FB-98F9-46ED-979F-9D169612DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3843248e0fe61a8eb5267f6fc5ff4aeae55702f","datavalue":{"value":"vertex-splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$10498D62-1BF6-428A-AF6C-FAB936BB4A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35e2739917556b21760f2555c4493263fff81f2","datavalue":{"value":"double cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q757398$FA07C1E9-4856-4141-931F-C34300578852","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b9a22dfa5ae58dd303eebb813aaa03e0cdb90e0","datavalue":{"value":"Q56504290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$503D8982-31D2-4E3C-A670-4F2DAB8468C8","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":"Q757398$DD7823B4-F849-491E-9BD8-DB9804CF555D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4188de726a4dd986861af018fc67c4a3fbbf5312","datavalue":{"value":{"entity-type":"item","numeric-id":908930,"id":"Q908930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$B27820B5-BC05-4EB1-878F-7A2C13E8181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ce9ce41259ee017f209cfeb2ed44194da55323","datavalue":{"value":{"entity-type":"item","numeric-id":2521328,"id":"Q2521328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$C1C5E44E-CEAA-43E6-9943-F9A9B6505546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$F3E28C05-6878-4586-8017-9C3D19520F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a83417fcc302265196636dd6ed5f1ae5d3c24e2","datavalue":{"value":{"entity-type":"item","numeric-id":1180415,"id":"Q1180415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$0CA8A8EC-8789-465C-B1E9-29447F59CCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d0e8b5957bb46d6c54c5df5f602ad7968742e","datavalue":{"value":{"entity-type":"item","numeric-id":5534009,"id":"Q5534009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$FBAB2061-F69E-4FEC-B425-00AC6C204CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5272f7dde8866b469366a8657d3223b09d703b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3972103,"id":"Q3972103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$6DF851EC-CC7E-4A0F-83F6-639E5F34B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1d14161fe10672c33ea63de25eba5c6edec0b6","datavalue":{"value":{"entity-type":"item","numeric-id":3972954,"id":"Q3972954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$3887A3BB-93E0-401B-B28A-CCA02904BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$1D0234AB-304F-4DE3-9FF1-C4A2070F2AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d293875dfd3c5270042fd0d97947b12e7c0acf2","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757398$15846CD0-FB0E-4996-893E-B48C2B9BD2EE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3c2b71ca454b0d1072ad6ae13f56a11e3be1ca39","datavalue":{"value":"journals/jct/MalnicM92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757398$778E1E48-D8A5-4350-924B-68444DE34803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40feb843078890b17177844456b4f0cef837645","datavalue":{"value":{"entity-type":"item","numeric-id":1349104,"id":"Q1349104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7e116168861b11b5817b3a472c3e4bf57ce2cb","datavalue":{"value":{"amount":"+0.8866193","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":"Q757398$F67DD1C3-98C5-4A9A-AAA0-D74F892BDB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffdd23d02075f51ca15523007765742b99e4e5a","datavalue":{"value":{"entity-type":"item","numeric-id":803588,"id":"Q803588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57b137202860f711a1dd652810830a4a07511ca","datavalue":{"value":{"amount":"+0.87953115","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":"Q757398$06DA84EF-5957-432F-A4F0-78781AFD042D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a344d4b7ac38b2e3f498eac4615d98f0cf26b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3447615,"id":"Q3447615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93055d36acff19727787b8d40c2ef6a234d1ea6f","datavalue":{"value":{"amount":"+0.8753746","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":"Q757398$2FA17B60-4FB3-4B07-9153-A9D2F575228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f1aeeda1f36c9d28bec4119873b64123e2c911","datavalue":{"value":{"entity-type":"item","numeric-id":4237731,"id":"Q4237731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c442ab7a9067b95d4fe67b1b0494c72d45d48aaa","datavalue":{"value":{"amount":"+0.87427104","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":"Q757398$360C6404-E954-46BD-A36B-F3D42BEF1C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1a4a7d6efc15f5fe42e009653361fcdc7a2bb","datavalue":{"value":{"entity-type":"item","numeric-id":4273852,"id":"Q4273852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3cbd1809b314cf07d95d3ff4b99cdfed511ecfc","datavalue":{"value":{"amount":"+0.87078226","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":"Q757398$02300EDA-CAAC-46C7-89A7-4B2FA938284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a7c3d834cfb5c59ff2821738fe0e50db8e40f5","datavalue":{"value":{"entity-type":"item","numeric-id":5879863,"id":"Q5879863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8930e23c6631fc57a62120b79f860bc0eaf12600","datavalue":{"value":{"amount":"+0.8697503","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":"Q757398$943BB8B2-222B-4A39-B91B-9230EA13DDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb1dbb4c321fb04784060289b9433746448ba62","datavalue":{"value":{"entity-type":"item","numeric-id":6075049,"id":"Q6075049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c972ff4a3ec77e4306a291df70e6941e4f4ede6a","datavalue":{"value":{"amount":"+0.8677804","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":"Q757398$38A21949-5078-4367-92D1-4D4718ED4F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e2be615e1ea2e7cca9d9f16cbf93a2c61a9d7d","datavalue":{"value":{"entity-type":"item","numeric-id":663642,"id":"Q663642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a57f530e5558460a7358beb842272f74803f921","datavalue":{"value":{"amount":"+0.86729467","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":"Q757398$46B5AA31-1342-479D-BA9C-11B67E422E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007410081e7387b9ca55c1d3678897065f4b0abd","datavalue":{"value":{"entity-type":"item","numeric-id":3546259,"id":"Q3546259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cdecc06b12c4c10a54448d27095966ce78df63","datavalue":{"value":{"amount":"+0.86698866","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":"Q757398$F4DF500C-D954-446B-993C-070E6C44A39B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating locally-cyclic triangulations of surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_locally-cyclic_triangulations_of_surfaces"}}}}}