- 图的(p,1−)全标号及图的弱邻点可区分的染色问题
- 图理论是一门非常年轻的学科，在许多的科学领域都有着广泛的应用背景．图的染色问题是图理论的一个重要组成部分，而且许多经典的染色问题诸如点染色和边染色等都已经有了深入的研究。随着科技的进步，在各种新的科技问题的背景之下，许多...
- 孙美姣
- 关键词：支撑树染色问题
- 图的(3,1)-全标号
- 2009年
- 图G的(p,1)-全标号是对G的点和边进行标号,满足:任意两个相邻的点得到不同的标号,任意两个相邻的边得到的标号也不同。并且任意一个点与和它相关联的边所得到的标号的差的绝对值至少为p,其中在全标号中最大的标号与最小的标号的差值称为全标号的跨度,记一个(p,1)-全标号中最小的跨度为λpT。证明了当p=3,Δ(G)≥9时,λ3T≤2Δ(G)+1。
- 孙美姣孙磊
- 图的（p，1）-全标号及图的弱邻点可区分的染色问题
- 图理论是一门非常年轻的学科,在许多的科学领域都有着广泛的应用背景.图的染色问题是图理论的一个重要组成部分,而且许多经典的染色问题诸如点染色和边染色等都已经有了深入的研究.随着科技的进步,在各种新的科技问题的背景之下,许多...
- 孙美姣
- 关键词：支撑树
- 文献传递
- 图的最大度与(p,1)-全标号
- 2009年
- 图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号函数T中最小的跨度,称为图G的(p,1)-全标号数,记为λp(G).本文我们证明了对任意的图G,其最T大度△是偶的且至少是10,则λ2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如T果G的最大度点的邻点中至多有△-1个最大度点,则λp(G)≤p+4.
- 王慧娟孙磊孙美姣
- 关键词：(P,1)-全标号最大度
