{"entities":{"Q1186590":{"pageid":1197339,"ns":120,"title":"Item:Q1186590","lastrevid":47062135,"modified":"2025-12-31T13:31:27Z","type":"item","id":"Q1186590","labels":{"en":{"language":"en","value":"A constructive proof of Vizing's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36834"}},"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":"Q1186590$0111DAC5-4510-432B-B035-D4759735E28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2d4647d024a4bf2ab265033f1a4062f3009f2e","datavalue":{"value":{"text":"A constructive proof of Vizing's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186590$ECC35273-5D1D-4BA4-975F-30C1BC60E2A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2148c74f912e93554876af32011ef5d47cab323b","datavalue":{"value":"0795.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$64FC58EB-E59F-44A5-9A36-50266FC7396F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"084a0d391f6b547d9133861fdbc891fb4ca241bc","datavalue":{"value":"10.1016/0020-0190(92)90041-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$BADB68FF-6508-49EB-AC9A-A0555492FFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87201105ab9aadf571db6479712327a7fc2e406d","datavalue":{"value":{"entity-type":"item","numeric-id":287253,"id":"Q287253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186590$6691A496-12BA-4F49-B378-24D216F1A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68a16c5cbfcd2b4f037f5d1ee5ded1c873b2444","datavalue":{"value":{"entity-type":"item","numeric-id":239151,"id":"Q239151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186590$072A51A3-1BC8-4382-A0DC-458AA3C69840","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186590$5997CF6E-2DDB-44A7-9482-DF0C49D81ADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186590$5E7D4E67-F0BE-4AE6-ABD1-938EE3E575F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c590fc7d3fabffc80e067a9cc6f679bd140438d5","datavalue":{"value":"The proof of Vizing's theorem given in this note is essentially the same proof given by Vizing [see \\textit{S. Fiorini} and \\textit{R. J. Wilson}: Edge- colourings of graphs, Pitman (1977; Zbl 0421.05023), pp. 30-32]. There are some ambiguities/gaps in the description of the process for ``Inversting the cd-path of \\(X\\)'' in this note. Vizing's theorem has been generalized by \\textit{L. D. Andersen} and also by \\textit{M. K. Gol'dberg} [see the reviewer's book: Some topics in graph theory, Cambridge University Press (1986; Zbl 0588.05002), pp. 14-16].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186590$4AE247F4-F09E-4591-B88E-7E8618FEF176","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":"Q1186590$0B0BABBD-88EC-4086-9937-249D1ECF4865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$72A6C76A-8939-41BD-A7A1-E1E6791D409F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$105FD869-C46D-457A-9B7E-C0FD4E210112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$82810CEB-6D00-4C91-A4B5-1E61E49204FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c69714ad3422ba856c806ef397df1b9fb6a820a5","datavalue":{"value":"36834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$4F8B7F44-3336-4417-B3F9-E3C02406DD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186590$C455F56B-2BA8-42A3-B21B-91A1C213CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91e4afa50e4cb4b3dc7d3c13c5b16ee5d0767eb6","datavalue":{"value":"edge-colourings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186590$2920A80D-B69F-4CF4-AF5C-DD497882E5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186590$6920A8FC-027C-49A4-A99A-BE904107DE05","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":"Q1186590$D8D10B57-013E-41F6-82DC-49C474BC8827","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186590$7E5D7AF6-0284-4531-9175-AE1EDF0305CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3a967ea270ec1653af06e84e24fbedc6de02b63","datavalue":{"value":"Q29302123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186590$3DF7A052-6034-4DC3-9F39-904BF1F6169A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbc2b345b16b025f81565a39e99246bf0491b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2449145,"id":"Q2449145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128d6e94580eb958cbd603764001f6113cf2467e","datavalue":{"value":{"amount":"+0.8390180468559265","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":"Q1186590$2B03AF3A-3436-4B1A-BAE8-30824F2FBC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca36061bb7bdf354f9046d1eb91ecf9170fc5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3351376,"id":"Q3351376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd4df655a7d34139d127bada05f363673747225","datavalue":{"value":{"amount":"+0.7816888689994812","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":"Q1186590$60965D90-9D8D-4B8D-9347-FCBFA7EAF07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45543e6f34f666edf419048949b7970b95418f75","datavalue":{"value":{"entity-type":"item","numeric-id":801928,"id":"Q801928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d3670a785199d2b396ced2efd11baaa3d22008","datavalue":{"value":{"amount":"+0.7730448842048645","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":"Q1186590$BEAC3E03-D959-46A3-AD36-765FAA10D79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668881753ae74c45def2daf5c80cea3648f7bce4","datavalue":{"value":{"entity-type":"item","numeric-id":1363709,"id":"Q1363709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412481f34fb9b6673a4a313bf82732df8cd4a338","datavalue":{"value":{"amount":"+0.7706802487373352","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":"Q1186590$C73AC01E-ADEF-4E9C-B36C-5C60996C2489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bf288e9b63ada9e8d014aa284365d466ed3b39","datavalue":{"value":{"entity-type":"item","numeric-id":5374014,"id":"Q5374014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412481f34fb9b6673a4a313bf82732df8cd4a338","datavalue":{"value":{"amount":"+0.7706802487373352","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":"Q1186590$6E2D53F6-B2BF-423A-87D5-7380EFAC5D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186590"}}}}}