{"entities":{"Q396768":{"pageid":398535,"ns":120,"title":"Item:Q396768","lastrevid":61567452,"modified":"2026-04-11T00:11:55Z","type":"item","id":"Q396768","labels":{"en":{"language":"en","value":"On drawings and decompositions of 1-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330262"}},"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":"Q396768$C6EF0427-065C-45B4-AFEC-19F04C74E4ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade47e390459685e686f0df99eb0da0f258e21f8","datavalue":{"value":{"text":"On drawings and decompositions of 1-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396768$CF1485C1-FACF-486E-B922-BBFF3AA34DD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f34e31b77addac73dfc75c67f2c022ea3148a33f","datavalue":{"value":"1295.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$6C1FB85F-1D0F-486E-A8B8-BB244D328ABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20aa61e7f09e9230bcf3dfc61a1f7d16fc156121","datavalue":{"value":{"entity-type":"item","numeric-id":313796,"id":"Q313796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$238744BE-53E1-44AC-8005-5F8C62425C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e4a6fa66a9c16975e49390efa875e609e90a03","datavalue":{"value":{"entity-type":"item","numeric-id":1040757,"id":"Q1040757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$8FBE77F3-5EB3-4F20-8919-D0FD23F10040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$FCE4E9E0-0134-487D-896A-71544BCA9484","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396768$FF235BE9-E841-4F21-A9C4-26CF619D8DCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db374c04c51516a171afa166fe95eb5c16bb4a15","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p54","type":"string"},"datatype":"url"},"type":"statement","id":"Q396768$C8456396-5D4C-4433-B05F-D9ADC2731FD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea0251b1e3d3980545a32f72478f2ee17660682","datavalue":{"value":"Summary: A graph is called 1-planar if it can be drawn in the plane so that each of its edges is crossed by at most one other edge. We show that every 1-planar drawing of any 1-planar graph on \\(n\\) vertices has at most \\(n-2\\) crossings; moreover, this bound is tight. By this novel necessary condition for 1-planarity, we characterize the 1-planarity of Cartesian product \\(K_m\\times P_n\\). Based on this condition, we also derive an upper bound on the number of edges of bipartite 1-planar graphs, and we show that each subgraph of an optimal 1-planar graph (i.e., a 1-planar graph with \\(n\\) vertices and \\(4n-8\\) edges) can be decomposed into a planar graph and a forest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396768$37520ADF-6B5D-40C5-9CD8-D4587388F8E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$4AFC19A5-1C71-4189-9807-C40A16354191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$1512E3A3-EF74-443D-825D-883778E5CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$229C65AA-996A-4FB6-B18C-2318E531FB83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90968edc751c74ecdd637f908390358f40c781f6","datavalue":{"value":"6330262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$641BFFE6-9D57-4414-969C-A84068DDE0DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e50197c96e210fc01ccb423c8dc294b62d9dc2","datavalue":{"value":"1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396768$84499E5C-940B-42F7-92FB-0194365975AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396768$2BBB3D1B-0311-4D19-B265-3704A29B3A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q396768$8445203C-7F5E-4CCB-ABCA-5BDFB04ADCC4","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":"Q396768$DF89BB02-71BB-487D-BB8B-1B7BE7A82321","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4515fedae92a66dd80860003c7bf68a1dfcd42","datavalue":{"value":{"entity-type":"item","numeric-id":5566314,"id":"Q5566314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$ACBF28D7-D59C-4986-98D5-09E263C6DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c4ad5de22429ea6abeae8d16990a0a717e39ac","datavalue":{"value":{"entity-type":"item","numeric-id":4842705,"id":"Q4842705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$D7797D16-64BA-4E4C-B395-97634B230D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684135c93a51575bbebe736e555987fe9d637c4d","datavalue":{"value":{"entity-type":"item","numeric-id":818664,"id":"Q818664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$0F9101D5-F537-41C9-8B1A-D6BDDBFA1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ffc381364bbd3e64e60ab638c220dd448d8112","datavalue":{"value":{"entity-type":"item","numeric-id":412349,"id":"Q412349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$FC214AAA-5959-4334-B1FA-92CD500965AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0894ff6e3f30f73f8a0a011ebc8b62880fed758","datavalue":{"value":{"entity-type":"item","numeric-id":868353,"id":"Q868353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$54D11E27-7FB4-4CC8-BA30-95B12E931881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$2D15F6CA-AE9E-4ECE-95AD-D0A3180782C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3b52d78ad070b8f0389e2fc93f71526ed53d4d","datavalue":{"value":{"entity-type":"item","numeric-id":2866418,"id":"Q2866418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$51B95301-6202-4667-A28D-CF319FF4C6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f048d6af3971ef389782253ea6ee30ff708ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4518402,"id":"Q4518402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$F447CDEC-CBE7-4A8E-B236-5CFF59D34984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$0DF8FF28-2661-4365-A191-9283E1B9AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$DA8B3A30-BFE3-4BCC-A0AC-8B755FFBC3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a3231c29d5c86a78d679d6a4256d82f425cc71","datavalue":{"value":{"entity-type":"item","numeric-id":762173,"id":"Q762173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$8D8858C9-2344-4E0A-A239-55F7DC11A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9e49200e559d21a94a9f3ad1f011b0907dd82d","datavalue":{"value":{"entity-type":"item","numeric-id":1045136,"id":"Q1045136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396768$F64EF7D8-61D8-4CC8-A175-04D886EC5A40","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ccc43427f165463cf8516c04bb740979c540ceb6","datavalue":{"value":"bafkreia6nbbfouaqkfmxvuq63h6vyfhdv56ul2ntth2vae3strzz7tpica","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396768$9A182E20-B6BC-451D-A40E-9CC22635718C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346814972e0f634283375f8c844f53cfbeeb281c","datavalue":{"value":{"entity-type":"item","numeric-id":401145,"id":"Q401145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199a19212fe748f54d77211138254e36a721c23c","datavalue":{"value":{"amount":"+0.855618953704834","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":"Q396768$41EEE2D7-9ACB-4F2F-B929-6821210F3300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a774037aa89c03c0858cb0dfb72bd39e54b44d92","datavalue":{"value":{"entity-type":"item","numeric-id":412349,"id":"Q412349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8410ff6202db824fc8847eb29a49fa1330d1827d","datavalue":{"value":{"amount":"+0.8413283824920654","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":"Q396768$2D8C7021-17FE-46FF-98CD-2271AB1907D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f219edd7e9d0f443658c4f25da5e9e9f78e533","datavalue":{"value":{"entity-type":"item","numeric-id":5005479,"id":"Q5005479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1386fc9c4198d86e3f12b0fe3714ecb18dca2ffe","datavalue":{"value":{"amount":"+0.8384536504745483","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":"Q396768$824672C1-5447-4D92-9630-CDD89F63EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af88bc72183e49080d864b953cf4cd986fd161ed","datavalue":{"value":{"entity-type":"item","numeric-id":868353,"id":"Q868353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93cddcdf2f1ebf2419a6910701b86e136783fca","datavalue":{"value":{"amount":"+0.8259822130203247","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":"Q396768$647A7D08-E015-412D-8053-51B98F4E564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db48cad5ed0fc8c47f2ed661c674a7cf35096995","datavalue":{"value":{"entity-type":"item","numeric-id":1943644,"id":"Q1943644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96be9c5ba55fe19edaabbdf3c0c96b640eaa9f4","datavalue":{"value":{"amount":"+0.814241886138916","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":"Q396768$9DCF3718-0B56-4B9A-896A-E152471F651B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On drawings and decompositions of 1-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_drawings_and_decompositions_of_1-planar_graphs"}}}}}