{"entities":{"Q1354728":{"pageid":1365467,"ns":120,"title":"Item:Q1354728","lastrevid":68535933,"modified":"2026-04-13T00:23:27Z","type":"item","id":"Q1354728","labels":{"en":{"language":"en","value":"Simultaneously colouring the edges and faces of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006759"}},"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":"Q1354728$3CB7C704-735E-4566-AC7C-BE2423226025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c687ce3d2a1d13a924497ce12dbf3c0aa94735e","datavalue":{"value":{"text":"Simultaneously colouring the edges and faces of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1354728$17E89ED3-1426-4051-B4CF-5D54E73EBC15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4f2b8216716834f725e4381e15ada9badff17c7","datavalue":{"value":"0867.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354728$7875DC9A-0BA7-46B1-A173-344F47149DFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb49aae7a7c1e34e43e464922b774b72b1db649c","datavalue":{"value":{"entity-type":"item","numeric-id":1354727,"id":"Q1354727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$6E879DD4-82D0-4808-AB4B-537B19E0B6A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$994FF81D-44F9-48BD-AF97-9F79D6CD29B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb8cca7aff509b0b212f6238d3457390f886754c","datavalue":{"value":{"time":"+1997-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354728$93B27476-B27B-4734-944E-9835455A0387","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7975a36fc0658abc0d1d16618c6933cc1bd1cbc2","datavalue":{"value":"In a simultaneous colouring of the edges and faces of the plane graph we colour edges and faces so that every two adjacent or incident pair of them receive different colours. In this paper we prove a conjecture of Mel'nikov which states that for this colouring every plane graph can be coloured with \\(\\Delta+3\\) colours, where \\(\\Delta\\) is the maximum degree of a vertex in the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354728$EFFB6E16-87EF-4B30-AC73-EF387AEA48B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354728$D03C9CFB-3FB6-4229-B857-B3C61E40AE64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2472e1f46b1781482b7df24f1b558ee84815bb6c","datavalue":{"value":"1006759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354728$AD30352B-912C-4552-9F96-E117ADCFD63B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffe0485ef34c4bc7791f52c4abdae2d79011be2","datavalue":{"value":"simultaneous colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354728$E64F5950-FFE1-4C71-BBDA-F8B4BA28B055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354728$FE35A5E3-8E6B-442D-9B27-4161AF0AFA70","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":"Q1354728$FB93766A-DD9B-4058-8F1E-D7E35178376C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f67ff279debb8e9e30e36100380017bc9d81c1","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1725","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354728$392943A7-1F3D-4232-8E5A-3E659F076341","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed66a571ff4ffa7d7d924f7ceef467b2702f71ab","datavalue":{"value":"W1992500242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354728$A563AC84-4B42-4AFC-AD93-AE7410689B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$5A8E6254-FCF7-4394-8930-B1456025B0D5","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":"Q1354728$3643EFC1-12FB-46E2-8F98-207E8CEB747D","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":"Q1354728$3102082B-0226-4BF1-8C3E-7D6E7062AAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d109929a3a93ad28bd66ea838bd4c064d769fb","datavalue":{"value":{"entity-type":"item","numeric-id":3360218,"id":"Q3360218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$D0C9A67A-F452-4313-BC00-14302664240D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9263470934e6312271f86a11984c416b1e230","datavalue":{"value":{"entity-type":"item","numeric-id":1322167,"id":"Q1322167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$65CB02CA-D398-4F33-8ECC-41EC672F15AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c34686acce31a962f328773b504d8b87265ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5615945,"id":"Q5615945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$51CBC5C6-409D-423B-A82E-A4247A5E0B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5404e95853b7ca5dc84b975eb90841d4df378a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5578803,"id":"Q5578803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$E257B99A-1B66-4B62-B23D-8CCD0C77102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ba8074bdd3571d110fbcfcee1fb01ab8fb6b17","datavalue":{"value":{"entity-type":"item","numeric-id":1894780,"id":"Q1894780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$0C903056-8CCC-4271-8498-313512D3735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ed3c53710ac819130de516eb238e772fd7b537","datavalue":{"value":{"entity-type":"item","numeric-id":686500,"id":"Q686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$B69A061D-C261-4CD9-8AD6-A7519DEF3440","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":"Q1354728$203207B6-7BF6-48FD-9181-70ECEAE0BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6574594261f18c20655bbe9510bc17ed439523","datavalue":{"value":{"entity-type":"item","numeric-id":3115603,"id":"Q3115603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$56377E00-90C8-44FF-900F-9084AC72F69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354728$10E42F0F-D16D-4FF7-84A0-64994C5A33E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2245363ea420e2a7c3f8e44c29c90fb36015ec5b","datavalue":{"value":"10.1006/JCTB.1997.1725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354728$60A01926-CDEB-46E5-BF79-C4A273D3E913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c59dbd06d2d9cbf2aac8f5b54f650383d20481","datavalue":{"value":{"entity-type":"item","numeric-id":1272182,"id":"Q1272182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7567418cbe497c838d78efd0f27c5bcfb79b68e","datavalue":{"value":{"amount":"+0.9587615728378296","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":"Q1354728$97532771-A0EB-4DA4-8C42-7F6A8AABA1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a297cc6689c91a651c7b015139121e2614fe65","datavalue":{"value":{"entity-type":"item","numeric-id":5946678,"id":"Q5946678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033b2286d7794b0cf5da6f38fa2e9cb3dadd4042","datavalue":{"value":{"amount":"+0.9088269472122192","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":"Q1354728$A3830186-3054-411B-9486-775EAF4F9C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642c0a11af0b6fc53b6eb47bc9f733b43d4db198","datavalue":{"value":{"entity-type":"item","numeric-id":1322167,"id":"Q1322167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a978de0c67693a4f7339d6089323b395ad6a4d","datavalue":{"value":{"amount":"+0.8657820820808411","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":"Q1354728$4A38DB71-3101-4AB8-9D02-FC8A52D56C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cc82cf352edd97843bfc1912398ae06ea8d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3360218,"id":"Q3360218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9356b4dacfaf7a270921eb1393ca007aae717ae1","datavalue":{"value":{"amount":"+0.8630805015563965","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":"Q1354728$0FEB42D6-CCCB-405C-BAE3-462E4E6FE3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3891e0296a381a64e789efc8b4b13500c16b0d","datavalue":{"value":{"entity-type":"item","numeric-id":1613521,"id":"Q1613521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1291fa01de951d71c771e5f3196e39ad64b61784","datavalue":{"value":{"amount":"+0.8630407452583313","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":"Q1354728$EFA1E498-14AA-4256-A50E-964AA4CAE975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneously colouring the edges and faces of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneously_colouring_the_edges_and_faces_of_plane_graphs"}}}}}