A note on weak odd edge-colorings of graphs (Q266706)

From MaRDI portal





scientific article; zbMATH DE number 6568317
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on weak odd edge-colorings of graphs
    scientific article; zbMATH DE number 6568317

      Statements

      A note on weak odd edge-colorings of graphs (English)
      0 references
      0 references
      13 April 2016
      0 references
      An edge-coloring of a graph \(G\) is said to be a weak-odd edge coloring if each non-isolated vertex of \(G\) uses at least one color odd number of times on its incident edges. The weak-odd chromatic \(\xi^\prime_{\mathrm{wo}}(G)\) is the minimum number of colors needed for a weak-odd edge-coloring of \(G\). In this paper, author characterizes all connected graphs according to the value of their weak-odd chromatic index.
      0 references
      weak odd edge-coloring
      0 references
      weak-odd chromatic index
      0 references
      odd subgraph
      0 references
      T-join
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references