{"entities":{"Q1377889":{"pageid":1388629,"ns":120,"title":"Item:Q1377889","lastrevid":67287630,"modified":"2026-04-12T16:36:52Z","type":"item","id":"Q1377889","labels":{"en":{"language":"en","value":"Extending fixed vertex-colourings to total colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110124"}},"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":"Q1377889$ED1C3485-6F1B-4791-A6A7-B7132EF7EE2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88dfe325896922bc1b1382086042a3d9928149b6","datavalue":{"value":{"text":"Extending fixed vertex-colourings to total colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377889$A1DAEF36-B9CF-4C3D-8E31-B5865C948ECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf13c42f855298d8fdb371d0280832b99d3b7fea","datavalue":{"value":"0888.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$D56A0936-D12B-4DE0-A508-3C2C7F203BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0216a506a65085ee07635be5708d9edcab6757d","datavalue":{"value":"10.1016/S0012-365X(97)00013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$EE8CAF23-E17B-468D-9608-683D4FD1F2C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d0d6dc8a6ed4f1061f30280ca0f26e1e117a54e","datavalue":{"value":{"entity-type":"item","numeric-id":1377888,"id":"Q1377888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$72A78EDA-A4AB-46CC-A728-B76C9D85BAEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$2255CC36-7704-4F5E-9F4F-D80CF6FC3EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-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":"Q1377889$1945BEA5-0FE8-4C38-96EB-B3BD676584E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdd54816f500216d4554079587a75cb1166ae122","datavalue":{"value":"S\u00e1nchez-Arroyo asked the following question in his doctoral thesis (Oxford University, 1991): Suppose \\(\\varphi\\) is a (proper) vertex-colouring of a graph \\(G\\) using \\(\\Delta(G)+2\\) colours. Can \\(\\varphi\\) be extended to a total colouring of \\(G\\) using the same set of \\(\\Delta(G)+2\\) colours?   \\textit{H. R. Hind} [Discrete Math. 125, No. 1-3, 211-218 (1994; Zbl 0796.05038)] showed that, in general, the answer to S\u00e1nchez-Arroyo's question is ``no'' for \\(\\Delta(G)\\geq 6\\). The present author gives the same answer for the case \\(\\Delta(G)= 5\\). The question remains open for the case \\(3\\leq\\Delta(G)\\leq 4\\). The answer is known to be ``yes'' if \\(\\Delta(G)= 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377889$327F3440-B458-41C3-9608-E6F410A35BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$3CD08E7B-0AE2-4546-A1A0-278B10CCD3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$D793E041-402B-47D0-8948-DFEA53CA430D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17a9489296247b438bd3917e3e5a3a16d7a16740","datavalue":{"value":"1110124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$010CC8E4-2531-4042-AF2F-443243769262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644eac1bdc796262254c6cbd203cbf6c30d985e9","datavalue":{"value":"vertex-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377889$6E4AB042-7406-40AF-9C7A-013C4686D242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377889$D16304ED-2907-48B7-884E-DCCA90FC3D9D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$AD89D652-5AAF-4E62-A73F-001C37DF43E3","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":"Q1377889$370C37AC-C067-493A-AF98-C41AB204F2BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18decd282151f0c50f68615d322424f0bc10cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5621372,"id":"Q5621372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$280BADEE-B1F3-4484-8A16-19D368557E8B","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":"Q1377889$52812ED2-E7A3-4944-9482-029972AD691B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e7d326cc6d8f2c226bea7c9f6127474db39f15","datavalue":{"value":{"entity-type":"item","numeric-id":4009489,"id":"Q4009489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$4B8E97EB-8E2A-4BB1-B1C7-3C5DBA02F171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$8C3D587A-67DB-4231-9750-5C45DAC7E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b70cd279cf9b80bd399720676554acfb6dc677","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$18465D03-9E94-4010-B990-1B4D6B3100A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcc0e3e384be01781fa826cbdc8bc33fb27cc3b","datavalue":{"value":{"entity-type":"item","numeric-id":4013421,"id":"Q4013421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$D8AB1DEE-DB3C-476D-8B78-8EDD7DF182C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292c7aa1fcb6cf5a296191474a669570cd955aac","datavalue":{"value":{"entity-type":"item","numeric-id":1322273,"id":"Q1322273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$17E05216-F0A2-4B7E-88C0-9FC133C0D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$CA6F5047-A4B8-4B66-B13A-255EE7220E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ffb24fc8f7a0567cb4ad1ae0d62e40fc1fc6b8","datavalue":{"value":{"entity-type":"item","numeric-id":3480060,"id":"Q3480060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377889$64927D5A-D850-4040-8E91-1B19733E53C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d990e09d3e10d50e3bc077492ab7b6c87d5b2a91","datavalue":{"value":"Q126654385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377889$B164C933-BB4C-4F50-AF65-900745A4455B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74095690caa44f21619ad25dc3d109834617753","datavalue":{"value":{"entity-type":"item","numeric-id":1322273,"id":"Q1322273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa95f732b2732dd31f97b0a45022b17b2bafcdf","datavalue":{"value":{"amount":"+0.7608942985534668","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":"Q1377889$7254C625-BD58-4137-8391-79D7B9C6AD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c5d9dd3ce929910290a95addf78743e1593d89","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28be7743007596c13e202e22008debd6e622f77b","datavalue":{"value":{"amount":"+0.7518355250358582","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":"Q1377889$4A6F1325-9E2D-49BE-8FC5-09214A531238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd1f18dc539717e01cd7ccdad856bc54327b965","datavalue":{"value":{"entity-type":"item","numeric-id":3832589,"id":"Q3832589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a630d7cdf5e883eb2926c01ae517d50e94f7f864","datavalue":{"value":{"amount":"+0.7498712539672852","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":"Q1377889$E924BE21-A3F6-4B7F-B0C2-F41A65DF3798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extending fixed vertex-colourings to total colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extending_fixed_vertex-colourings_to_total_colourings"}}}}}