{"entities":{"Q1024323":{"pageid":1026171,"ns":120,"title":"Item:Q1024323","lastrevid":66045642,"modified":"2026-04-12T07:09:51Z","type":"item","id":"Q1024323","labels":{"en":{"language":"en","value":"List 2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565570"}},"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":"Q1024323$E1B465BB-B386-4478-9667-34632C78824A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df4b0e81df661bb1882c53c8e134bdba3fc0003","datavalue":{"value":{"text":"List 2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024323$EFA13404-A7E0-4D2E-9C73-7BD4C5638217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bbf257333569cd92160578f6baf12fceb534bca","datavalue":{"value":"1190.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$85F350D8-F594-4CA4-A720-EA0233FD9AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$91A4F555-44BC-496A-9A82-04CD3C563C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$21EF54AC-740C-438E-89A3-D50EEF5F1751","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$B1C8E61A-4D8D-4D88-AE3B-9444374513BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024323$6AE4906B-440F-4B41-8E47-17037060C4E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86742bda7b614099051ad4e886a08bfb7e0ca454","datavalue":{"value":"Suppose each vertex of a graph \\(G\\) is assigned a list of at least \\(k\\) admissible colors; then \\(G\\) is said to be list 2-distance \\(k\\)-colorable if, for any such collection of lists, it is possible to give each vertex one of its admissible colors in such a way that any two vertices at distance at most two apart receive different colors. The authors show that any planar graph with girth at least 6 and maximum degree \\(D\\) at least 36 is list 2-distance \\((D+2)\\)-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024323$B299FBF0-1E78-4074-8889-B56E308B80B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$6A8400D9-F916-4F45-B683-0F9D16B670C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$5F352F41-BEBE-478A-883D-093394AE2C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4c2ba50a7e487bb4df5ff5c1e6d6b808b9f73c5","datavalue":{"value":"5565570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$B9F5E1A4-1C2D-4D7C-9EA2-820FB65073E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024323$9FF1B610-6DF4-4B22-8AA4-42810C4D1A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024323$B748537F-0CE6-4310-8250-332257CBE63B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$C541322C-4C61-436D-8D7D-7F635351828D","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":"Q1024323$6EB5FA2B-75D4-4147-B9C2-3341B748FB92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"109424aa6f063cd32a1c655fc4c8e551dd8d2b2c","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2008.12.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024323$C438D7B5-1D8A-40ED-945D-26F7CA8AA02F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"442d0509d71bae36df803058d7f407fe16ccf065","datavalue":{"value":"W2005210416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$5853A298-9C01-450A-A205-24C90D0F99B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ec0b6db741e2edf4871aae963b0ea720cba86","datavalue":{"value":{"entity-type":"item","numeric-id":4952682,"id":"Q4952682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$75410375-900F-4AE4-AB02-E02B2759FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$7E792E5A-5F22-47B0-A52D-86F31A6CC08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43134f462e33593037b61fa74da95d1d9d66c438","datavalue":{"value":{"entity-type":"item","numeric-id":2760687,"id":"Q2760687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$9A415B9B-A71F-4E36-9B3E-AB387633F0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711b8a8dadf69b897e3add1482cc27b9902b1b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4797462,"id":"Q4797462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$FA1E59C1-05D5-4B7E-8B2C-F14762A291DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dfd523a75985a29f893f581df43be62b26820b","datavalue":{"value":{"entity-type":"item","numeric-id":4411405,"id":"Q4411405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$BCB44395-D586-4076-89E0-FE9043B02722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$9420573B-57C0-4609-922A-A279B9FD5067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a47755a3f68d46fd9769f68d415454c70926e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3503513,"id":"Q3503513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$53873068-C59C-4D17-81E2-F8E48A261C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dde259da00885057e01ae5b81729762ed78f40","datavalue":{"value":{"entity-type":"item","numeric-id":2577174,"id":"Q2577174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$85DCD9E0-8DEF-4A1C-895C-55422BE5CF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b00023c3848c680fba0be0f219cad0bba79c6","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$0354EF71-2B86-4EB7-B7F8-7B1F700590CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee3ea3e697fd1b31bcda32c804ce1c4d5ff34bc","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$59CAFB41-224B-4B97-BE90-6B78AA92B503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa3a750c8b39a5f501dde1a01733fe16d8f69bd","datavalue":{"value":{"entity-type":"item","numeric-id":3115557,"id":"Q3115557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$6789441A-E8D0-4B01-8B6E-74395F9D5DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604f834cd06a35dc87e2081b0361bafdbff92029","datavalue":{"value":{"entity-type":"item","numeric-id":2371270,"id":"Q2371270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$EEC34F3F-52AA-472F-83C9-514A21FD5AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024323$62304720-4D09-4094-8A00-F1E0209A7660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0307a59b9c365b0fd31d25cbda55ba28df9d45c7","datavalue":{"value":"10.1016/J.EJC.2008.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024323$91DF9B2E-9E55-4FD4-A22A-EF4BCB9A09E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920309ce46ed768eab614dd82624f2a8d12f92a3","datavalue":{"value":{"entity-type":"item","numeric-id":5391631,"id":"Q5391631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caec630a3cf2ded3ec4be4c7fe346540e653ea97","datavalue":{"value":{"amount":"+0.98862267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$DA12A7F0-528B-4C79-880F-69C855E10D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7424ba8902a58815abf727e0e4516571417bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c571c22ca047555e05e571cacde146e0980a79","datavalue":{"value":{"amount":"+0.96502495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$EE23B944-BD79-4702-96FE-684A7BEE08BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0f8ef0f1f6adb478773533c3fcad8cbe4d399b","datavalue":{"value":{"entity-type":"item","numeric-id":3115232,"id":"Q3115232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552476fd3ffe6563868d36723ede074ed32ebd92","datavalue":{"value":{"amount":"+0.9485432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$A3DEE7A5-B1EC-48C7-A2C8-61F0EE4049E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c6038908d343b780448c4d697feeaeda8a9ee0","datavalue":{"value":{"entity-type":"item","numeric-id":2165285,"id":"Q2165285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce0999cccedea2da9a4a63ff5bd62750603408e","datavalue":{"value":{"amount":"+0.9465803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$06E41579-E447-4EEB-959C-A2204BA2F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63698096dd24a184dc3c26158b6ba83636859d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1045187,"id":"Q1045187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931b1ffa594fe295722bee6ad883957e81fb5f60","datavalue":{"value":{"amount":"+0.9413606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$EC6F38D5-02FC-4503-B318-C985A9F8152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c93ef5767bd626cd969e917e85ab719d721ff23","datavalue":{"value":{"entity-type":"item","numeric-id":2155644,"id":"Q2155644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c08748f84bf8bc70223049fe1602a859879273a","datavalue":{"value":{"amount":"+0.93547714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$AE0EDD30-6E16-4021-B1AC-8F6605E9047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af06b8dbdd9472af433279488e8f4c85f2473ccb","datavalue":{"value":{"entity-type":"item","numeric-id":887861,"id":"Q887861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b867a9eb7b75556cdafd3264e797357be27b8122","datavalue":{"value":{"amount":"+0.9267065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$0C6EAC46-00BD-4308-A249-FF5F9CAFE9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f882f74c7113ae9152365c01369f708c2a8a79fe","datavalue":{"value":{"entity-type":"item","numeric-id":4906312,"id":"Q4906312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac79db604122245e5546714b01c4cd042bc90947","datavalue":{"value":{"amount":"+0.9260515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$6C6001D6-3359-4014-BF40-8F102DF61EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893b144e053b1f8cdb7e23033c6846c9fbe527f8","datavalue":{"value":{"entity-type":"item","numeric-id":1631690,"id":"Q1631690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cb16b0023f217b2cd6616934bd232c9c8347e7","datavalue":{"value":{"amount":"+0.9195907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$5E0328E7-A6E5-493E-B6A4-43C47BEB0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae19c04e45659ffbab13d4b38500fa1fc336b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4577850,"id":"Q4577850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac6781166c952dfdea0c640fa30524505b08e39","datavalue":{"value":{"amount":"+0.91949385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1024323$2D1F8D94-FBC3-4DB3-B085-3A27A4D0F88B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List 2-distance \\((\\varDelta +2)\\)-coloring of planar graphs with girth six","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_2-distance_%5C((%5CvarDelta_%2B2)%5C)-coloring_of_planar_graphs_with_girth_six"}}}}}