List edge and list total colorings of planar graphs without 6-cycles with chord (Q2880475)

From MaRDI portal





scientific article; zbMATH DE number 6023965
Language Label Description Also known as
default for all languages
No label defined
    English
    List edge and list total colorings of planar graphs without 6-cycles with chord
    scientific article; zbMATH DE number 6023965

      Statements

      0 references
      0 references
      0 references
      13 April 2012
      0 references
      list coloring
      0 references
      list edge coloring
      0 references
      list total coloring
      0 references
      planar graph
      0 references
      choosability
      0 references
      List edge and list total colorings of planar graphs without 6-cycles with chord (English)
      0 references
      The author proves the following two results related to list edge and list total colorings of planar graphs without 6-cycles with chord.NEWLINENEWLINELemma: Let \(G\) be a critical planar graph without 6-cycles with chord. If \(\Delta(G) \geq 6\), then there is an edge \(uv \in E(G)\) such that \(\min\{ d(u), d(v)\} \leq \lfloor \frac{\Delta(G) + 1}{2} \rfloor\) and \(d(u) + d(v) \leq \max\{8, \Delta(G) + 2\}\).NEWLINENEWLINETheorem: If \(G\) is a planar graph without 6-cycles with chord, then \(\chi_{1}^{'}(G) \leq \Delta(G) + 1\) and \(\chi_{1}^{''}(G) \leq \Delta(G) + 2\), where \(\Delta(G) \geq 6\), (where \(\chi_{1}^{'}(G)\) denotes the list edge coloring number of \(G\) and \(\chi_{1}^{''}(G)\) denotes the list total coloring number of \(G\)).NEWLINENEWLINEThis gives a partial answer to the List Coloring Conjecture in the case of a planar graph \(G\) without 6-cycles with chord,NEWLINENEWLINE Conjecture: For a multigraph \(G\),NEWLINE{\parindent=7mmNEWLINE\begin{itemize}\item[(a)]\(\chi_{1}^{'}(G) = \chi^{'}(G)\); NEWLINE\item[(b)]\(\chi_{1}^{''}(G) = \chi^{''}(G)\).NEWLINENEWLINENEWLINE\end{itemize}}
      0 references

      Identifiers