论文部分内容阅读
对简单图G（V,E）,f是从E（G）到{1,2,…,k}（k是自然数）的映射,若f满足：（1）uv,uw∈E（G）,v≠w,f（uv）≠f（uw）;（2）uv∈E（G）,｜C（u）／C（v）｜≥1,并且｜C（v）／C（u）｜≥1;则称f是G的Smarandachely邻点边染色。文章给出了m（m=2,3,4）阶路与n阶路的联图的Smarandachely邻点边色数。其中C（u）={f（uv）｜uv∈E（G）且u≠v}。