Digraphs are 2-weight choosable
Summary: An edge-weighting vertex colouring of a graph is an edge-weight assignment such that the accumulated weights at the vertices yield a proper vertex colouring. If such an assignment from a set \(S\) exists, we say the graph is \(S\)-weight colourable. We consider the \(S\)-weight colourability of digraphs by defining the accumulated weight at a vertex to be the sum of the inbound weights minus the sum of the outbound weights. \textit{T. Bartnicki}, \textit{J. Grytczuk}, and \textit{S. Niwczyk} [``Weight choosability of graphs, J. Graph Theory 60, No.\,3, 242--256 (2009; Zbl 1210.05138)] showed that every digraph is \(S\)-weight colourable for any set \(S\) of size 2 and asked whether one could show the same result using an algebraic approach. Using the Combinatorial Nullstellensatz and a classical theorem of Schur, we provide such a solution.
- Local antimagic orientations of \(d\)-degenerate graphs
- An oriented version of the 1-2-3 conjecture
- Deza digraphs. II.
- Algorithmic complexity of proper labeling problems
- On a directed variation of the 1-2-3 and 1-2 conjectures
- Weight choosability of oriented hypergraphs
- A solution to the 1-2-3 conjecture
- On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs
- 1-2-3 Conjecture in digraphs: more results and directions
This page was built for publication: Digraphs are 2-weight choosable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625384)
