{"entities":{"Q1174334":{"pageid":1185083,"ns":120,"title":"Item:Q1174334","lastrevid":66292014,"modified":"2026-04-12T08:52:02Z","type":"item","id":"Q1174334","labels":{"en":{"language":"en","value":"On the thickness of graphs of given degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8518"}},"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":"Q1174334$0F3847AC-4E77-4B5F-9BE9-4564CFBBC18D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cac33316d471c49049a29e3671ca85e398e9dd6","datavalue":{"value":{"text":"On the thickness of graphs of given degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174334$44F124A3-A5E4-4257-93D9-6EABA49265EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d30a904af746980c4e1c54368bfa6fdcd2e46cb","datavalue":{"value":"0761.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$18927327-9357-4B36-91F7-C663EB300B94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"425e69d346609316aa81b26b97ca8ffb69e2d8c5","datavalue":{"value":"10.1016/0020-0255(91)90052-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$93FCD2C9-2A18-48C5-9EF2-4F950AE9C4D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbacfcb77fbb0d56315d5395dcbe0931664e2380","datavalue":{"value":{"entity-type":"item","numeric-id":1174333,"id":"Q1174333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$0F100110-06CD-4B31-A2C1-6B940E3CBD3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$FB915153-3E15-4C8D-A873-8A83396BBA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174334$32DB29F1-BE08-4DD6-9DE7-908F0BF722F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"984d11b27ffae84cbb757a6a3e190e34a4869b49","datavalue":{"value":"The results presented here refer to the determination of the thickness of a graph, that is, the minimum number of planar subgraphs into which the graph can be decomposed. Let \\(D\\) and \\(T\\) be positive integers, such that any graph of degree at most \\(D\\) has thickness at most \\(T\\). The author proves the following: (1) A planar graph has a planar representation for any arbitrary placement of its nodes in the plane. (2) Any graph of degree \\(d\\) has thickness at most \\(T\\lceil(d+2)/D\\rceil\\). (3) Any graph of degree \\(d\\) can always be embedded in a regular graph of any degree \\(f\\geq d\\). (4) Any graph of degree \\(d\\) has thickness at most \\(\\lceil d/2\\rceil\\). (5) \\(D\\leq 4T-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174334$E4271F70-8192-4E0C-8AF7-1BCC036EE6D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$735CBED4-48FC-4849-B43D-2ACB38BA17A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$02ECA0F4-2215-48F5-989F-BBA9A38AE858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$F725694E-3F6C-47E6-AA48-8AF499D5A6E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73ca726ebc843014fee6156cfc6e84367d8c975b","datavalue":{"value":"8518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$25F6335A-C051-4893-8768-F6A0DCB49885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"469f3f454db363819d882a367923cb9a909f62c5","datavalue":{"value":"thickness of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174334$FCD11AC7-A19C-4AB7-B9F1-730F808C3A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174334$FC062CB0-B229-46E3-83B9-B7B7F6BD8CC5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$8FC0177D-3264-4297-9D2D-53D339A5D34A","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":"Q1174334$10626FA2-C90E-4537-9259-EA4537EB2226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76141d7c400125c2ff2902d71d9a817e7e342430","datavalue":{"value":{"entity-type":"item","numeric-id":5721708,"id":"Q5721708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$53A85241-7B0C-4577-AB9C-C94AAC5CBF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338cb3d2cc633f33f21357f4123ab2f226d0ab0b","datavalue":{"value":{"entity-type":"item","numeric-id":3684165,"id":"Q3684165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$92932C2B-AB49-4B97-9C61-74076D6CF47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe8bf81c87cc57f1fcd65e61b807804c7f0dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5508786,"id":"Q5508786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$CED1F5DA-79C4-4C6B-B4B2-DFE32A422672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82170a9f17dbc1083aa16cd57fe1c408cd8f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5732335,"id":"Q5732335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$F2635EFA-339C-48D0-8B08-084175E096E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$20DD8CAB-198F-4D44-ABB1-07CD0F5DD273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$2C6012E7-9073-4093-A685-EB81323E2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$A2934F9A-621E-4410-8A9E-5BF7887A6F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$0F547B68-F33E-4D65-A574-BBB69E208BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$A2AA428C-CDAD-4B39-A34F-320C354599D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$3D8450D4-4553-4BF5-9678-D1148CAC5863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619ba220172b63de64d09134e1c9fee27fcfb499","datavalue":{"value":{"entity-type":"item","numeric-id":5508781,"id":"Q5508781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$712E1824-4D9D-487B-8593-43E3734B460D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$328B1980-CE68-4696-8E23-7D2DBB529882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$2244A4BA-0A05-4BC2-BA29-0157F2ECC09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$5517DF61-04EE-4FE4-9022-AAEAFFB86989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$F15F29A5-15EA-481C-9725-C63FF6615E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e94786cec4eea00fd51314c9e7a35c6249f5eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5720699,"id":"Q5720699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174334$A2560A34-FFE4-4A28-AE10-D07A2842CECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94a8a677fd6e1a25a99acc6d71ea452b384c6d1b","datavalue":{"value":"https://doi.org/10.1016/0020-0255(91)90052-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174334$6A0EE937-EDAC-468E-805E-31F2F25B2406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c986c1238328fc9ebbf77ad0d2193d2146506c1","datavalue":{"value":"W1996855544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174334$A94C207A-0EFF-475A-8CE3-D74715DDA28F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa7225527b0ac210ad1a0c3d330fe9d6b012900","datavalue":{"value":{"entity-type":"item","numeric-id":3726142,"id":"Q3726142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ac9df8e3530e1ba7cbf99e5b45373d2322a2dd","datavalue":{"value":{"amount":"+0.844894528388977","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":"Q1174334$83F21184-FECC-43E7-A144-040C89F97134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba96fca40690e38215ca6f8839b4f5d22228269c","datavalue":{"value":{"entity-type":"item","numeric-id":5361688,"id":"Q5361688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcddaf83d86368c9bb801a849c693a842be62fd0","datavalue":{"value":{"amount":"+0.8275295495986938","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":"Q1174334$1E040FED-89A0-4E45-B464-FC9D3F9320EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"960072eb8e2d09c719479a905a0c9a7402403eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2959757,"id":"Q2959757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc31076b311e169ee443ea960577b32da7011e79","datavalue":{"value":{"amount":"+0.8162931203842163","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":"Q1174334$6037560D-EB84-4A56-96D5-EEF69ADD27C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bb1cee7aeb39a8745e0ec4a4cd8793d9bea7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1292575,"id":"Q1292575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b15baf91923cfd4485354a90eeb224194589455","datavalue":{"value":{"amount":"+0.8090937733650208","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":"Q1174334$EA9DE1C9-5F9C-49CD-AA27-8B3AA44E06D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208ab73f4cd0eb4cc83d3bf79c5d3ac14a364231","datavalue":{"value":{"entity-type":"item","numeric-id":707336,"id":"Q707336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b20b44450c73ebee5fd3c76f665f0e4b23beeb","datavalue":{"value":{"amount":"+0.7801251411437988","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":"Q1174334$133E1D6C-2119-4A2F-9D49-DA320863E508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the thickness of graphs of given degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_thickness_of_graphs_of_given_degree"}}}}}