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
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
    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