20.500.12556/DKUM-26020 A note on n-tuple colourings and circular colourings of planar graphs with large odd girth The existance of planar graphs with odd girth 2k + 1 and high girth that cannot be (2k + 1, k)-coloured was left as an open question by Klostermeyer and Zang. In this note we show that such graphs exist for arbitraryly large k. We also show that these graphs have fractional chromatic number greater than 2 + 1/k. mathematics planar graphs circural colouring multicolouring fractional colouring odd girth matematika grafi true false false Angleški jezik Angleški jezik Neznano 2012-05-31 11:40:53 2012-05-31 11:40:53 2022-04-15 03:40:38 2023-12-31 03:31:13 2007 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 11890198 0020-7160 URN:SI:UM:DK:6BJQYQOS http://dx.doi.org/10.1080/00207160701327721 1 https://dk.um.si/Dokument.php?lang=slv&id=34920 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0