{"entities":{"Q5893808":{"pageid":7932067,"ns":120,"title":"Item:Q5893808","lastrevid":41152966,"modified":"2025-04-18T13:04:36Z","type":"item","id":"Q5893808","labels":{"en":{"language":"en","value":"A new color change to improve the coloring of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4132186"}},"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":"Q5893808$F0466049-F696-4746-9F06-C7B998B187F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2463d93fa745c16a94d52a5c322ff0f21534775","datavalue":{"value":{"text":"A new color change to improve the coloring of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5893808$7B978913-B2B3-49EC-AEBA-9B1271AB97CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2ff9c08b2e272bd2bef62df9596bed2dd416fb5","datavalue":{"value":"0692.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893808$4DCD4F74-4F7A-4712-A084-1A29AFC68C29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c4f027a1f2cdd248398dd3fee54765efdb35108","datavalue":{"value":"10.1016/0166-218X(92)90268-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893808$66C2933A-1903-4926-B2C0-940279EA8651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893808$2053B240-DB8D-4D9C-A75A-2E8A22680B6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5893808$EE20360C-4506-4299-8919-6A3F2D4A22FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab9ca6251951f55d14414ea0339aa079f165e92a","datavalue":{"value":"The colourings under consideration are proper vertex colourings of simple graphs. A q-colouring is a vertex colouring using exactly q colours. Any two adjacent vertices receive different colours.    Let \\(G=(X,E)\\) be a simple graph with the vertex set X and \\(x_ 0\\in X\\). Suppose, there is a q-colouring for the subgraph of G induced by \\(X- \\{x_ 0\\}\\). The main result of the paper is a necessary and sufficient condition for G to be q-colourable, where a basic tool is the consideration of alternating sequences of vertices. A simplified construction of 3-colourings is given for graphs without an induced \\(K_{1,3}.\\)    The question if the main result allows to simplify the proof of Vizing's well-known theorem is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893808$4A7E5AA1-A508-4504-9800-FCC8A038831A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893808$EA8DD973-2C8C-4EF8-86EC-E6470DBBC90A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05c663cd1fa32d27ba47856bf6132577d4c54563","datavalue":{"value":"4132186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893808$69E42FE4-4894-4833-833F-3A85F3620E48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960a65e79b6ee90dbbd4bf9395cbea256402d65a","datavalue":{"value":"color interchanges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893808$B603C8BA-845F-4E8C-88BE-9921E210C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76fc75ffc91b82ca0d18fd91a393e0d3fe5a36d2","datavalue":{"value":"optimal colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893808$01C62687-347B-46DA-936B-D435A1F0953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893808$C8E39560-A870-440E-9F11-41B9A3393BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"796bae2c6780307fc898eec8b7018e3c8d224082","datavalue":{"value":"proper vertex colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893808$25EE1685-8A1A-4FEC-9F4D-2BE74A0B1C04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893808$5DDA739C-AAEA-41ED-82C5-F1E20D95A682","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":"Q5893808$5C057A61-056A-4F71-9658-25F5313CBCC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a3ecb7fc5d172750dfdb403d9deee6b4937ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5235959,"id":"Q5235959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b601068bd60cb661e28c1e0024ee2e61fd72df9","datavalue":{"value":{"amount":"+0.8700595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$93563F99-FAF3-41E2-82BB-59C4CC3DEEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09df17d71dff90a2412011a20d4574287ca61e08","datavalue":{"value":{"entity-type":"item","numeric-id":5468865,"id":"Q5468865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f9af46d1f282f1d6266a449cc82fea463c597a","datavalue":{"value":{"amount":"+0.8539775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$45C9F31A-70F7-4572-AA87-CEB0C3247F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5426796f94f94bc343b0f09f518cc5f942357865","datavalue":{"value":{"entity-type":"item","numeric-id":4987463,"id":"Q4987463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51af821707914c2c3086eb77311f95691d6140fd","datavalue":{"value":{"amount":"+0.8420069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$00F6FF00-E67A-4D19-AB09-F71CB2D88310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d786c4ddc9b26876e56c366ac8f72198846c09e","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51af821707914c2c3086eb77311f95691d6140fd","datavalue":{"value":{"amount":"+0.8420069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$BE257DA2-2616-478A-A774-2DA7A721A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb676b232c07f67d0bc8e52998a91a9c37facab1","datavalue":{"value":{"entity-type":"item","numeric-id":5058666,"id":"Q5058666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0005aff05d8417ce5f4fa3e5a732700f6da2cf3","datavalue":{"value":{"amount":"+0.8408716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$B3ABE5EA-8787-45D0-B042-B128AF6CCD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d6660d4cd294029546effa623890d80373233","datavalue":{"value":{"entity-type":"item","numeric-id":4393304,"id":"Q4393304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a22faa73a0b96df54d8cc4a700537d50f66929","datavalue":{"value":{"amount":"+0.8311463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$F2F31B59-9BC3-4AF1-A083-ABF0F1A1660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b9e3dae82a5825427ecf78efed16e3677c0ea5","datavalue":{"value":{"entity-type":"item","numeric-id":4636174,"id":"Q4636174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f25c80781ab1557489513cfa68a4765fe5423be","datavalue":{"value":{"amount":"+0.83036363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$C8A5632A-BAD4-4F59-BB8B-9CADA1FE9296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201206d7821485a0143a843de6030f5cc0e9f6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3088076,"id":"Q3088076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37dec9036b223e755905ac6978761a7a96fcf06","datavalue":{"value":{"amount":"+0.8297454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$29971CE1-FD2F-4CBE-AA26-6FE4EBAFCA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e461b20b588dc83d75845463f75313b61081714","datavalue":{"value":{"entity-type":"item","numeric-id":6059176,"id":"Q6059176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac8e5c4e7da4e7c791c491ed502a8609096277d","datavalue":{"value":{"amount":"+0.8254857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$882EE656-ADD8-42D4-AE37-CC7AC50163E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5910290db548877e9925b5fe57309e571e15717","datavalue":{"value":{"entity-type":"item","numeric-id":1801214,"id":"Q1801214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2424aa0267b255be612ec6e3a1f86f1a2b406df4","datavalue":{"value":{"amount":"+0.81988907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5893808$225BB2E5-63EB-46B0-BAB9-AAC1B20F8F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893808$1A741EDC-5FAE-41C2-A87D-C1D697D587B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5893808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5893808"}}}}}