{"entities":{"Q870017":{"pageid":871865,"ns":120,"title":"Item:Q870017","lastrevid":64970016,"modified":"2026-04-11T23:26:46Z","type":"item","id":"Q870017","labels":{"en":{"language":"en","value":"Edge and total choosability of near-outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132811"}},"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":"Q870017$99B52196-E153-4A63-9F1E-8A52512D6AE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c21fc1c1f22191cc3c5edf164885d63fb39edba","datavalue":{"value":{"text":"Edge and total choosability of near-outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870017$9ECB10A0-19E3-4D66-AB70-366E4B7B1E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"423afb9494c89da2cdf921ecd5ea2d5fe4d0cfe8","datavalue":{"value":"1115.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870017$E38530A1-9465-4431-A855-360E67469EC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd371fce3eaa70c07f273ce7ca5e29ac326c190b","datavalue":{"value":{"entity-type":"item","numeric-id":714511,"id":"Q714511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870017$DCEA1305-78DB-4E77-A1B6-0EB6F88F342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870017$6DF1D20E-4658-4242-8A1F-354163C8B1F9","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":"Q870017$14451D69-271E-4A10-ADCD-04D0192398C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870017$9EF5B6CA-6AC5-4FE5-9739-F0C263D85CFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56ad0cf7df5318dab2e03b8e07376b025506825f","datavalue":{"value":"https://eudml.org/doc/127625","type":"string"},"datatype":"url"},"type":"statement","id":"Q870017$D1F5E2B5-2909-43F0-AB2C-CFD4EE1B801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f2d5fe404fa0a84f3be03b3c75b66434a943925","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r98.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870017$AA3AFCAA-D35C-4026-B4A3-F731C6B7DAD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2d61c708fafe760801869ea2775bb2c79031eeb","datavalue":{"value":"Summary: It is proved that, if \\(G\\) is a \\(K_4\\)-minor-free graph with maximum degree \\(\\Delta \\geq 4\\), then \\(G\\) is totally \\((\\Delta+1)\\)-choosable; that is, if every element (vertex or edge) of \\(G\\) is assigned a list of \\(\\Delta+1\\) colours, then every element can be coloured with a colour from its own list in such a way that every two adjacent or incident elements are coloured with different colours. Together with other known results, this shows that the list-total-colouring conjecture, that \\(\\text{ch}''(G) = \\chi''(G)\\) for every graph \\(G\\), is true for all \\(K_4\\)-minor-free graphs. The list-edge-colouring conjecture is also known to be true for these graphs. As a fairly straightforward consequence, it is proved that both conjectures hold also for all \\(K_{2,3}\\)-minor free graphs and all \\((\\overline K_2 + (K_1 \\cup K_2))\\)-minor-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870017$973D86B3-7D6E-41B1-8397-3465367D1F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870017$1C4006CB-5041-4E0C-82AC-7E8BFFDF3B45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ed531498df0152ec6063823997601e8c3f75c42","datavalue":{"value":"5132811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870017$BF4CFE8B-009C-41F6-BEC6-AC8D06866B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51166f2b5bd83dc0ad59791981ee28200174266a","datavalue":{"value":"list total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q870017$426275E4-33E7-45CB-8F65-56D35EAFB77C","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":"Q870017$6ECF7521-EA37-436E-BD23-3A332051C02F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ad7d5d82ff46e71357ad1ab76a3b65aa0bb51184","datavalue":{"value":"bafkreia46zj435jyo3oaamsyrgg7m2a7b37kspyzttfpkjb6sfr6b3sfiu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870017$C4262B0A-49EF-4111-803D-E1F210E8AF95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eef52831ac8db6927be3e969291db4a4599adbb","datavalue":{"value":{"entity-type":"item","numeric-id":870016,"id":"Q870016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c781777aa36542a9bf1cebd516a3c5b776357ee","datavalue":{"value":{"amount":"+0.9135714769363404","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":"Q870017$2146FB32-EC5A-4ED0-A511-C3DD954C002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142d5b26e63613ccbecf0050b6ac9095368ac438","datavalue":{"value":{"entity-type":"item","numeric-id":1025470,"id":"Q1025470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebf195c864010060a31c37d8226892c2cf9934b","datavalue":{"value":{"amount":"+0.8992248773574829","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":"Q870017$49AEC0B7-2735-44C8-AB91-0B64EB8FDD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04089fe8c464a0f9c7202848450727bf026478f","datavalue":{"value":{"entity-type":"item","numeric-id":3621528,"id":"Q3621528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3244517782e2ecb0fd999f863627b8ff8c150fee","datavalue":{"value":{"amount":"+0.8803477883338928","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":"Q870017$0B9967CA-F7CD-4DB0-A648-5B4B20706775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8824c95b9c1f1b8d6a933e9138dfe49cbc5b95e8","datavalue":{"value":{"entity-type":"item","numeric-id":1840829,"id":"Q1840829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27aa63d808f603ec449af944c838d42ea51c3840","datavalue":{"value":{"amount":"+0.8613522052764893","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":"Q870017$350C92E9-6E9C-4EE7-BAE9-E93F6E034674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c84de7d4f50a71f2ac03dec93e710f0fa74ce52","datavalue":{"value":{"entity-type":"item","numeric-id":641187,"id":"Q641187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869354a2d9c57bf3f5652a3b95e5b2c7bf36fe15","datavalue":{"value":{"amount":"+0.8607925176620483","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":"Q870017$1F3D415D-9305-45E0-82AA-DFBC14DC3CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge and total choosability of near-outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_and_total_choosability_of_near-outerplanar_graphs"}}}}}