A note on weak odd edge-colorings of graphs (Q266706)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on weak odd edge-colorings of graphs |
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