@Article{EAJAM-2-2, author = {}, title = {L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting}, journal = {East Asian Journal on Applied Mathematics}, year = {2012}, volume = {2}, number = {2}, pages = {83--93}, abstract = {
An edge-weighting problem of a graph G is an assignment of an integer weight to each edge e. Based on an edge-weighting problem, several types of vertex-coloring problems are put forward. A simple observation illuminates that the edge-weighting problem has a close relationship with special factors of the graphs. In this paper, we generalise several earlier results on the existence of factors with pre-specified degrees and hence investigate the edge-weighting problem — and in particular, we prove that every 4-colorable graph admits a vertex-coloring 4-edge-weighting.
}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.080411.291211a}, url = {https://global-sci.com/article/82839/l-factors-and-adjacent-vertex-distinguishing-edge-weighting} }