1 ,2 ,3-Conjecture and 1 ,2-Conjecture Forthe Edge-Multiplicity-paths-replacements
LYU Damei,LIN Wensong
DOI: https://doi.org/10.3785/j.issn.1008-9497.2016.06.007
2016-01-01
Abstract:Let f :E(G)→ Z+ be an edge-weighting (labeing) of a graph G .For each v∈V (G) ,if c(v)= ∑v∈ e f (e) yields a proper coloring of the graph ,then f is defined as a neighbour-distinguishing edge labeling of G .Let g:V(G)∪ E(G)→ Z+ beatotal-weighting(labeing)ofagraphG.Foreachv∈V(G),ifc(v)= g(v)+ ∑v∈ eg(e)yieldsa proper coloring of the graph ,then g is defined as a neighbour-distinguishing total labeling of G .For them ,there ex-ist two conjectures such as 1 ,2 ,3-conjecture (i .e .,every connected graph G≠ K2 has a neighbour-distinguishing edge labeling in{1 ,2 ,3}) and 1 ,2-conjecture (i .e .,every simple graph has a neighbour-distinguishing total labeling in{1 , 2}) .This paper shows that 1 ,2 ,3-conjecture and 1 ,2-conjecture hold for the edge-multiplicity-paths-replacements for any graph .