{"entities":{"Q2577645":{"pageid":2588388,"ns":120,"title":"Item:Q2577645","lastrevid":48622972,"modified":"2026-01-05T10:22:48Z","type":"item","id":"Q2577645","labels":{"en":{"language":"en","value":"The entire coloring of series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2243657"}},"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":"Q2577645$818FA101-0909-4C67-BE7C-CC7F4D2F75F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bcb915b0de3a61bad5f2693e7ed01287ea8b4b8","datavalue":{"value":{"text":"The entire coloring of series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2577645$7694ABFD-6228-4329-BD3E-24AC91A507D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5532303ae1aa0e9f319fda621dd1d302e1058746","datavalue":{"value":"1091.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577645$14D2E284-D6ED-4ED6-8365-2FB26B182EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$8B0470D7-9D62-4CBD-8397-4E381863BCE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8de2b82428c9dcc80ffb5c471158450fe61608ab","datavalue":{"value":{"time":"+2006-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2577645$DD529E37-6881-423B-AA98-CA497173C3B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a91908cbe651e6e26a099273ebea2fdd43b2e5ed","datavalue":{"value":"The entire chromatic number \\(\\chi_{\\text{vef}}(G)\\) of a plane graph \\(G\\) is the minimum number of colors needed for coloring the vertices, edges and the faces of \\(G\\) such that no two adjacent or incident mentioned elements of \\(G\\) are of the same color. \\textit{H. V. Kronk} and \\textit{J. Mitchem} [Discrete Math. 5, 255--260 (1973; Zbl 0256.05106)] conjectured that for every plane graph \\(G\\), \\(\\Delta(G) + 1 \\leq \\chi_{\\text{vef}}(G) \\leq \\Delta(G) + 4\\) holds.  In this paper, it is proved that this conjecture holds for series--parallel graphs (that is, the graphs containing no subgraph homeomorphic to \\(K_4\\)); more precisely, it is shown that if \\(G\\) is a series-parallel graph, then \\(\\chi_{\\text{vef}}(G) \\leq \\max\\{8,\\Delta(G)+2\\}\\) and \\(\\chi_{\\text{vef}}(G) = \\Delta(G)+1\\) if \\(G\\) is 2-connected and \\(\\Delta(G) \\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577645$A1D9197E-7F05-40F2-995E-8BB61859CFC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf552a6496a70699f2802e7f7eff6309238b43f4","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$32EBFCDC-BACF-4C94-9A21-F9745B2BC3DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577645$076F03CD-929B-4232-BEB1-C1843956F718","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b7e324617141174ed31d0de888776ab262eec8d","datavalue":{"value":"2243657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577645$60ED8CCA-3611-4146-8AEA-DD771B9068DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f721ac25807ea0d9e8873d80899ee7f712b3a0c1","datavalue":{"value":"entire chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2577645$F68DA1C0-DC0C-4C30-9C07-1DA8A06C54F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$D386E68B-DED0-46B5-9EF7-33BC6C03960C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfed3de2732e9fba98a70b7fa14456d93597e136","datavalue":{"value":{"entity-type":"item","numeric-id":201975,"id":"Q201975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$B13D0BDD-7730-4342-AF99-7D3A6FAA25BC","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":"Q2577645$9EE9CED6-38F5-4760-BE3E-7709D8A76B76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b27cd35208563bbec3b7e47f24f3607d7719bbbe","datavalue":{"value":"https://doi.org/10.1007/s10255-005-0215-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2577645$B58EC2AE-8750-46DA-9A7A-407834DD3251","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db96b7c9ada790b4b1983fcd01b35bf99463bb58","datavalue":{"value":"W2072994899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577645$698A7806-EDA3-4B4A-9103-8C1359CCA315","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2347a7bda48955024b9f0d388d52897587ad31a","datavalue":{"value":{"entity-type":"item","numeric-id":1326890,"id":"Q1326890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$F3142A8B-5898-4139-BD9A-3ACD9FCFF0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c81e4207c58a33907485fc1e6f98146e5d7b18","datavalue":{"value":{"entity-type":"item","numeric-id":4715277,"id":"Q4715277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$15970C97-236E-4C8E-B027-042A78B0ACB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5177b51b6a17d02de2dbc1823c2b20cda068864c","datavalue":{"value":{"entity-type":"item","numeric-id":4846547,"id":"Q4846547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$95DD9934-08A7-4F88-9B56-A63C7D03D11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$92BB09CD-9D43-4946-9008-DB95DC20089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$13D8E265-9272-405A-85B2-09895F2DCB01","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":"Q2577645$74E3B6E2-E50A-42E1-8F18-7DF871FD8A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$E83E3EF3-E20F-47D2-ACCC-9F88793276D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ca81dd3840c983d255938c3f659e98b4770665","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$9C222CED-4E94-477A-8E0B-B02F9540A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9047d98de19a00417b8e403df3ecf9fe7f38ecb2","datavalue":{"value":{"entity-type":"item","numeric-id":4487056,"id":"Q4487056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$B740D05D-C3C4-4195-93D6-A2B8A0B4B949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257d983d22401567f048812dcdebedd3b3fb41a2","datavalue":{"value":{"entity-type":"item","numeric-id":1910522,"id":"Q1910522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$5396E7EF-CF0F-431B-922E-D36821E9A2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0144c1fa10e2ce5bccefd9cb8395867c7595fd","datavalue":{"value":{"entity-type":"item","numeric-id":5463528,"id":"Q5463528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$024F04F4-46EE-4832-9CD8-000A37BF841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239ada99cf5609017ccc67a27fabded254060ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1586587,"id":"Q1586587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2577645$4A66141C-6134-43EF-B377-D51E334A617B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"146dc525b0bc86aeb166c23150a9d4139f6fc56c","datavalue":{"value":"10.1007/S10255-005-0215-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2577645$09C23599-BB4A-4AC0-969B-7037C6155736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e30f6782742ae565629e3f200ee9c9b0687002","datavalue":{"value":{"entity-type":"item","numeric-id":1294064,"id":"Q1294064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6630a492254fb79860996f7be44af81151f4f0c0","datavalue":{"value":{"amount":"+0.8710446953773499","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":"Q2577645$3E76527C-774B-4624-AFB1-F83C52BD4390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb5d776f8ad9b6cdf431c72d180acd58c9b8a6a","datavalue":{"value":{"entity-type":"item","numeric-id":4487056,"id":"Q4487056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f46343f9abeb2314d3fabe913ea6d063726ec0","datavalue":{"value":{"amount":"+0.8652616143226624","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":"Q2577645$A4D0496F-3ADA-43C6-BB2B-07BED59C21AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7103e8228317fd32433da721e6a0d54b38b8508c","datavalue":{"value":{"entity-type":"item","numeric-id":5312688,"id":"Q5312688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6954ff51bec2a419807913cb59413a124edac58a","datavalue":{"value":{"amount":"+0.8652615547180176","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":"Q2577645$B18C6902-A31A-479B-B567-C31361DAB3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1aac4c66cb77bb192b0bd286d1b2e48ef62ba71","datavalue":{"value":{"entity-type":"item","numeric-id":2662784,"id":"Q2662784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241b19265db5aa284bf694134549f564fa48dc01","datavalue":{"value":{"amount":"+0.8506330251693726","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":"Q2577645$334D3195-594F-41F0-A573-BAE2EC18608F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00abd66cd619759772c174f1f4e96b11b06aad4","datavalue":{"value":{"entity-type":"item","numeric-id":651038,"id":"Q651038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a7735a7e62ac6f45d5301485da346e2904e2f0","datavalue":{"value":{"amount":"+0.8311144709587097","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":"Q2577645$7445A480-3247-406B-9DF2-72B7C56C501E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2577645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2577645"}}}}}