{"entities":{"Q5919062":{"pageid":8050307,"ns":120,"title":"Item:Q5919062","lastrevid":53915906,"modified":"2026-01-25T22:31:47Z","type":"item","id":"Q5919062","labels":{"en":{"language":"en","value":"Injective coloring of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300884"}},"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":"Q5919062$1CA92153-42C3-41A7-97D1-27D292320E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec2ffaa7ca2c160fbcc2c6dfb19078192d2fa448","datavalue":{"value":{"text":"Injective coloring of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919062$E37A375E-2AD0-4D99-9C86-0724157198F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffceb233950ee3337ce0fb2fc05a45130323a0dc","datavalue":{"value":"1490.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$2500132D-F32E-4091-89DB-C09A29A921D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$E812F7BA-3A58-467D-8D55-AF7397F53F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966df7b1573ab49aa4a61bdb894462d8aea39b91","datavalue":{"value":{"entity-type":"item","numeric-id":2220784,"id":"Q2220784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$D8B78EA4-2F48-4C32-BF46-235916643DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2ca19bbb7458a3ff59ad7dfa87f748eb36b1db","datavalue":{"value":{"entity-type":"item","numeric-id":369795,"id":"Q369795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$5A7F415A-AC95-4480-9A42-CCED368CC294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e3b1586754e4d2af16bc7cd5f2691b449de647b","datavalue":{"value":{"entity-type":"item","numeric-id":522577,"id":"Q522577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$16D0D52A-B145-453B-AE63-353DED5F57A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$61964716-48D6-4621-8DFF-2812562A22D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-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":"Q5919062$1BACFA09-F4C7-489C-BD3A-D0141EBF9FBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c38ae68c751e70ee5b687c87c0a6e199ab0f7c6","datavalue":{"value":"The authors prove that for a Halin graph \\(G\\), \\(\\chi_{i}(G) \\leq \\Delta (G)+2\\), \\(\\chi_{i}(G) \\leq \\Delta (G)+1\\) if \\(\\Delta(G) \\geq 6\\) and for a triangle-free planer graph \\(G\\) without intersecting \\(4\\) cycles, \\(\\chi_{i}(G) \\leq \\Delta (G)+6\\) if \\(\\Delta (G)\\geq 6 \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919062$836AFE55-A574-4A51-AF40-1BB55E1BD2EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$3ECEB22F-6118-4081-ACE7-9AC451C28B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$E35307C9-6CC0-457F-BAD2-897EB2526CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf1ddd19574f41d8f98e0e1729524cade388b7df","datavalue":{"value":"7300884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$8C9E81AB-5A10-407F-B33F-0FBA4228FC5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919062$D2B9BA9F-231F-4D11-9D26-2924CC679206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919062$265F1824-6848-4EE0-9422-07453A47E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07490b3e0bc944ee3d5baf0c773120d669a0abab","datavalue":{"value":"injective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919062$F4D8EE8F-45E0-4F0D-8B86-29FED5353A92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"44a834e04d486353083574d886e932b25d594bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2009329,"id":"Q2009329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$41EC82FE-EAE1-44E1-ACCE-1D9CD88963CC","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":"Q5919062$BFC28BF8-AF4D-42D8-89FB-4DF7615F51B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8c6a709b9e76e0c050dec62839afd45d82142f3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919062$0C664CFC-F4FC-4333-9C4B-C5F98850FA94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"729122638abf0f79756f7a40001f951558715d35","datavalue":{"value":"W3120321320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$B7C7245F-409F-49D1-928B-3CAC14D38336","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3fb17bb9c35a55bf62ea1f3f025cc3e339ef67c5","datavalue":{"value":"Q114129150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$8A2A0A7B-28FE-4269-BBE6-0FD3F38C5928","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"124df704bcc05fbbd368a446ee8f34b1448bce39","datavalue":{"value":{"entity-type":"item","numeric-id":615993,"id":"Q615993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$D6E5167C-3495-41E0-A411-34F2EC89EBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3607bd37340d16c985e35b53062a63087964a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":536624,"id":"Q536624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$F61DACC3-1E98-4ACD-9655-D01CE00F5EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bbbfe60ef0f04012f78598b820e0bd0382e64c","datavalue":{"value":{"entity-type":"item","numeric-id":2446315,"id":"Q2446315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$A525FBD7-19A5-4BFC-AB6F-694CD7FB3019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32210e761ddddb796980f201129ffe4d2ac05ee","datavalue":{"value":{"entity-type":"item","numeric-id":2253957,"id":"Q2253957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$37D330E5-034B-4274-9EC3-FBE2E8A91B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625d2d1dc38c0b1397a3357ca53cae1fab7ced5e","datavalue":{"value":{"entity-type":"item","numeric-id":738861,"id":"Q738861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$74BFA5DA-7981-431C-A3A6-18BA4B01D60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08114735a0a373dc403ee427d7b03444a670fcb6","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$81B8A3F4-17F0-4652-948E-998B30BC74B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7578288dde48fb3d8e84cc2cf52f03dd4466205b","datavalue":{"value":{"entity-type":"item","numeric-id":389479,"id":"Q389479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$1654F63D-5A5B-40F8-9E0B-74EB7480FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5e50efb2af13c615c433ac554b72e832759594","datavalue":{"value":{"entity-type":"item","numeric-id":393179,"id":"Q393179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$4A3D0180-D434-44BB-9793-3469844D40E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5d8ecc23b061f1b75e4eafa5ced31b6a01c8b7","datavalue":{"value":{"entity-type":"item","numeric-id":960972,"id":"Q960972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$DBFFF2B1-9610-428E-A9E4-9CA60B7D00A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$CEAAB359-BAFA-4F96-8DB4-9820E9F54AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b635a0d76f906f435951dcbcc39405f0c18fdfe2","datavalue":{"value":{"entity-type":"item","numeric-id":409477,"id":"Q409477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$67F046FB-9C34-46F3-855F-2049031B7E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d750f8961a681536becac045e656cfe1c30a34","datavalue":{"value":{"entity-type":"item","numeric-id":1045050,"id":"Q1045050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$8EA7F7FC-E19F-4FB6-AFDF-53F2C1C73B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295c948dbf28a4533de36e020f74f86819b7f002","datavalue":{"value":{"entity-type":"item","numeric-id":2039704,"id":"Q2039704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919062$254A2F7E-BE69-408D-A39B-42694BA2CA49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e98ebf37b3d69ea2f2eb0a393fcad8f0635b5d","datavalue":{"value":"10.1016/J.TCS.2021.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919062$E3F1A505-DC6D-4036-838F-B58E2A404C92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76281dbd276595476bb136d4a053c6effb97b36","datavalue":{"value":{"entity-type":"item","numeric-id":2039704,"id":"Q2039704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0476786d86b52f52aad0ea6a7e24b7250f612344","datavalue":{"value":{"amount":"+0.8892495632171631","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":"Q5919062$97731EFF-57E8-4A32-B313-975C1190D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5d36de8cc28cf1ea77236426be5789f258048d","datavalue":{"value":{"entity-type":"item","numeric-id":536624,"id":"Q536624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbddba3cf24d32fed8a14e7718fd61086f9155bc","datavalue":{"value":{"amount":"+0.8709009289741516","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":"Q5919062$10443252-7BBE-49FF-A828-C6E743F47B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bedb23994a6b7b038f8ee26ed960420cdc119b1","datavalue":{"value":{"entity-type":"item","numeric-id":2155650,"id":"Q2155650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b99409fb2e748999902a61d7c9d04865a088e59","datavalue":{"value":{"amount":"+0.8646394610404968","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":"Q5919062$E1367F31-DAF5-471F-BB0A-D0137BA14116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3a98536f25519e186e582e825f9e71ad83c294","datavalue":{"value":{"entity-type":"item","numeric-id":2141334,"id":"Q2141334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d2e47970a0775fa849a77c7ba4b70ff754d50d","datavalue":{"value":{"amount":"+0.8564218878746033","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":"Q5919062$122B7229-A033-44E9-868E-AF9FDBE61328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a341e3f1c027778ba212ca334a38799021e4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5902135,"id":"Q5902135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0012c3368ce2c8170f244d70058fbebf2d45bc8a","datavalue":{"value":{"amount":"+0.8562884330749512","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":"Q5919062$ACC42950-6BAC-4EF1-85B8-820D62026A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919062"}}}}}