{"entities":{"Q1839256":{"pageid":1849998,"ns":120,"title":"Item:Q1839256","lastrevid":73506828,"modified":"2026-04-14T16:15:48Z","type":"item","id":"Q1839256","labels":{"en":{"language":"en","value":"Some applications of Vizing's theorem to vertex colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3807634"}},"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":"Q1839256$9FECB1CA-2865-4554-A2C0-CC95A3C697F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"446e8abcf6201e9834669f2a88bfe73badb76d00","datavalue":{"value":{"text":"Some applications of Vizing's theorem to vertex colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1839256$1DD171BB-5A6D-4990-A5B8-9CA444C9866E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"999cdb8199dabab5b25a4bcea44eeaca9d9335e7","datavalue":{"value":"0512.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839256$8DD80D17-BF55-46F9-842E-E5FE279416A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d804bbfcab81b66d7f2e6c3fd2375dce9948226","datavalue":{"value":"10.1016/0012-365X(83)90043-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839256$23057DC3-D4D6-4126-9FE9-53C5514CA25B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80620c2b4df8756e658fe199f1a89d0f51d86188","datavalue":{"value":{"entity-type":"item","numeric-id":190265,"id":"Q190265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$255B77DF-33D1-4E03-B9F9-2D6DB26201AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$E11925A7-EE19-4D0E-A241-84E2F6E20830","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":"Q1839256$12F6BCCC-883C-48C4-B28F-AE9418B000BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1839256$3C4C200C-DF94-4D13-8054-7AD49EE2692A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839256$1656F745-81C1-4E20-814F-85C681540BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c4c79808cf416a793819418a4531082bdb6e6e5","datavalue":{"value":"3807634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1839256$4FC2326F-BEC8-4EEB-BBFD-11018859C40D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b095b77f53f098db46c9f7ce9f74260aa1920369","datavalue":{"value":"edge critical multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839256$B02B51EB-C40F-4B5D-ADAB-A144BF7059A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839256$7445050B-72E9-49DF-BD72-625AB3E2A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839256$CF99260C-37F0-4E68-A2C9-82A34A24D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839256$DDBAD479-46F9-4860-917E-0754099C30E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b9dbd9177a849c9332f1e30a69479fd4154719","datavalue":{"value":"maximal degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1839256$1FE83E40-DE9B-400E-8872-93D9223064A5","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":"Q1839256$6210CC18-5635-4AA0-B977-377864A69174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c347f2db30f7c68910abe395906e4e896d09af4","datavalue":{"value":{"entity-type":"item","numeric-id":4149472,"id":"Q4149472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$8A7AF17E-BC27-48CF-B0EE-FC366B1CA88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$B00F143C-5A8C-48D8-926D-13A44C7E0223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df0e75e27070d34895ffb93dbbc1f2b3e73a876","datavalue":{"value":{"entity-type":"item","numeric-id":4138749,"id":"Q4138749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$82A004DE-343F-4BE7-BCA6-56E95942BBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578b650743dbb9352f6ead1cdbf476e85b7c16d","datavalue":{"value":{"entity-type":"item","numeric-id":3048873,"id":"Q3048873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$EDCD9C8C-872B-4C14-8136-B1E31D44530F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e2373abbd1ab87290e874864f2e32f99a9726","datavalue":{"value":{"entity-type":"item","numeric-id":3880862,"id":"Q3880862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$30659721-9A78-4C7C-98C1-FE460D879A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826c338e84054fd5bd4c5d48aa2fe84c4c039453","datavalue":{"value":{"entity-type":"item","numeric-id":4099665,"id":"Q4099665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$B7812DC6-B498-4D0B-A006-9F45328C93C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1839256$616B2D7C-F45B-474C-8B9D-BBB73B07532E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some applications of Vizing's theorem to vertex colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_applications_of_Vizing%27s_theorem_to_vertex_colorings_of_graphs"}}}}}