pith. sign in

arxiv: 1312.6329 · v1 · pith:JEWDQY3Mnew · submitted 2013-12-22 · 🧮 math.CO

Total weight choosability in Hypergraphs

classification 🧮 math.CO
keywords everytotalverticesedgehypergraphsweightingweightscalled
0
0 comments X
read the original abstract

A total weighting of the vertices and edges of a hypergraph is called vertex-coloring if the total weights of the vertices yield a proper coloring of the graph, i.e., every edge contains at least two vertices with different weighted degrees. In this note we show that such a weighting is possible if every vertex has two, and every edge has three weights to choose from, extending a recent result on graphs to hypergraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.