{"entities":{"Q5943373":{"pageid":8120175,"ns":120,"title":"Item:Q5943373","lastrevid":47674966,"modified":"2026-01-02T09:52:05Z","type":"item","id":"Q5943373","labels":{"en":{"language":"en","value":"A note on strong embeddings of maximal planar graphs on non-orientable surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1649220"}},"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":"Q5943373$6BAD3C42-F192-41B6-B442-87C21DDA43FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a65faa862ac9be7b90d068c185e6ecd93941eb9","datavalue":{"value":{"text":"A note on strong embeddings of maximal planar graphs on non-orientable surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943373$A13C7C92-1FD2-45D3-8088-2B2D6A92475F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3654efd19cec7779bbcccb105986444409b2b64c","datavalue":{"value":"0982.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$456260B0-D8A2-45B9-93C0-BE954593B157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68d2b2512d4e36c30e3febbc2dbd7b98ffae1f3c","datavalue":{"value":{"entity-type":"item","numeric-id":202775,"id":"Q202775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$67712DE9-4D3D-4E86-8A37-208B375F1BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$064F043F-7633-4032-8DD3-A6F76BA7D1E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$0CC7A60C-A225-46D8-9F21-D99A769D2E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943373$5C614A02-3679-4898-9C92-F51DA80371F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d2f839eaf28147c3e8175e21da0f61b714457d2","datavalue":{"value":"An embedding of a graph in a closed surface is said to be a closed 2-cell embedding if every face is a disk bounded by a simple circuit of the graph. In this paper, it is shown that every maximal planar graph of order \\(n\\) admits a strong 2-cell embedding in every nonorientable surface with genus at most \\((n-2)/2\\). The dual graph of such an embedding of genus \\(g\\) can be obtained from the dual graph \\(G^*\\) in the plane by applying the \\(Y\\Delta\\) transformation on the set of \\(g\\) pairwise nonadjacent vertices of \\(G^*\\). This implies that strong 2-cell embeddings with planar dual graph exist for \\(1 \\leq g \\leq (n-2)/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943373$134A6E13-DE2F-4AB2-9377-361B88D300CF","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":"Q5943373$60EB44D3-C0E3-401F-BCD5-C37EAF765338","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$76AD1260-39AD-498C-8CFA-D34C0AE842CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$6323F4BF-6AAD-471A-95B8-DAF0BBAC4A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"663cd8f990b293a758a246efcac3f92a0a44f18b","datavalue":{"value":"1649220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$DD52A2D2-79EB-4580-9C9B-01DC75DCB8B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b30acd04d350fb3aaa526c4d617a526aced006","datavalue":{"value":"closed 2-cell embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943373$1D6309E5-B978-465D-9D0E-CA3E9C305D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739ddf5ebe4786cdfbd6d04697b49eb8f76085ad","datavalue":{"value":"circular embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943373$018BA952-E389-424D-BB53-4A2F7AB2D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a67cb217457095b82c82f15bdc868152770b57","datavalue":{"value":"strong embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943373$34BD2929-87CE-45F1-8C15-847B6D1D39E2","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":"Q5943373$46641663-2DB8-4696-A4C4-93C7B3A62DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a79ea902ccf7033efbcc0172dd00d67310abce","datavalue":{"value":"https://doi.org/10.1007/s11766-001-0015-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943373$A28417F6-5A10-458B-9DA0-C3841025CE9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b98cfcfdcc7e3fda8880f70172d1f2e1618ffb41","datavalue":{"value":"W1986629560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$6A89BAF7-AD25-4B53-B302-6529C3FB4F43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bad838ac6c8a5ccf5234db2fb74d6a210ff1f14","datavalue":{"value":{"entity-type":"item","numeric-id":1318817,"id":"Q1318817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$5ED44A78-2120-45E8-A211-C8FAE378A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e323061e558117402bac65095c7aa423863020a","datavalue":{"value":{"entity-type":"item","numeric-id":1357273,"id":"Q1357273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$60FCBD40-A074-4EFF-AFD8-0C16BBD60D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$D786E9B0-CFE0-413D-A50F-C2C6CEAE815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fe2088cc15a5b01a0aa826cddb7b77c5e6aac5","datavalue":{"value":{"entity-type":"item","numeric-id":3360905,"id":"Q3360905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$DE473DFB-1BCD-43CE-B6AF-AD13588761B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914dbfff1cccfb5b230d074ccfc541622a106041","datavalue":{"value":{"entity-type":"item","numeric-id":1910575,"id":"Q1910575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$7C6BA215-CA0D-47F3-8175-E0CCD7AC3AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$722A84BB-56FB-431D-A1DE-B0A3BF4C7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31381ef129a9b2834955aea044bf61552e5c893b","datavalue":{"value":{"entity-type":"item","numeric-id":4273859,"id":"Q4273859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943373$3F00B397-BAC4-443B-8C19-6E4AC3E8F77A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fa6360d0ab8bcc043a8edf098a7652c2747657e","datavalue":{"value":"10.1007/S11766-001-0015-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943373$C30548C7-ADA5-4E0A-B950-CFF52D0C009D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f391380a0fd976aed5ddbac7e746b78f50834cd4","datavalue":{"value":{"entity-type":"item","numeric-id":1856781,"id":"Q1856781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45926995f6ea42cc662aa9dfd52b49328cdbf4d4","datavalue":{"value":{"amount":"+0.887477457523346","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":"Q5943373$8AF3C5FD-3E25-4E80-9E6D-F77DA62E6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51b93bcfaa9bb3a3e9d921b41b11b6ada364065","datavalue":{"value":{"entity-type":"item","numeric-id":1868846,"id":"Q1868846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45926995f6ea42cc662aa9dfd52b49328cdbf4d4","datavalue":{"value":{"amount":"+0.887477457523346","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":"Q5943373$905E65C1-7CC8-4BD3-A6DD-15613063B503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1865b74349d0ea18970384151592a54b5ac1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4549092,"id":"Q4549092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec425d3cfaff17686267cefca13b6dea368fc12a","datavalue":{"value":{"amount":"+0.845239520072937","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":"Q5943373$648A7686-5343-486A-A468-D1798D7B20BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c2400da0d0d0257f10543b58f22c10118602ed","datavalue":{"value":{"entity-type":"item","numeric-id":5433035,"id":"Q5433035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc797e8f4f9b3ce4bf1a576baba229afc2776940","datavalue":{"value":{"amount":"+0.8291614055633545","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":"Q5943373$F6019364-F1A0-4550-B287-392078C7D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b2597ffd78ba83cf7037d39e0b06263d6fc2db","datavalue":{"value":{"entity-type":"item","numeric-id":1432858,"id":"Q1432858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ae729c399f758ce4afd189ee3f53b4abb8e48b","datavalue":{"value":{"amount":"+0.8008866310119629","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":"Q5943373$E5B27948-9DD1-49C0-AE79-21F297593961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943373"}}}}}