Volume 2, Issue 2
L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting

Yinghua Duan ,  Hongliang Lu and Qinglin Yu

10.4208/eajam.080411.291211a

East Asian J. Appl. Math., 2 (2012), pp. 83-93.

Preview Full PDF BiBTex 1 188
  • 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 vertexcoloring problems are put forward. A simple observation illuminates that the edgeweighting 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.

  • History

Published online: 2018-02

  • AMS Subject Headings

05C70, 05C15

  • Cited by