{"entities":{"Q1182736":{"pageid":1193485,"ns":120,"title":"Item:Q1182736","lastrevid":66783000,"modified":"2026-04-12T12:50:08Z","type":"item","id":"Q1182736","labels":{"en":{"language":"en","value":"Characterization of signed graphs which are cellularly embeddable in no more than one surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 31960"}},"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":"Q1182736$D9E2DDD6-9E11-4CFB-BE05-725B7747245E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8cdd3a550bbe847629ebe0b7ad215ea46d2d941","datavalue":{"value":{"text":"Characterization of signed graphs which are cellularly embeddable in no more than one surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182736$55C886C9-A9D2-49C1-886A-37E34226C128","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b868cb17d9c7e215d23205e217099af8fd548356","datavalue":{"value":"0742.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182736$6AC7828C-1C5B-4161-BCFD-8F8F0B9FBEB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cefa1338528a84a4849c3c3db8ce55d353d8818a","datavalue":{"value":"10.1016/0012-365X(91)90304-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182736$0EACB0D2-1CDD-4902-B54B-860773DD84EF","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":"Q1182736$F1D7C972-0C5E-4189-A70F-B47CC72E4CD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182736$B6531DC0-FBEE-4E0B-A32F-1F12205C960A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a8546b35777c400d7dac8a451bfa442d516d623","datavalue":{"value":"A signed graph is a graph \\(G\\) and a function \\(f: E(G)\\to\\{-1,+1\\}\\). A cycle \\((e_1,e_2,\\ldots,e_k)\\) of \\(G\\) is balanced if \\(\\prod^k_{i=1} f(e_i)=+1\\). An imbedding \\(i: G\\to S\\) of a connected signed graph \\(G\\) in a closed surface \\(S\\) is restricted to mean a 3-cell imbedding such that, for each cycle \\(C\\) in \\(G\\), \\(C\\) is balanced if and only if \\(i(C)\\) is an orientation-preserving curve on \\(S\\). It is shown that such a \\(G\\) imbeds in such a fashion in a unique \\(S\\) if and only if every two cycles of \\(G\\) are disjoint. A special case of this characterization gives a new proof of the characterization of \\textit{E. A. Nordhaus}, \\textit{R. D. Ringeisen}, \\textit{B. M. Stewart} and the reviewer [J. Comb. Theory Ser. B 12, 260--267 (1972; Zbl 0217.02301)] of those connected graphs having orientable genus equal to orientable maximum genus. The additivity formula for orientable maximum genus of the same paper is also generalized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182736$1BF19DC0-43AA-4EC0-8488-361DAC102946","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$E8EE63F3-4A38-4EE4-8E52-5C27F2AE582B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182736$91B4DE44-70EC-466C-9AF5-47D0534E63FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bceff55f669c0172c6d9a6586b58d10c947e8f1","datavalue":{"value":"31960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182736$368FCF76-B470-45E7-9C98-1B9DB27A034B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544189301751baabc24cbb2db550c6e39b85d96f","datavalue":{"value":"closed surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182736$8D1564D9-1D80-48D4-B1F6-73BE01329094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182736$2DF05CCA-8773-433E-8EE8-BFFB4DFCA056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$0065662A-E3DC-473E-90BD-29D36816FFB8","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":"Q1182736$788E4ED9-BEEE-4831-84E1-4D0F8D71DA33","rank":"normal"}],"P223":[{"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":"Q1182736$404A567C-63E6-463A-8CEE-882EA9E33CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9f2ee52ff3b068444750eae9fbf78bfa287656","datavalue":{"value":{"entity-type":"item","numeric-id":2546205,"id":"Q2546205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$B7FF5661-9D1B-4DBA-B91A-49E550514BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8ac69d17762a9b6079a665dd671da2696ca223","datavalue":{"value":{"entity-type":"item","numeric-id":4166773,"id":"Q4166773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$22AFF049-44D0-4DA9-AFF6-F72FF3C6A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9995a84060b0c0304d9bca883a92a353067446","datavalue":{"value":{"entity-type":"item","numeric-id":4179029,"id":"Q4179029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$7B734402-776A-4130-B09C-ECCD029463C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d447c11d477153d65a6cc16bbf3b932cd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":1182972,"id":"Q1182972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$1D68CB97-5E9E-4FBE-B910-9151F75090E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9302e97018dd8b897225090251eba257ef8a44d","datavalue":{"value":{"entity-type":"item","numeric-id":1179472,"id":"Q1179472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$A3C43463-E7E6-4C1C-8D5B-DCBBC4886590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4889be2a675665cb06ab4ec21ffb02ecaaab1b","datavalue":{"value":{"entity-type":"item","numeric-id":4020699,"id":"Q4020699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$39A01C35-8939-4371-BD07-D213A7E093B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9732bf83df73becad555dbfb88519a24d1720875","datavalue":{"value":{"entity-type":"item","numeric-id":4940020,"id":"Q4940020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182736$15742813-F99C-4E68-960E-6581FA7D2C1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec31a540cbaaceb05a4f594f42ea9f253135d33","datavalue":{"value":{"entity-type":"item","numeric-id":1179472,"id":"Q1179472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419802576d63f8f498dda27dabdf7e1e39f12d02","datavalue":{"value":{"amount":"+0.8859151005744934","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":"Q1182736$F597C03A-52C2-4EA1-891B-D84CCDDB84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0854cc33eae529ee3d4142ffcc95cc55b327bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2366021,"id":"Q2366021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fabad40006e2061a5759ab1fb93b93fc430b0ab","datavalue":{"value":{"amount":"+0.8857126235961914","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":"Q1182736$0E40D021-AB77-4020-BE0E-BFCB63422072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52eaea7c4d6d1c63f88ec5474bdaa7431e927dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4020699,"id":"Q4020699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4f10f430d37b22f4e5a4a525fbf464fbd8a86e","datavalue":{"value":{"amount":"+0.8409132957458496","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":"Q1182736$16839096-AD89-497B-A749-5C667BAFC947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5b362f94281bce3075790c9a76b42ac3367ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4697466,"id":"Q4697466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e4f2f378a5a9528dc2ad1a49afa54ebda8090d","datavalue":{"value":{"amount":"+0.8387556672096252","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":"Q1182736$32A9535D-304D-464F-AC4A-34022C2C0A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23407f58fc17dfca0567f84cc8cb6bcd153baf16","datavalue":{"value":{"entity-type":"item","numeric-id":1772410,"id":"Q1772410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c01547ee24e68f625547250c09685c7001241a","datavalue":{"value":{"amount":"+0.8103402853012085","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":"Q1182736$870F7F58-AA1B-412D-A611-B0FD10DDA7E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of signed graphs which are cellularly embeddable in no more than one surface","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_signed_graphs_which_are_cellularly_embeddable_in_no_more_than_one_surface"}}}}}