%0 Journal Article
%T 关于边-多重路替换图的1,2,3-猜想和1,2-猜想
%A 林文松
%A 吕大梅
%J 浙江大学学报(理学版)
%D 2016
%R 10.3785/j.issn.1008-9497.2016.06.007
%X 摘要 设f：E（G）→Z+是图G的一个边标号，若对G的每个顶点v，c（v）=f（e）定义一个正常的点着色，则称f是邻点可区别的边标号. 设g：V（G）∪E（G）→Z+是图G的一个全标号，若对G的每个顶点v，c（v）=g（v）+g（e）定义一个正常的点着色，则称g是邻点可区别的全标号.对这2个概念的2个猜想分别是1，2，3-猜想（每一个连通图G≠K2均有用1，2，3进行标号的邻点可区别的边标号）和1，2-猜想（每一个简单图均有用1，2进行标号的邻点可区别的全标号）.主要证明了1，2，3-猜想和1，2-猜想对每一个图的边-多重路替换图都是成立的
%K 1
%K 2
%K 3-猜想
%K 1
%K 2-猜想
%K 边-路替换图
%U http://www.zjujournals.com/sci/CN/abstract/abstract2364.shtml