Some kinds of edge colorings and some results

In this section, we focus on two kinds of edge colorings, which are proper vertex coloring and adjacent vertex distinguishing edge coloring.

  1. proper vertex coloring of graphs
    image

image
image

  1. Adjacent vertex distinguishing edge coloring
    image
    image

  2. Some examples of proper edge coloring and adjacent vertex distinguishing edge coloring
    image

  3. List version of adjacent vertex distinguishing edge coloring
    image

  4. The result in our research
    image

5.1 Structural properties of the minimum counterexample of Theorem 1

image

image

image

5.2 Applying discharging method to prove Theorem 1
image

image

posted @ 2025-01-11 22:35  ls_sl  阅读(25)  评论(0)    收藏  举报