关于边-多重路替换图的1,2,3-猜想和1,2-猜想

• 作者: 吕大梅 林文松
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 1,2,3-猜想 1,2-猜想 边-路替换图
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 668-671
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2016.06.007

摘要

设f:E(G)→Z+是图G的一个边标号,若对G的每个顶点v,c(v)=∑v∈e f(e)定义一个正常的点着色,则称f是邻点可区别的边标号.设g:V(G)∪E(G)→Z+是图G的一个全标号,若对G的每个顶点v,c(v)=g(v)+∑v∈eg(e)定义一个正常的点着色,则称g是邻点可区别的全标号.对这2个概念的2个猜想分别是1,2,3-猜想(每一个连通图G≠K2均有用1,2,3进行标号的邻点可区别的边标号)和1,2-猜想(每一个简单图均有用1,2进行标号的邻点可区别的全标号).主要证明了1,2,3-猜想和1,2-猜想对每一个图的边-多重路替换图都是成立的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	吕大梅	南通大学理学院	34	80	6.0	7.0