8
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable

      Preprint
      ,

      Read this article at

          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          DP-coloring (also known as correspondence coloring) of a simple graph is a generalization of list coloring. It is known that planar graphs without 4-cycles adjacent to triangles are 4-choosable, and planar graphs without 4-cycles are DP-4-colorable. In this paper, we show that planar graphs without 4-cycles adjacent to triangles are DP-4-colorable, which is an extension of the two results above.

          Related collections

          Most cited references8

          • Record: found
          • Abstract: not found
          • Article: not found

          Signed graph coloring

            • Record: found
            • Abstract: not found
            • Article: not found

            A not 3-choosable planar graph without 3-cycles

              • Record: found
              • Abstract: not found
              • Article: not found

              On DP-coloring of graphs and multigraphs

                Author and article information

                Journal
                24 December 2017
                Article
                1712.08999
                7e555e79-aa91-4ac5-b8a9-cce32808e187

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                15 pages, 5 figures
                math.CO

                Comments

                Comment on this article

                Related Documents Log