{"entities":{"Q804583":{"pageid":806431,"ns":120,"title":"Item:Q804583","lastrevid":49504213,"modified":"2026-01-07T09:05:46Z","type":"item","id":"Q804583","labels":{"en":{"language":"en","value":"Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202275"}},"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":"Q804583$1984DE27-E591-4F46-A7B9-9F984E1B8DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a226cd0681d92ed107fbacd0ace3882af91ca07","datavalue":{"value":{"text":"Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804583$B4BFF50B-E4AD-4A29-8560-31E48B865B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63dc66762088df93a8a18da0aee9cf8c6da35fda","datavalue":{"value":"0728.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$D0EBDD8C-C711-40EA-8FC3-C452250EBE50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13463c465a53045f642cc6a6ec87457a005943b7","datavalue":{"value":"10.1016/0012-365X(90)90159-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$D8B9E369-C183-4FC1-912D-7E9AE8A4EAA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf3922da33e406321426bbfec85d4d94667363a","datavalue":{"value":{"entity-type":"item","numeric-id":581881,"id":"Q581881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$C8D28EDA-8F1C-4CCB-908F-86E1ADE8B5D3","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":"Q804583$38AC90BB-824E-4A64-B6A9-F6CCDB026F28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q804583$21EC2847-6A55-4849-A831-0E315A7AB48E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6218b4f84904cf31d07ef794996cce1aaae7e64","datavalue":{"value":"The triangulations of the projective plane were shown by the author to be generated by the operation of vertex splitting from two minimal triangulations [``Generating the triangulations of the projective plane'', J. Comb. Theory, Ser. B 33, 222-230 (1982; Zbl 0509.52007)]. He shows here that if the same operation is applied to the same starting set of triangulations, but restricted so that vertices of degree 3 are never created, then the set of 4-connected triangulations of the projective plane is generated. With the additional restriction that two adjacent vertices of degree 4 are never created, the set of strongly 4-connected triangulations results. (A graph is strongly 4-connected if it is 4- connected and the removal of any 4-vertex-cut leaves a component which is a vertex.) The analogous statements are shown to be valid for the torus, with a starting set of 21 minimal triangulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804583$ED951CA0-99B3-48A5-81F0-9E866B92831F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"be62d04b93b5a00d1ce28c015548e28102d4477c","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$0920B69A-5E96-4B4E-B97E-A213790673F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$B5E738D9-1D19-43AB-931D-BD89B5283F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$6B35D590-E38B-4E49-B243-0416821FE77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$1EF495C3-9C10-4E45-97B1-1E0CB80B9302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"381b3cddc0c68c4dc4511af43c2a399615c822dd","datavalue":{"value":"4202275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$B83EA0DB-2A21-4B5C-8176-27500E5C64EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q804583$386D95A6-2EAC-4775-926A-98FF94CA6A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q804583$9C32E1C7-1EF4-4685-B2D4-0DA00A46B6CA","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":"Q804583$2A29B7FB-7EE6-4AEB-849D-282D9DCED6CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bef716fa21765a4824842950049765fc8b964c","datavalue":{"value":{"entity-type":"item","numeric-id":2264773,"id":"Q2264773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$61B57E03-A8A6-431B-961E-211181841E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02bf76a169a41b6df9dc8f7a7563f6e0c4ee2db","datavalue":{"value":{"entity-type":"item","numeric-id":2558317,"id":"Q2558317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$6EFA7B0B-512D-4113-BBA7-E49D553B66EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b285b267446f12cf4393422306a680afea65ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":1838174,"id":"Q1838174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$7B977219-1921-4B50-B9CF-A1D6FB4BD002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7e599b0cf406498b9f0dafdd05d6c762c9643c","datavalue":{"value":{"entity-type":"item","numeric-id":2264998,"id":"Q2264998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$65583CE0-FF82-4BC5-B3EC-D0D7D89B5DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5052deebee4b99abd7313272396e5a2e536e2fca","datavalue":{"value":{"entity-type":"item","numeric-id":5589866,"id":"Q5589866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$AC08206B-DBDF-4202-B275-723DA8F7A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b02e5db756ec83fa965e8eda4ba48591eaa03c2","datavalue":{"value":{"entity-type":"item","numeric-id":3766517,"id":"Q3766517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$4EEB880F-4EB8-4782-A14A-BA9674D7F78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635cac23ef0782866b32355016d2c79a25301774","datavalue":{"value":{"entity-type":"item","numeric-id":5597451,"id":"Q5597451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$B989E188-4EAF-4418-8B68-56640354EA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dc66cf4593556c3b498e9ea8c5d690e80ff839","datavalue":{"value":{"entity-type":"item","numeric-id":4089424,"id":"Q4089424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804583$980BC32A-3061-48B5-A556-40FDE9B455E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a3f10a429232415ffe55b9a4e00642b2ef570f8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90159-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q804583$92E8DE1E-D9A8-4869-97FF-BB8E8EA0617C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735b904a15f6692084365bbc7eb434bd3a71d46c","datavalue":{"value":"W2069178656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804583$AD01EF2B-E3EA-472F-8C8A-F05698E09F61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4572909e99f262013538d77fdd27b1658a7d0e42","datavalue":{"value":{"entity-type":"item","numeric-id":468437,"id":"Q468437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9bcac8fe5b6fe4460a2b719f6351c93e61dfae","datavalue":{"value":{"amount":"+0.8288569450378418","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":"Q804583$D2FF7D76-A5AD-4310-BF04-8A622AC0FE8B","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":"6b04f429538d611108b7b5cfdaf934483b6ba474","datavalue":{"value":{"amount":"+0.7826353311538696","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":"Q804583$5FB85977-3ED3-4B01-A4C5-22DBABD0F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c50b51b1f3ab977c844f9bb3dac0fe48d628252","datavalue":{"value":{"entity-type":"item","numeric-id":3096958,"id":"Q3096958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ddb1f74808b118b531ecf9fb3f20ded5dcc653","datavalue":{"value":{"amount":"+0.7779263854026794","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":"Q804583$E074F183-3559-4BD4-B484-DB4753C37082","rank":"normal"},{"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":"6f923ee833b791cb710d3fa80f2d87f1013fcec6","datavalue":{"value":{"amount":"+0.7736068964004517","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":"Q804583$D257D3C8-D4DC-43CA-8D4A-AB832BC529ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92edecc566d9b06b8b9a736c3ceeea08d4247bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2065909,"id":"Q2065909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5d584715428f140098ccb4ed3b6211e07ee82a","datavalue":{"value":{"amount":"+0.7722646594047546","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":"Q804583$2A466F44-751D-4C61-9F1C-F567F40CC5D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804583"}}}}}