{"entities":{"Q1173768":{"pageid":1184517,"ns":120,"title":"Item:Q1173768","lastrevid":66506889,"modified":"2026-04-12T10:31:40Z","type":"item","id":"Q1173768","labels":{"en":{"language":"en","value":"Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7392"}},"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":"Q1173768$3DA9E3C9-915C-45A0-80F2-496063FE987E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1ebeb42c4658ec101b05052bafb7d78c709a8df","datavalue":{"value":{"text":"Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173768$FB60FE08-1833-4391-B97E-905D1145425E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c898a81f92e2e9f06993e805999fd682e34ec243","datavalue":{"value":"0742.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173768$693ACDB5-A52A-48C9-8B42-180933E33E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad206564d0765961e459a498a7b742b7dce897d","datavalue":{"value":"10.1007/BF01240258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173768$D9B6C039-C17F-4C74-AAD6-614675C5B2DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$8977974E-9AFD-4A48-A9C6-B39BE1D0CAEF","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":"Q1173768$956762A4-CACD-49DE-85E5-2A120B452CBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f236dd4c847db8a4455d5043259c11b6ed23b9c","datavalue":{"value":"In 1955 Kotzig proved that each 3-polytope contains an edge with the degree sum of its end vertices (weight) at most 13. Let \\(e_{i,j}\\) be the number of edges joining vertices of degree \\(i\\) with those of degree \\(j\\), and let \\(\\delta\\) and \\(\\Delta\\) be the minimum and maximum degrees of a graph under consideration. A plane map is normal if its faces have size at least three.   Theorem 1. For any normal map with \\(\\delta\\geq 3\\), each of (a), (b) holds: (a) either there is an edge of weight at most 12 or \\(e_{3,10}\\geq 60\\); (b) either there exists a cycle \\([xyzu]\\) with \\(x\\) and \\(z\\) having degree 3, or there exists an edge of weight at most 10, or else \\(15e_{3,8}+5e_{4,7}+6e_{5,6}\\geq 360\\).   A separating cycle is trivial if either its exterior or its interior contains vertices of degree 2 only.   Theorem 2. In each normal map with \\(\\delta\\geq 2\\) there exists either a trivial 1- or 2-cycle, or an edge of weight at most 15, or else a cycle \\([v_ 1v_ 2\\cdots v_{2k}]\\) with \\(v_ 1,v_ 3,\\dots,v_{2k-1}\\) having degree 2.   All parameters of Theorems 1 and 2 are the best possible. For the edge choosability number \\(\\tilde q\\) introduced by \\textit{V. G. Vizing} [Diskret. Analiz, Novosibirsk 29, 3-10 (1976; Zbl 0362.05060)] and \\textit{P. Erd\u0151s, A. Rubin} and \\textit{H. Taylor} [Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Calif. 1979, 125-157 (1980; Zbl 0469.05032)], these results imply   Theorem 3. For any planar graph holds \\(\\tilde q\\leq\\Delta+1\\) if \\(\\Delta\\geq 9\\), and \\(q=\\Delta\\) if \\(\\Delta\\geq 14\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173768$788A875B-2C45-4E30-806B-5FA7CF085066","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173768$6C96F074-3DDE-45BC-B695-D9D54B3AFA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173768$82FBD9CF-AA1B-47ED-814B-A3EB5A148258","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52fb1571366d681ec6a041e05855c70b3a9cde3c","datavalue":{"value":"7392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173768$998D86C3-2E45-48F3-B800-C04E666845F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173768$E1C7E80A-C136-46D2-96E2-F6F050C11C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4c423642f4ddc242c6b4b9df6ec1855ca8e2de","datavalue":{"value":"normal map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173768$F1D45C5C-606A-4ADC-9BB5-42153C7E7D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173768$97AC5184-DC2A-4153-8725-F206BF79E3F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$69DBB388-B02D-4352-9B97-18E5C13753C4","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":"Q1173768$770936D0-C688-42D4-97D6-037DA0969C26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$5823D581-D520-43E4-9A6F-459AE71681AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$6EBA7CFC-21AF-4DC7-A243-934C0553E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$AD53F8EC-8334-4357-9913-19F01ADFFB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599cf3a6d6c80be6cc55021a8174c8a4fd54087f","datavalue":{"value":{"entity-type":"item","numeric-id":2558864,"id":"Q2558864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$916E8980-94B3-4A76-8502-35C5335FCF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$042D51B2-ED29-4C0A-B719-8F9A524DB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0d60167d25e0faf151b3faf8621fc9afb565ae","datavalue":{"value":{"entity-type":"item","numeric-id":3784093,"id":"Q3784093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173768$A90AB209-2568-41F9-891F-9E08E86F6758","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e466fe638d0bf5138027003550943b3f2a6eae","datavalue":{"value":{"entity-type":"item","numeric-id":339478,"id":"Q339478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9696f24f42cf7bc90ec8cd1ee3993e0a0a2b6b4","datavalue":{"value":{"amount":"+0.8510497212409973","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":"Q1173768$1F31958B-EEDF-4BE0-9240-AFE84D03C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33438be5ece099e2a529590e36a1d2c146f77b5d","datavalue":{"value":{"entity-type":"item","numeric-id":5454264,"id":"Q5454264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d20ebfe194955bebf5880d554f5949aa8a724d2","datavalue":{"value":{"amount":"+0.8442480564117432","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":"Q1173768$C825BACA-9D39-493B-BD97-13B90BBFE2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543a50f1c24403f5a890b098d3eaf1956fc10ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3987221,"id":"Q3987221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a765806a7c24d166e57677ff13d06ce12f9e24e5","datavalue":{"value":{"amount":"+0.817108154296875","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":"Q1173768$43253696-7367-4259-8142-1FB832AF480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a54b8a1e8ff29be1d3e710bc86edb2d78efc6b4","datavalue":{"value":{"entity-type":"item","numeric-id":5324109,"id":"Q5324109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bcbe46523d61344f877a115775068e7a31395b","datavalue":{"value":{"amount":"+0.8133354783058167","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":"Q1173768$2FB46E12-B897-4229-A091-C7A9BFDC964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8691ad7081610140f8d0efc583e3e441abd9727","datavalue":{"value":{"entity-type":"item","numeric-id":1326890,"id":"Q1326890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8313f52390ceeabee3f92e107f790349e36ed004","datavalue":{"value":{"amount":"+0.8126878142356873","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":"Q1173768$D7BE78CB-FDDF-4595-B886-C557D3511F1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs","badges":[]}}}}}